A novel improvement to the R*-tree spatial index using gain/loss metrics.

Donghui Zhang Tian Xia

Published in: GIS (2004)

Keyphrases

spatial index
r tree
index structure
spatial data
spatial databases
spatial index structures

range queries
multi dimensional
similarity search
query processing
spatial access methods
data structure

access methods
spatial objects
tree structure
spatial queries
indexing structure
indexing method

b tree
data mining
nearest neighbor
evaluation methods
high dimensional
data distribution