Abstract | ||
---|---|---|
Emerging communication and sensor technologies enable new ap- plications of database technology that require database systems to efficiently support very high rates of spatial-index updates. Previ- ous works in this area require the availability of large amounts of main memory, do not exploit all the main memory that is indeed available, or do not support some of the standard index operations. Assuming a setting where the index updates need not be written to disk immediately, we propose an R-tree-based indexing tech- nique that does not exhibit any of these drawbacks. This technique exploits the buffering of update operations in main memory as well as the grouping of operations to reduce disk I/O. In particular, op- erations are performed in bulk so that multiple operations are able to share I/O. The paper presents an analytical cost model that is shown to be accurate by empirical studies. The studies also show that, in terms of update I/O performance, the proposed technique improves on state of the art in settings with frequent updates. |
Year | Venue | Keywords |
---|---|---|
2007 | VLDB | index updates,spatial-index updates,proposed technique,frequent updates,database system,database technology,r-tree-based indexing technique,standard index operation,efficient r-tree update,main-memory operation,update operation,main memory |
Field | DocType | Citations |
R-tree,Data mining,Computer science,Search engine indexing,Exploit,Database,Empirical research | Conference | 28 |
PageRank | References | Authors |
0.90 | 24 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Laurynas Biveinis | 1 | 31 | 1.75 |
Saltenis Christian | 2 | 28 | 0.90 |
Christian S. Jensen | 3 | 10651 | 1129.45 |