The Uncracked Pieces in Database Cracking

Summary: Independent experimental reassessment of database cracking, reproducing core and extensions for convergence, tuple reconstruction, and robustness. Shows strong selectivity dependence, substantial optimization headroom, and a need to match modern indexes such as ART. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: hac958d959b696d0f
Venue: VLDB
Year: 2014
Pagerank: 8.5401256e-05
Overall Rank: 2,384 | 83.98%
DOI: 10.14778/2732228.2732229

Incoming Non-self Citations Over Time

Authors

1. Felix Martin Schuhknecht (Saarland University)
2. Alekh Jindal (Massachusetts Institute of Technology)
3. Jens Dittrich (Saarland University)

BibTeX Citation

@article{schuhknecht_vldb14,
        title = {{The Uncracked Pieces in Database Cracking}},
        author = {Schuhknecht, Felix Martin and Jindal, Alekh and Dittrich, Jens},
        journal = {PVLDB},
        series = {{VLDB} '14},
        volume = {7},
        number = {2},
        pages = {97--108},
        doi = {10.14778/2732228.2732229},
        url = {https://doi.org/10.14778/2732228.2732229},
        year = {2014}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
314	An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning	2019	SIGMOD	0.00021276452
869	Learning Multi-dimensional Indexes	2020	SIGMOD	0.00013363241
1,216	Overview of Data Exploration Techniques	2015	SIGMOD	0.00011487268
1,380	H2O: A Hands-free Adaptive Store	2014	SIGMOD	0.00010858313
1,606	The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models	2018	SIGMOD	0.00010091937
3,075	Pushing Data-Induced Predicates Through Joins in Big-Data Clusters	2020	VLDB	7.6742518e-05
3,083	Skipping-oriented Partitioning for Columnar Layouts	2017	VLDB	7.6620866e-05
3,445	Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing	2017	VLDB	7.2911896e-05
3,525	Key-Value Storage Engines	2020	SIGMOD	7.2293566e-05
4,875	Design Tradeoffs of Data Access Methods	2016	SIGMOD	6.3699172e-05
4,989	Indexing for Interactive Exploration of Big Data Series	2014	SIGMOD	6.3234684e-05
5,134	Holistic Indexing in Main-memory Column-stores	2015	SIGMOD	6.2573427e-05
5,180	On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning	2015	VLDB	6.2379001e-05
6,081	From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems	2019	SIGMOD	5.8897947e-05
6,751	Progressive Indexes: Indexing for Interactive Data Analysis	2019	VLDB	5.6880934e-05
7,031	The Case for Deep Query Optimisation	2020	CIDR	5.6148219e-05
7,714	The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures	2022	VLDB	5.4699237e-05
8,779	Automatic Indexing in Oracle	2025	VLDB	5.2781453e-05
9,141	Taking the Shortcut: Actively Incorporating the Virtual Memory Index of the OS to Hardware-Accelerate Database Indexing	2024	CIDR	5.220702e-05
9,409	Adaptive Indexing in High-Dimensional Metric Spaces	2023	VLDB	5.1821189e-05
9,689	Progressive Partitioning for Parallelized Query Execution in Google’s Napa	2023	VLDB	5.1402577e-05
11,371	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
68	Making B+-Trees Cache Conscious in Main Memory	2000	SIGMOD	0.00037957995
252	Database Cracking	2007	CIDR	0.00023101361
277	FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs	2010	SIGMOD	0.00022320139
1,693	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.8522869e-05
1,837	Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB	9.5315292e-05
3,606	Updating a Cracked Database	2007	SIGMOD	7.1653182e-05
3,879	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB	6.9481594e-05
3,952	Cracking the Database Store	2005	CIDR	6.9006859e-05
6,005	Concurrency Control for Adaptive Indexing	2012	VLDB	5.9137728e-05
7,201	A Comparison of Knives for Bread Slicing	2013	VLDB	5.5857284e-05
8,420	Two-way Replacement Selection	2010	VLDB	5.3328299e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	951	Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates	1992	SIGMOD
2	7,492	Non-Invasive Progressive Optimization for In-Memory Databases	2016	VLDB
3	11,756	Cracking-Like Join for Trusted Execution Environments	2023	VLDB
4	6,005	Concurrency Control for Adaptive Indexing	2012	VLDB
5	1,693	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD
6	1,837	Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB
7	3,879	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB
8	3,952	Cracking the Database Store	2005	CIDR
9	3,606	Updating a Cracked Database	2007	SIGMOD
10	252	Database Cracking	2007	CIDR