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
2936
Venue
SIGMOD
Year
1997
Pagerank
8.6048934e-05
Overall Rank
2,519 | 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
820 Design, Implementation, and Performance of the LHAM Log-Structured History Data Access Method 1998 VLDB 0.00016232743
2,024 Storage Management in AsterixDB 2014 VLDB 9.7528344e-05
2,153 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.418541e-05
2,606 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 8.4621503e-05
2,744 Indexing Large Trajectory Data Sets With SETI* 2003 CIDR 8.1917832e-05
3,259 A Revised R*-tree in Comparison with Related Index Structures 2009 SIGMOD 7.3101573e-05
5,395 High-Performance Extensible Indexing 1999 VLDB 5.530641e-05
6,241 Helios: Hyperscale Indexing for the Cloud & Edge 2020 VLDB 5.1357476e-05
6,440 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0546781e-05
6,534 Parallel Main-Memory Indexing for Moving-Object Query and Update Workloads 2012 SIGMOD 5.018905e-05
7,300 Effectively Indexing Uncertain Moving Objects for Predictive Queries 2009 VLDB 4.7640746e-05
7,653 Efficient Concurrency Control in Multidimensional Access Methods 1999 SIGMOD 4.6831774e-05
7,902 Locking Protocols for Materialized Aggregate Join Views 2003 VLDB 4.6174625e-05
8,408 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 4.5159669e-05
9,275 Repeating History Beyond ARIES 1999 VLDB 4.3613591e-05
9,902 Towards Systematic Index Dynamization 2024 VLDB 4.2539423e-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.0032118946
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083300888
129 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00044255276
175 ARIES/KVL: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes 1990 VLDB 0.00038354115
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031093647
282 Concurrent Operations on B-Trees with Overtaking 1985 PODS 0.00029054939
1,087 ARIES/IM: An Efficient and High Concurrency Index Management Method Using Write-Ahead Logging 1992 SIGMOD 0.00014159274
1,501 Key Range Locking Strategies for Improved Concurrency 1993 VLDB 0.00011621226
1,573 Performance of B-Tree Concurrency Control Algorithms 1991 SIGMOD 0.00011293832
3,042 High-Concurrency Locking in R-Trees 1995 VLDB 7.6669657e-05
3,251 Access Method Concurrency with Recovery 1992 SIGMOD 7.3198815e-05
5,147 Commit_LSN: A Novel and Simple Method for Reducing Locking and Latching in Transaction Processing Systems 1990 VLDB 5.6576834e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
599 Concurrency Control In A Dynamic Search Structure 1982 PODS 0.00019426516
3,042 High-Concurrency Locking in R-Trees 1995 VLDB 7.6669657e-05
5,239 A Framework for the Performance Analysis of Concurrent B-tree Algorithms 1990 PODS 5.6060584e-05
6,244 Operation Specific Locking In B-Trees 1987 PODS 5.1342001e-05
3,603 Concurrency Control Mechanisms and the Serializability of Concurrent Tree Algorithms 1984 PODS 6.9282296e-05
1,573 Performance of B-Tree Concurrency Control Algorithms 1991 SIGMOD 0.00011293832
12,852 New Concurrency Control Algorithms for Accessing and Compacting B-Trees 1994 VLDB 4.1905499e-05
3,251 Access Method Concurrency with Recovery 1992 SIGMOD 7.3198815e-05
242 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00031093647
7,653 Efficient Concurrency Control in Multidimensional Access Methods 1999 SIGMOD 4.6831774e-05