Spatial indexing structures
J. Kouris, Evangelos Theodoridis, Athanasios Tsakalidis · 2005
In this paper we survey the most well known and widely used indexing structures for handling spatial information using both main memory and secondary media. We focus on the presentation of spatial object indexing structures and then we cite a number of applications that they can be used. We have paid attention to the variety of queries that each of these structures can answer and their price in computational time and memory space occupation.