The way memory hierarchy has evolved in recent decades has opened new challenges in the development of indexing structures in general and spatial access methods in particular. In this paper we propose an original approach to represent geographic data based on compact data structures used in other fields such as text or image compression. A wavelet tree-based structure allows us to represent minimum bounding rectangles solving geographic range queries in logarithmic time. A comparison with classical spatial indexes, such as the R-tree, shows that our structure can be considered as a fun, yet seriously competitive, alternative to these classical approaches. © 2010 Springer-Verlag Berlin Heidelberg.
CITATION STYLE
Brisaboa, N. R., Luaces, M. R., Navarro, G., & Seco, D. (2010). A fun application of compact data structures to indexing geographic data. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6099 LNCS, pp. 77–88). https://doi.org/10.1007/978-3-642-13122-6_10
Mendeley helps you to discover research relevant for your work.