Concurrency Control for Adaptive Indexing

Summary: Separates index structures from contents to relax concurrency and enable continuous refinement in adaptive indexing. Experiments show adaptivity persists under concurrency, and parallelism grows with workload evolution, reducing contention and overhead. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10509
Venue: VLDB
Year: 2012
Pagerank: 5.1600319e-05
Overall Rank: 6,201 | 56.87%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
943	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015145883
1,552	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011408814
1,807	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010487796
1,840	dbTouch: Analytics at your Fingertips	2013	CIDR	0.0001034905
2,157	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	9.416022e-05
2,987	The Uncracked Pieces in Database Cracking	2014	VLDB	7.7787088e-05
4,755	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	5.946863e-05
5,119	Design Tradeoffs of Data Access Methods	2016	SIGMOD	5.6807904e-05
5,308	Key-Value Storage Engines	2020	SIGMOD	5.576303e-05
5,376	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5417421e-05
6,456	From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems	2019	SIGMOD	5.0564619e-05
6,708	Just-In-Time Data Structures	2015	CIDR	4.953106e-05
10,748	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1945683e-05

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
32	Differential Files: Their Application To The Maintenance Of Large Data Bases	1976	SIGMOD	0.00077486306
408	Database Cracking	2007	CIDR	0.00023953844
1,524	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00011516282
2,229	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.2350274e-05
2,363	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9580928e-05
3,896	Updating a Cracked Database	2007	SIGMOD	6.6575888e-05
4,108	Cracking the Database Store	2005	CIDR	6.4440088e-05
4,506	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB	6.1319277e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,651	Efficient Concurrency Control in Multidimensional Access Methods	1999	SIGMOD	4.6876337e-05
6,476	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0496617e-05
5,376	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5417421e-05
8,655	Adaptive Hybrid Indexes	2022	SIGMOD	4.4739554e-05
8,474	Adaptive Index Structures	2002	VLDB	4.5029015e-05
12,810	Index Concurrency Control in Firm Real-Time DBMS	1995	VLDB	4.1945683e-05
10,748	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1945683e-05
5,227	Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All	2017	CIDR	5.6180363e-05
2,363	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9580928e-05
6,708	Just-In-Time Data Structures	2015	CIDR	4.953106e-05