NIR-Tree: A Non-Intersecting R-Tree.
Kyle LangendoenBrad GlasbergenKhuzaima DaudjeePublished in: SSDBM (2021)
Keyphrases
- r tree
- index structure
- tree structure
- tree construction
- range queries
- b tree
- query processing
- spatial data
- spatial databases
- multi dimensional
- data structure
- access methods
- indexing method
- indexing structure
- similarity search
- tree structures
- leaf nodes
- spatial index
- spatial access methods
- indexing methods
- multidimensional data
- number of distance computations
- bounding rectangle
- spatial join
- spatial queries
- cache conscious
- feature extraction
- spatial objects
- similarity queries
- data distribution
- nearest neighbor
- tree like structures
- spatial index structures
- main memory
- space partitioning
- index tree
- distance function
- management system
- data sets