The LSM RUM-Tree: A Log Structured Merge R-Tree for Update-intensive Spatial Workloads.
Jaewoo ShinJianguo WangWalid G. ArefPublished in: ICDE (2021)
Keyphrases
- r tree
- spatial data
- spatial databases
- spatial access methods
- multidimensional index structures
- spatial index
- index structure
- spatial queries
- spatial objects
- b tree
- tree construction
- tree structure
- query processing
- multi dimensional
- range queries
- indexing method
- data structure
- leaf nodes
- access methods
- indexing structure
- tree structures
- similarity search
- database systems
- spatial join
- spatial index structures
- geographic information systems
- data distribution
- spatial relationships
- cache conscious
- main memory
- index tree
- spatial information
- tree like structures
- efficient processing
- minimum bounding rectangles
- knn
- decision trees