Efficient k-Closest-Pair Range-Queries in Spatial Databases.
Shaojie QiaoChangjie TangJing PengHongjun LiShengqiao NiPublished in: WAIM (2008)
Keyphrases
- spatial databases
- range queries
- r tree
- multi dimensional
- index structure
- query processing
- efficient processing
- spatial queries
- cost model
- metric space
- spatial objects
- knn
- range searching
- spatial data
- geographic information systems
- indexing structure
- nearest neighbor
- range query processing
- indexing techniques
- b tree
- spatial join
- file organization
- main memory
- exact match
- continuous queries
- k nearest neighbor
- feature extraction
- database