The RUM-tree: supporting frequent updates in R-trees using memos.
Yasin N. SilvaXiaopeng XiongWalid G. ArefPublished in: VLDB J. (2009)
Keyphrases
- r tree
- frequent updates
- query processing
- index structure
- b tree
- tree structure
- spatial databases
- spatial data
- range queries
- multi dimensional
- spatial index
- similarity search
- tree structures
- data structure
- indexing structure
- multidimensional data
- access methods
- query optimization
- data management
- spatial objects
- database systems
- moving objects
- xml data
- spatial join
- cost model
- data distribution
- query result
- join queries
- efficient processing
- geographic information systems
- nearest neighbor
- search engine
- databases
- relational database systems
- data sets
- user queries
- spatial queries
- knn
- similarity measure