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
h9b30a5b408bd5a81
Venue
VLDB
Year
2012
Pagerank
5.9164805e-05
Overall Rank
6,005 | 59.63%
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
596 Wander Join: Online Aggregation via Random Walks 2016 SIGMOD 0.00015785583
1,215 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011492648
1,380 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010862758
1,605 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010093796
2,383 The Uncracked Pieces in Database Cracking 2014 VLDB 8.5435328e-05
2,605 dbTouch: Analytics at your Fingertips 2013 CIDR 8.229938e-05
3,525 Key-Value Storage Engines 2020 SIGMOD 7.2327042e-05
4,885 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3706825e-05
4,986 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.3264608e-05
5,131 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 6.2602133e-05
6,080 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.8924903e-05
6,452 Just-In-Time Data Structures 2015 CIDR 5.7804153e-05
11,365 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 4.9793485e-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.00039605949
253 Database Cracking 2007 CIDR 0.00023042111
1,539 Sorting And Indexing With Partitioned B-Trees 2003 CIDR 0.00010316015
1,694 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8562172e-05
1,836 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.535551e-05
3,606 Updating a Cracked Database 2007 SIGMOD 7.1686756e-05
3,878 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.9512776e-05
3,951 Cracking the Database Store 2005 CIDR 6.9039096e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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