Abstract
A method is presented in this paper for answering location-dependent queries in a mobile computing environment. We investigate a common scenario where data objects (e.g., restaurants and gas stations) are stationary while clients that issue queries about the data objects are mobile. Our proposed technique constructs a Voronoi Diagram (VD) on the data objects to serve as an index for them. A VD defines, for each data object d, the region within which d is the nearest point to any mobile client within that region. As such, the VD can be used to answer nearest-neighbor queries directly. Furthermore, the area within which the answer is valid can be computed. Based on the VD, we develop a semantic caching scheme that records a cached item as well as its valid range. A simulation is conducted to study the performance of the proposed semantic cache in comparison with the traditional cache and the baseline case where no cache is used. We show that the semantic cache has a much better performance than the other two methods.
Research supported by Research Grants Council, Hong Kong SAR, China under grant number HKUST6241/00E.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
D. Barbara. Mobile computing and databases-a survey. IEEE Transactions on Knowledge and Data Engineering, 11(1), January-February 1999.
Budiarto, K. Harumoto, M. Tsukamoto, and S. Nishio. Position locking: Handling location dependent queries in mobile computing environment. In Proceeding of the Wordwide Computing and Its Applications, 1997.
M. de Berg, M. van Kreveld, M. Overmars, and O. Schwarzkopf. Computational Geometry: Algorithms and Applications, chapter 7. Springer-Verlag, 2000.
H. G. Gök. Processing of continuous queries from moving objects in mobile computing systems. Master’s thesis, Bilkent University, 1999.
H. G. Gök and O. Ulusoy. Transmission of continuous query results in mobile computing systems. Information Sciences, 125, 2000.
G. Kollios, D. Gunopulos, and V. J. Tsotras. Nearest neighbor queries in a mobile environment. In International Workshop on Spatio-Temporal Database Management, September 1999.
G. Kollios, D. Gunopulos, and V. J. Tsotras. On indexing mobile objects. In 18th ACM SIGMOD-SIGACT-SIGART Symp. on Principles of Database Systems, May 1999.
M. Nascimento and Y. Theodoridis. Benchmarking spatial-temporal databases: The gstd software. http://www.cti.gr/RD3/GSTD/.
Q. Ren and M. H. Dunham. Semantic caching in mobile computing. Submitted, under revision, 2000.
Q. Ren and M. H. Dunham. Using semantic caching to manage location dependent data in mobile computing. In The Sixth Annual International Conference on Mobile Computing and Networking, August 2000.
H. Schwetman. Csim User’s Guide (version 17). MCC Corporation, 1992.
Jonathan Richard Shewchuk. Triangle: A two-dimensional quality mesh generator and delaunay triangulator. http://www.cs.cmu.edu/quake/triangle.html.
P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Modeling and querying moving objects. In Thirteenth International Conference on Data Engineering, April 1997.
P. Sistla, O. Wolfson, S. Chamberlain, and S. Dao. Querying the Uncertain Position of Moving Objects, pages 310–337. Springer Verlag, 1998.
J. L. Xu, X. Y. Tang, D. L. Lee, and Q. L. Hu. Cache coherency in location-dependent information services for mobile environment. In The First Conference on Mobile Data Management, December 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zheng, B., Lee, D.L. (2001). Semantic Caching in Location-Dependent Query Processing. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds) Advances in Spatial and Temporal Databases. SSTD 2001. Lecture Notes in Computer Science, vol 2121. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47724-1_6
Download citation
DOI: https://doi.org/10.1007/3-540-47724-1_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42301-0
Online ISBN: 978-3-540-47724-2
eBook Packages: Springer Book Archive