Query Processing in Spatial Databases

Spatial data management has been an active area of intensive research for more than two decades. In order to support spatial objects in a database system, several important issues must be taken into account such as spatial data models, indexing mechanisms, and efficient query processing. A spatial database system (SDBS) is a database system that offers spatial data types in its data model and query language and supports spatial data types in its implementation, providing at least spatial indexing and efficient spatial query processing (Güting, 1994).