Title :
Sorting in Space: Multidimensional, spatial, and metric data structures for applications in spatial databases, geographic information systems (GIS), and location-based services
Author_Institution :
Dept. of Comput. Sci., Univ. of Maryland, College Park, MD, USA
Abstract :
Techniques for representing multidimensional, spatial, and metric data for applications in spatial databases, geographic information systems (GIS), and location-based services are reviewed. This includes both geometric and textual representations of spatial data.
Keywords :
data structures; geographic information systems; mobile computing; visual databases; GIS; geographic information system; geometric representation; location-based service; metric data structure; multidimensional data structure; spatial data structure; spatial database; textual representation; Geographic information systems; Indexes; Measurement; Octrees; Sorting; Spatial databases;
Conference_Titel :
Data Engineering (ICDE), 2013 IEEE 29th International Conference on
Conference_Location :
Brisbane, QLD
Print_ISBN :
978-1-4673-4909-3
Electronic_ISBN :
1063-6382
DOI :
10.1109/ICDE.2013.6544917
