Distributed databases principles and systems
Distributed databases principles and systems
ACM Computing Surveys (CSUR)
On the effect of join operations on relation sizes
ACM Transactions on Database Systems (TODS)
Join processing in relational databases
ACM Computing Surveys (CSUR)
Sequential sampling procedures for query size estimation
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
Broadcast disks: data management for asymmetric communication environments
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Performance tradeoffs for client-server query processing
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Per-user profile replication in mobile environments: algorithms, analysis, and simulation results
Mobile Networks and Applications
A mobile transaction model that captures both the data and movement behavior
Mobile Networks and Applications
Efficient and flexible location management techniques for wireless communication systems
Wireless Networks - Special issue: mobile computing and networking: selected papers from MobiCom '96
Principles of database query processing for advanced applications
Principles of database query processing for advanced applications
Vertical handoffs in wireless overlay networks
Mobile Networks and Applications - Special issue: mobile networking in the Internet
A study on channel allocation for data dissemination in mobile computing environments
Mobile Networks and Applications - Special issue: resource management in mobile wireless communication networks
Impact of mobility on transaction management
Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access
Using clustering for effective management of a semantic cache in mobile computing
Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access
Next century challenges: mobile networking for “Smart Dust”
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Query processing in a system for distributed databases (SDD-1)
ACM Transactions on Database Systems (TODS)
Client-server computing in mobile environments
ACM Computing Surveys (CSUR)
Distributed query processing using active networks
SAC '00 Proceedings of the 2000 ACM symposium on Applied computing - Volume 1
Using semantic caching to manage location dependent data in mobile computing
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
SAIU: an efficient cache replacement policy for wireless on-demand broadcasts
Proceedings of the ninth international conference on Information and knowledge management
The state of the art in distributed query processing
ACM Computing Surveys (CSUR)
Location dependent query processing
Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access
Processing location-dependent queries in a multi-cell wireless enviroment
Proceedings of the 2nd ACM international workshop on Data engineering for wireless and mobile access
A Strategy to Manage Cache Consistency in a Disconnected Distributed Environment
IEEE Transactions on Parallel and Distributed Systems
Cost based data dissemination in satellite networks
Mobile Networks and Applications
802.11: Leaving the Wire Behind
IEEE Internet Computing
A Pipeline N-Way Join Algorithm Based on the 2-Way Semijoin Program
IEEE Transactions on Knowledge and Data Engineering
A Graph Theoretical Approach to Determine a Join Reducer Sequence in Distributed Query Processing
IEEE Transactions on Knowledge and Data Engineering
Optimal Allocation for Partially Replicated Database Systems on Ring Networks
IEEE Transactions on Knowledge and Data Engineering
Combinatorial Optimization of Distributed Queries
IEEE Transactions on Knowledge and Data Engineering
On Coupling Multiple Systems With A Global Buffer
IEEE Transactions on Knowledge and Data Engineering
Optimization of Parallel Execution for Multi-Join Queries
IEEE Transactions on Knowledge and Data Engineering
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
Mobile Computing and Databases-A Survey
IEEE Transactions on Knowledge and Data Engineering
Locating Objects in Mobile Computing
IEEE Transactions on Knowledge and Data Engineering
Interleaving a Join Sequence with Semijoins in Distributed Query Processing
IEEE Transactions on Parallel and Distributed Systems
Combining Joint and Semi-Join Operations for Distributed Query Processing
IEEE Transactions on Knowledge and Data Engineering
Modeling and Querying Moving Objects
ICDE '97 Proceedings of the Thirteenth International Conference on Data Engineering
Cost and Imprecision in Modeling the Position of Moving Objects
ICDE '98 Proceedings of the Fourteenth International Conference on Data Engineering
Design and Analysis of Parametric Query Optimization Algorithms
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Querying in Highly Mobile Distributed Environments
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Adaptive Data Broadcast in Hybrid Networks
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Exploiting the Features of Asymmetry for Query Processing in a Mobile Computing Environment
CooplS '02 Proceedings of the 7th International Conference on Cooperative Information Systems
Replica Allocation in Ad Hoc Networks with Periodic Data Update
MDM '02 Proceedings of the Third International Conference on Mobile Data Management
Location Dependent Data and its Management in Mobile Databases
DEXA '98 Proceedings of the 9th International Workshop on Database and Expert Systems Applications
Distributed Query Processing on the Web
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
HomeRF™ and SWAP: wireless networking for the connected home
ACM SIGMOBILE Mobile Computing and Communications Review
General packet radio service in GSM
IEEE Communications Magazine
Evolution of wireless data services: IS-95 to cdma2000
IEEE Communications Magazine
Global roaming in next-generation networks
IEEE Communications Magazine
BBQ: group-based querying in a ubiquitous environment
Proceedings of the 2006 ACM symposium on Applied computing
Mobile join operators for restricted sources
Mobile Information Systems
Hi-index | 14.98 |
The query processing in a mobile computing environment involves join processing among different sites which include static servers and mobile computers. Because of the presence of asymmetric features in a mobile computing environment, the conventional query processing for a distributed database cannot be directly applied to a mobile computing system. In this paper, we first explore some unique features of a mobile environment and then, in light of these features, devise query processing methods for both join and query processing. Remote mobile joins are said to be effectual if they are, when being interleaved into a join sequence, able to reduce the amount of data transmission cost required for distributed mobile query processing. Since mobile relations are employed as reducers in our proposed query processing cost model, more mobile joins in the query processing lead to less data transmitted through the network. With proper scheduling, interleaving effectual remote mobile joins into a query scheduling can significantly reduce the total amount of data transmission among different sites. A simulator is developed to evaluate the performance of algorithms devised. Our results show that the approach of interleaving the processing of distributed mobile queries with effectual remote mobile joins is not only efficient, but also effective in reducing the total amount of data transmission cost required to process distributed mobile queries.