Abstract
Spatial data are particularly useful in mobile environments. However, due to the low bandwidth of most wireless networks, developing large spatial database applications becomes a challenging process. In this paper, we provide the first attempt to combine two important techniques, multiresolution spatial data structure and semantic caching, towards efficient spatial query processing in mobile environments. Based on the study of the characteristics of multiresolution spatial data (MSD) and multiresolution spatial query, we propose a new semantic caching model called Multiresolution Semantic Caching (MSC) for caching MSD in mobile environments. MSC enriches the traditional three-category query processing in semantic cache to five categories, thus improving the performance in three ways: 1) a reduction in the amount and complexity of the remainder queries; 2) the redundant transmission of spatial data already residing in a cache is avoided; 3) a provision for satisfactory answers before 100% query results have been transmitted to the client side. Our extensive experiments on a very large and complex real spatial database show that MSC outperforms the traditional semantic caching models significantly.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Frank, A.U., Timpf, S.: Multiple representations for cartographical objects in a multi-scale tree — an intelligent graphical zoom. Computers and Graphics 18(6), 823–929 (1994)
Barbara, D.: Mobile computing and databases — a survey. IEEE Transactions on Knowledge and Data Engineering 11(1), 108–117 (1999)
Lee, K.C.K., Leong, H.V., Si, A.: Semantic query caching in a mobile environment. ACM SIGMOBILE Mobile Computing and Communications Review 3(2), 108–117 (1999)
Dar, S., Franklin, M.J., Jonsson, B.T., Srivatava, D., Tan, M.: Semantic data caching and replacement. In: Proceedings of the 22nd International Conference on Very Large Data Bases, Bombay, India (September 1996)
Deshpande, P.M., Ramasamy, K., Shukla, A., Naughton, J.F.: Caching multidimensional queries using chunks. In: Proceeding of the 1998 ACM Conference on Management of Data, Seattle, USA, June 1998, pp. 259–270 (1998)
Hu, H., Xu, J., Wong, W.S., Zheng, B., Lee, D.L., Lee, W.-C.: Proactive caching for spatial queries in mobile environments. In: Proceedings of the 21th IEEE Int. Conf. on Data Engineering, Tokyo, Japan (April 2005)
Imielinske, T., Badrinath, B.R.: Querying in highly mobile and distributed environments. In: Proceedings of 18th International Conference Very Large DataBases, Vancouver, B.C., Canada (August 1992)
Horhammer, M., Freeston, M.: Spatial indexing with a scale dimension. In: Proceeding of the 6th International Symposium on Large Spatial databases, Hong Kong, China (July 1999)
Ren, Q., Dunham, M.H.: Using semantic caching to manage location dependent data in mobile computing. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, Boston, MA, USA (August 2000)
Ren, Q., Dunham, M.H., Kumar, V.: Semantic caching and query processing. IEEE Transactions on Knowledge and Data Engineering 15(1), 192–210 (2003)
Sun, S., Prasher, S., Zhou, X.: A scaleless data model for direct and progressive spatial query processing. In: Atzeni, P., Chu, W., Lu, H., Zhou, S., Ling, T.-W. (eds.) ER 2004. LNCS, vol. 3288, Springer, Heidelberg (2004)
Sun, S., Zhou, X.: Semantic caching for web-based spatial applications. In: Zhang, Y., Tanaka, K., Yu, J.X., Wang, S., Li, M. (eds.) APWeb 2005. LNCS, vol. 3399, pp. 783–794. Springer, Heidelberg (2005)
Zhou, S., Jones, C.B.: Design and implementation of multi-scale databases. In: Jensen, C.S., Schneider, M., Seeger, B., Tsotras, V.J. (eds.) SSTD 2001. LNCS, vol. 2121, p. 365. Springer, Heidelberg (2001)
Yao, J.F., Dunham, M.H.: Caching management of mobile dbms. Journal of Integrated Computer-Aided Engineering 8(2) (April 2001)
Zhang, J., Zhu, M., Papadias, D., Tao, Y., Lee, D.L.: Location-based spatial queries. In: Proceeding of the 18th ACM SIGMOD Conference, San Diego, California, USA (June 2003)
Zhou, S., Jones, C.B.: A multi-representation spatial data model. In: Proceeding of the 8th International Symposium on Spatial and Temporal Databases, Santorini Island, Greece (July 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Sun, S., Zhou, X., Shen, H.T. (2005). Semantic Caching for Multiresolution Spatial Query Processing in Mobile Environments. In: Bauzer Medeiros, C., Egenhofer, M.J., Bertino, E. (eds) Advances in Spatial and Temporal Databases. SSTD 2005. Lecture Notes in Computer Science, vol 3633. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11535331_22
Download citation
DOI: https://doi.org/10.1007/11535331_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28127-6
Online ISBN: 978-3-540-31904-7
eBook Packages: Computer ScienceComputer Science (R0)