The priority R-tree: A practically efficient and worst-case optimal R-tree.
Lars ArgeMark de BergHerman J. HaverkortKe YiPublished in: ACM Trans. Algorithms (2008)
Keyphrases
- r tree
- worst case
- indexing structure
- index structure
- tree construction
- query processing
- range queries
- spatial data
- multi dimensional
- data structure
- spatial databases
- indexing method
- number of distance computations
- similarity search
- b tree
- access methods
- tree structure
- cache conscious
- spatial index
- spatial objects
- data distribution
- spatial access methods
- spatial queries
- multidimensional data
- index tree
- upper bound
- data management
- bounding rectangle
- lower bound
- feature extraction
- optimal solution
- indexing techniques
- training set
- nearest neighbor
- data mining