Affiliation:
1. Dalian Maritime University
Abstract
This paper presents a new spatial index structure - cache quadtree. Cache quadtree combined with the advantages of spatial indexing and caching. According to the characteristics of spatial data, query uses the previous query results as much as possible, only the necessary queries are performed on the server. Meanwhile, full use of query results in the cache tree; reduce the server's query and its query range. Our paper gives the cache quadtree structure and the key algorithm in detail.
Publisher
Trans Tech Publications, Ltd.
Reference12 articles.
1. Jun-Ki Min: BEAST: A Buffer Replacement Algorithm Using Spatial and Temporal Locality (Springer-Verlag Berlin Heidelberg 2006).
2. LI Dong-jun, Zeng Guo-sun: Spatial data buffer policy based on quadtree. Computer Engineer ing and Applications, (2008).
3. R.C. Mittal: Space-filling Curves (2000).
4. P.J. Couch, B.D. Daniel, Timothy H. McNicholl: Computing Space-Filling Curves. Springer Science+Business Media, LLC (2010).
5. LIU Shu-qun, GENG De-lei: The Generation Method of 2D Space-Filling Curves. Journal of Gan su Sciences, (2011).