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: 10510
Venue: VLDB
Year: 2012
Pagerank: 5.1559919e-05
Overall Rank: 6,201 | 56.91%
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
941	Wander Join: Online Aggregation via Random Walks	2016	SIGMOD	0.00015147831
1,507	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011594294
1,801	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010485628
1,845	dbTouch: Analytics at your Fingertips	2013	CIDR	0.00010339281
2,153	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	9.418541e-05
2,979	The Uncracked Pieces in Database Cracking	2014	VLDB	7.7833926e-05
4,751	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	5.9411478e-05
5,118	Design Tradeoffs of Data Access Methods	2016	SIGMOD	5.6781464e-05
5,313	Key-Value Storage Engines	2020	SIGMOD	5.5711707e-05
5,378	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5379945e-05
6,440	From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems	2019	SIGMOD	5.0546781e-05
6,708	Just-In-Time Data Structures	2015	CIDR	4.948865e-05
10,754	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1905499e-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.00077553033
407	Database Cracking	2007	CIDR	0.00023941779
1,524	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00011509464
2,231	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.2367968e-05
2,361	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9648608e-05
3,897	Updating a Cracked Database	2007	SIGMOD	6.6526754e-05
4,107	Cracking the Database Store	2005	CIDR	6.4384924e-05
4,507	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB	6.1271582e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,653	Efficient Concurrency Control in Multidimensional Access Methods	1999	SIGMOD	4.6831774e-05
6,469	Parallel Index-based Stream Join on a Multicore CPU	2020	SIGMOD	5.0448159e-05
5,378	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	5.5379945e-05
8,653	Adaptive Hybrid Indexes	2022	SIGMOD	4.4696663e-05
8,471	Adaptive Index Structures	2002	VLDB	4.4986491e-05
12,819	Index Concurrency Control in Firm Real-Time DBMS	1995	VLDB	4.1905499e-05
10,754	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.1905499e-05
5,223	Adaptive Concurrency Control: Despite the Looking Glass, One Concurrency Control Does Not Fit All	2017	CIDR	5.617782e-05
2,361	Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	8.9648608e-05
6,708	Just-In-Time Data Structures	2015	CIDR	4.948865e-05