A Spatial Caching Framework for Map Operations in Geographical Information Systems

Caching is a well-known approach to achieve good performance and scalability in mobile computing environments. Using this technique, the query response time and the overall system performance can be extremely improved by decreasing the volume of data transferred between the server and the mobile device. However, the effectiveness of caching techniques depend greatly on the nature of the data processed by the application and the data access patterns which are specific for this type of analysis. Cache management techniques for Geographical Information Systems (GIS) deviate substantially from existing methods used with relational data, since GIS map navigation operations (e.g. panning, zooming in/out) have their own unique access patterns that differ greatly from its relational equivalents. This paper presents a spatial caching framework that can efficiently handle spatial objects and it is tailored toward the typical map navigation operations seen in GIS systems. As a result, heavyweight map operations (e.g. labeling and editing) which require multiple round-trips to the data source can significantly benefit from the use of our proposed framework. The goal of this paper is to serve as a proof of concept and to demonstrate the efficiency and scalability of the proposed spatial caching framework and its applicability in a production commercial system (Esri's ArcGIS).

[1]  Jeffrey F. Naughton,et al.  Caching multidimensional queries using chunks , 1998, SIGMOD '98.

[2]  Divesh Srivastava,et al.  Semantic Data Caching and Replacement , 1996, VLDB.

[3]  Michael J. Franklin,et al.  Client Data Caching: A Foundation for High Performance Object Database Systems , 1996 .

[4]  Ken C. K. Lee,et al.  Semantic query caching in a mobile environment , 1999, MOCO.

[5]  Thomas Brinkhoff,et al.  A Robust and Self-tuning Page-Replacement Strategy for Spatial Database Systems , 2002, EDBT.

[6]  Jianliang Xu,et al.  Proactive caching for spatial queries in mobile environments , 2005, 21st International Conference on Data Engineering (ICDE'05).

[7]  Haixun Wang,et al.  Location-Based Spatial Query Processing with Data Sharing in Wireless Broadcast Environments , 2008, IEEE Transactions on Mobile Computing.

[8]  Divesh Srivastava,et al.  Performance and overhead of semantic cache management , 2006, TOIT.

[9]  Björn Þór Jónsson,et al.  Performance of semantic caching revisited , 2006 .

[10]  F NaughtonJeffrey,et al.  Query execution techniques for caching expensive methods , 1996 .

[11]  Dik Lun Lee,et al.  Semantic Caching in Location-Dependent Query Processing , 2001, SSTD.

[12]  Jeffrey F. Naughton,et al.  Query execution techniques for caching expensive methods , 1996, SIGMOD '96.

[13]  Wang-Chien Lee,et al.  Collaborative caching for spatial queries in Mobile P2P Networks , 2011, 2011 IEEE 27th International Conference on Data Engineering.

[14]  David J. DeWitt,et al.  A Study of Three Alternative Workstation-Server Architectures for Object Oriented Database Systems , 1990, VLDB.

[15]  Jeffrey F. Naughton,et al.  Aggregate Aware Caching for Multi-Dimensional Queries , 2000, EDBT.

[16]  Mario A. López,et al.  The Effect of Buffering on the Performance of R-Trees , 2000, IEEE Trans. Knowl. Data Eng..

[17]  Margaret H. Dunham,et al.  Using semantic caching to manage location dependent data in mobile computing , 2000, MobiCom '00.

[18]  Heng Tao Shen,et al.  Semantic Caching for Multiresolution Spatial Query Processing in Mobile Environments , 2005, SSTD.