Database Paper Browser

Back to papers

Concurrency and Recovery in Generalized Search Trees

Summary: Generalized concurrency control and recovery algorithms for GiST, applicable to diverse tree indexes. Link-based protocol avoids node locks during I/Os; repeatable read via predicate locks and 2PL; shows why B-tree techniques fail for general trees. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2935
Venue
SIGMOD
Year
1997
Pagerank
8.6106981e-05
Overall Rank
2,516 | 82.50%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank Citing Paper Year Venue Pagerank
823 Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method 1998 VLDB 0.000162378
2,021 Storage Management in AsterixDB 2014 VLDB 9.7601304e-05
2,157 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.416022e-05
2,606 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 8.4645832e-05
2,738 Indexing Large Trajectory Data Sets With SETI* 2003 CIDR 8.2005452e-05
3,255 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.3160522e-05
5,390 High-Performance Extensible Indexing 1999 VLDB 5.5346145e-05
6,242 Helios: Hyperscale Indexing for the Cloud & Edge 2020 VLDB 5.1408379e-05
6,456 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0564619e-05
6,537 Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads 2012 SIGMOD 5.0235647e-05
7,365 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 4.7517889e-05
7,651 Efficient Concurrency Control in Multidimensional Access Methods 1999 SIGMOD 4.6876337e-05
7,901 Locking Protocols for Materialized Aggregate Join Views 2003 VLDB 4.6219365e-05
8,414 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 4.5203005e-05
9,270 Repeating History Beyond ARIES 1999 VLDB 4.3653385e-05
9,903 Towards Systematic Index Dynamization 2024 VLDB 4.258022e-05
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
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083378538
129 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.0004429571
174 ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes 1990 VLDB 0.00038347904
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031110894
282 Concurrent Operations on B-Trees with Overtaking 1985 PODS 0.00029057817
1,088 ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging 1992 SIGMOD 0.00014161003
1,505 Key Range Locking Strategies for Improved Concurrency 1993 VLDB 0.00011627322
1,573 Performance of B-Tree Concurrency Control Algorithms 1991 SIGMOD 0.00011295081
3,039 High-Concurrency Locking in R-Trees 1995 VLDB 7.6708607e-05
3,244 Access Method Concurrency with Recovery 1992 SIGMOD 7.3262881e-05
5,148 Commit_LSN: A Novel and Simple Method for Reducing Locking and Latching in Transaction Processing Systems 1990 VLDB 5.6631051e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
604 Concurrency Control In A Dynamic Search Structure 1982 PODS 0.00019346532
3,039 High-Concurrency Locking in R-Trees 1995 VLDB 7.6708607e-05
5,239 A Framework for the Performance Analysis of Concurrent B-tree Algorithms 1990 PODS 5.6106291e-05
6,250 Operation Specific Locking In B-Trees 1987 PODS 5.1383127e-05
3,596 Concurrency Control Mechanisms and the Serializability of Concurrent Tree Algorithms 1984 PODS 6.9357398e-05
1,573 Performance of B-Tree Concurrency Control Algorithms 1991 SIGMOD 0.00011295081
12,843 New Concurrency Control Algorithms for Accessing and Compacting B-Trees 1994 VLDB 4.1945683e-05
3,244 Access Method Concurrency with Recovery 1992 SIGMOD 7.3262881e-05
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031110894
7,651 Efficient Concurrency Control in Multidimensional Access Methods 1999 SIGMOD 4.6876337e-05