An Update-intensive LSM-based R-tree Index.
Jaewoo ShinJianguo WangWalid G. ArefPublished in: CoRR (2023)
Keyphrases
- r tree
- index structure
- indexing method
- b tree
- indexing structure
- spatial index
- spatial index structures
- multi dimensional
- range queries
- indexing methods
- index tree
- query processing
- data structure
- access methods
- spatial databases
- spatial data
- data distribution
- tree structure
- similarity queries
- multidimensional index structures
- tree construction
- spatial access methods
- indexing techniques
- main memory
- spatial objects
- number of distance computations
- database management systems
- nearest neighbor
- indexing scheme
- spatial queries
- index scheme
- inverted file
- similarity search
- database systems
- sequential scan
- inverted index
- spatial join
- bounding rectangle
- suffix tree
- data mining