The Priority R-Tree: A Practically Efficient and Worst-Case Optimal R-Tree.
Lars ArgeMark de BergHerman J. HaverkortKe YiPublished in: SIGMOD Conference (2004)
Keyphrases
- r tree
- worst case
- indexing structure
- index structure
- tree construction
- spatial databases
- range queries
- multi dimensional
- query processing
- spatial data
- similarity search
- indexing method
- access methods
- b tree
- data structure
- tree structure
- cache conscious
- spatial queries
- multidimensional data
- spatial join
- spatial index
- spatial access methods
- number of distance computations
- data distribution
- spatial objects
- lower bound
- main memory
- optimal solution
- index tree
- databases
- tree like structures
- data sets
- nearest neighbor
- np hard
- data analysis
- pattern recognition
- machine learning
- neural network