Processing location-dependent queries in a multi-cell wireless enviroment

ABSTRACT

We develop several methods for scheduling location-dependent queries clients cross cell bounderies in a multi-cell wireless environment. Our study is based on a common scenario where data objects are stationary while clients, which issue the queries, are mobile. For query processing, we use Voronoi Diagrams to construct an index and a semantic cache for improving data reusability. For handoff clients, we propose three scheduling methods, namely, the priority method, the intelligent method, and the hybrid method to improve performance. A simulation is conducted to study the performance of the methods.

REFERENCES

• 1: Daniel Barbará, Mobile Computing and Databases-A Survey, IEEE Transactions on Knowledge and Data Engineering, v.11 n.1, p.108-117, January 1999 [doi>10.1109/69.755619]
• 2: Shaul Dar , Michael J. Franklin , Björn Þór Jónsson , Divesh Srivastava , Michael Tan, Semantic Data Caching and Replacement, Proceedings of the 22th International Conference on Very Large Data Bases, p.330-341, September 03-06, 1996
• 3: George Kollios , Dimitrios Gunopulos , Vassilis J. Tsotras, Nearest Neighbor Queries in a Mobile Environment, Proceedings of the International Workshop on Spatio-Temporal Database Management, p.119-134, September 10-11, 1999
• 4: George Kollios , Dimitrios Gunopulos , Vassilis J. Tsotras, On indexing mobile objects, Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems, p.261-272, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States [doi>10.1145/303976.304002]
• 5: Qun Ren , Margaret H. Dunham, Using semantic caching to manage location dependent data in mobile computing, Proceedings of the 6th annual international conference on Mobile computing and networking, p.210-221, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345948]
• 6: H. Schwetman. Csim User's Guide (version 17), MCC Corporation, 1992.
• 7: Baihua Zheng , Dik Lun Lee, Semantic Caching in Location-Dependent Query Processing, Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, p.97-116, July 12-15, 2001

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Design, Performance