DBScholar

Back to papers

Concurrency Control for Adaptive Indexing

Summary: Introduces concurrency control tailored to adaptive indexing by separating index structures from contents, avoiding the contention of conventional updates. Dynamic coordination preserves online refinement while exploiting query parallelism, with conflicts and overhead declining as workloads stabilize. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
10697
Venue
VLDB
Year
2012
Pagerank
6.0464632e-05
Overall Rank
5,903 | 59.51%
DOI
10.14778/2180912.2180918

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{graefe_vldb12,
        title = {{Concurrency Control for Adaptive Indexing}},
        author = {Graefe, Goetz and Halim, Felix and Idreos, Stratos and Kuno, Harumi and Manegold, Stefan},
        journal = {PVLDB},
        series = {{VLDB} '12},
        volume = {5},
        number = {7},
        pages = {656--667},
        doi = {10.14778/2180912.2180918},
        url = {https://doi.org/10.14778/2180912.2180918},
        year = {2012}
}

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank Citing Paper Year Venue Pagerank
593 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00016027871
1,198 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011706307
1,367 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00011014419
1,616 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010213691
2,378 The Uncracked Pieces in Database Cracking 2014 VLDB 8.6682285e-05
2,559 dbTouch: Analytics at your Fingertips 2013 CIDR 8.4156672e-05
4,826 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.4904836e-05
4,883 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.4648124e-05
4,993 Key-Value Storage Engines 2020 SIGMOD 6.4096682e-05
5,039 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.3909067e-05
5,978 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 6.0212877e-05
6,429 Just-In-Time Data Structures 2015 CIDR 5.8805678e-05
10,984 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank Cited Paper Year Venue Pagerank
59 Differential Files: Their Application To The Maintenance Of Large Data Bases 1976 SIGMOD 0.00040060625
259 Database Cracking 2007 CIDR 0.00023119313
1,508 Sorting And Indexing With Partitioned B-Trees 2003 CIDR 0.00010540965
1,679 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 0.00010029136
1,811 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.698026e-05
3,558 Updating a Cracked Database 2007 SIGMOD 7.3101789e-05
3,830 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 7.0877801e-05
3,876 Cracking the Database Store 2005 CIDR 7.0544298e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,681 Efficient Concurrency Control in Multidimensional Access Methods 1999 SIGMOD
2 6,012 Parallel Index-based Stream Join on a Multicore CPU 2020 SIGMOD
3 5,039 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD
4 7,012 Adaptive Hybrid Indexes 2022 SIGMOD
5 8,689 Adaptive Index Structures 2002 VLDB
6 13,004 Index Concurrency Control in Firm Real-Time DBMS 1995 VLDB
7 10,984 Benchmarking Adaptive Multidimensional Indices 2025 VLDB
8 4,356 Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All 2017 CIDR
9 1,811 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB
10 6,429 Just-In-Time Data Structures 2015 CIDR