Packing R-trees with Space-filling Curves: Theoretical Optimality, Empirical Efficiency, and Bulk-loading Parallelizability.
Jianzhong QiYufei TaoYanchuan ChangRui ZhangPublished in: ACM Trans. Database Syst. (2020)
Keyphrases
- bulk loading
- r tree
- index structure
- multidimensional data
- space filling curves
- multidimensional index structures
- data warehouse
- continuous data
- similarity queries
- range queries
- spatial databases
- query processing
- nearest neighbor
- multi dimensional
- space partitioning
- access methods
- spatial data
- data structure
- index tree
- indexing structure
- data distribution
- similarity search
- b tree
- spatial objects
- indexing method
- database
- indexing techniques
- main memory
- database management systems
- multimedia
- dimensional data
- cost model
- data mining
- tree structure
- high dimensional
- neural network