Research on Hybrid Index Based on 3D Multi-Level Adaptive Grid and R+ Tree.

Yongshan Liu Tianbao Hao Xiang Gong Dehan Kong Jianjun Wang

Published in: IEEE Access (2021)

Keyphrases

r tree
index structure
indexing method
b tree
spatial index
indexing structure
spatial index structures
index tree
multi dimensional
range queries
indexing methods

spatial databases
query processing
data structure
nearest neighbor
spatial access methods
multidimensional index structures
main memory
index scheme
similarity queries
access methods
spatial objects

spatial data
indexing techniques
multidimensional data
spatial join
similarity search
data distribution
tree construction
space partitioning
spatial queries
database management systems
minimum bounding rectangles

tree structure
cache conscious
database systems
pre computed
efficient processing
join algorithms
database
data management
relational databases
number of distance computations