Database Paper Browser

Back to papers

The Uncracked Pieces in Database Cracking

Summary: Independent experimental study of database cracking, re-implementing core algorithms and three variants (hybrid, sideways, stochastic). Findings: repeatable yet improvable; performance is selectivity-sensitive and must align with modern indexes (ART), revealing distinct signatures beyond MonetDB. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
10976
Venue
VLDB
Year
2014
Pagerank
7.7787088e-05
Overall Rank
2,987 | 79.23%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank Citing Paper Year Venue Pagerank
514 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.0002124895
1,478 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00011762542
1,552 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011408814
1,807 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010487796
2,157 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.416022e-05
3,737 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 6.8033227e-05
3,891 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 6.659442e-05
3,922 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 6.6291079e-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
5,653 On the Surprising Difficulty of Simple Things: the Case of Radix Partitioning 2015 VLDB 5.3889513e-05
6,456 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0564619e-05
7,001 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 4.8671553e-05
7,470 The Case for Deep Query Optimisation 2020 CIDR 4.7201897e-05
8,414 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 4.5203005e-05
9,010 Taking the Shortcut: Actively Incorporating the Virtual Memory Index of the OS to Hardware-Accelerate Database Indexing 2024 CIDR 4.4100932e-05
9,283 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 4.3631652e-05
9,905 Progressive Partitioning for Parallelized Query Execution in Google's Napa 2023 VLDB 4.258022e-05
10,748 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 4.1945683e-05
10,774 Automatic Indexing in Oracle 2025 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

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
103 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049150032
381 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024873637
408 Database Cracking 2007 CIDR 0.00023953844
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
6,201 Concurrency Control for Adaptive Indexing 2012 VLDB 5.1600319e-05
7,114 A Comparison of Knives for Bread Slicing 2013 VLDB 4.827351e-05
8,112 Two-way Replacement Selection 2010 VLDB 4.5839826e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
875 Algorithms for Creating Indexes for Very Large Tables Without Quiescing Updates 1992 SIGMOD 0.00015719411
7,465 Non-Invasive Progressive Optimization for In-Memory Databases 2016 VLDB 4.7228742e-05
11,237 Cracking-Like Join for Trusted Execution Environments 2023 VLDB 4.1945683e-05
6,201 Concurrency Control for Adaptive Indexing 2012 VLDB 5.1600319e-05
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
4,506 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.1319277e-05
4,108 Cracking the Database Store 2005 CIDR 6.4440088e-05
3,896 Updating a Cracked Database 2007 SIGMOD 6.6575888e-05
408 Database Cracking 2007 CIDR 0.00023953844