Database Paper Browser

Back to papers

Towards Efficient Main-Memory Use For Optimum Tree Index Update

Summary: Proposes RR-tree to maximize main-memory use for updates in external-storage indexes with high-frequency, low-dimensional sensor data. Supports efficient past-state queries with low overhead; presents RR-tree as a first step and outlines future research. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
9810
Venue
VLDB
Year
2008
Pagerank
4.1945683e-05
Overall Rank
12,411 | 13.66%
DOI
-

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0032169493
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
32 Differential Files: Their Application To The Maintenance Of Large Data Bases 1976 SIGMOD 0.00077486306
124 DBMSs On A Modern Processor: Where Does Time Go? 1999 VLDB 0.00045103515
233 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00032021526
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031110894
631 Indexing the Positions of Continuously Moving Objects 2000 SIGMOD 0.00018935493
4,692 Supporting Frequent Updates in R-Trees: A Bottom-Up Approach 2003 VLDB 5.9958252e-05
5,328 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 5.5665496e-05
6,742 AGILE: Adaptive Indexing for Context-Aware Information Filters 2005 SIGMOD 4.9432585e-05
7,357 Index Access With A Finite Buffer 1987 VLDB 4.7529612e-05
9,258 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB 4.3690661e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,983 Optimizing Multidimensional Index Trees for Main Memory Access 2001 SIGMOD 9.8638201e-05
1,809 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.00010483957
9,498 Memory-Efficient Search Trees for Database Management Systems 2021 SIGMOD 4.3341665e-05
9,116 R-Tree Based Indexing of Now-Relative Bitemporal Data 1998 VLDB 4.3928853e-05
1,309 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00012660929
10,556 Efficient Concurrent Updates to Persistent Randomized Binary Search Trees 2025 VLDB 4.1945683e-05
1,774 Query and Update Efficient B+-Tree Based Indexing of Moving Objects 2004 VLDB 0.00010604097
233 A Study of Index Structures for Main Memory Database Management Systems 1986 VLDB 0.00032021526
9,258 Main-Memory Operation Buffering for Efficient R-Tree Update 2007 VLDB 4.3690661e-05
4,692 Supporting Frequent Updates in R-Trees: A Bottom-Up Approach 2003 VLDB 5.9958252e-05