Affiliation:
1. PRiSM Laboratory, France
Abstract
GML is a promising model for integrating geodata within data warehouses. The resulting databases are generally large and require spatial operators to be handled. Depending on the size of the target geographical data and the number and complexity of operators in a query, the processing time may quickly become prohibitive. To optimize spatial queries over GML encoded data, this paper introduces a novel cache-based architecture. A new cache replacement policy is then proposed. It takes into account the containment properties of geographical data and predicates, and allows evicting the most irrelevant values from the cache. Experiences with the GeoCache prototype show the effectiveness of the proposed architecture with the associated replacement policy, compared to existing works.
Reference35 articles.
1. Aboulnaga, A., & Naughton, J. (2000). Accurate estimation of the cost of spatial selections. IEEE International Conference on Data Engineering (ICDE ’00) (pp. 123-134), San Diego, CA.
2. Abrams, M., Standbridge, C. R., Adbulla, G., Williams, S., & Fox, E. A. (1995). Caching proxies: Limitations and potentials. WWW-4, Boston Conference.
3. Arlitt, M., Friedrich, R., Cherkasova, L., Dilley, J., & Jin, T. (1999). Evaluating content management techniques for Web proxy caches. In Proceedings of the Workshop on Internet Server Performance (WISP), Atlanta, GA.
4. Beckmann, N., Kriegel, H. P., Schneider, R., & Seeger, B. (1990). An efficient and robust access method for points and rectangles. In Proceeding ACM SIGMOD International Conference on Management of Data (pp. 322-331), Atlantic City, NJ.
5. Boucelma, O., Messid, M., & Lacroix, Z. (2002). A WFS-based mediation system for GIS interoperability. The 10th ACM International Symposium on Advances in Geographical Information Systems (ACM GIS), McLean, VA.
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Related References;Technologies for Urban and Spatial Planning: Virtual Cities and Territories
2. Compilation of References;Technologies for Urban and Spatial Planning: Virtual Cities and Territories