Database Paper Browser

Back to papers

Database Cracking

Summary: Presents database cracking: adaptive, incremental reorganization of columnar data during query execution to build partial indexes on‑the‑fly by partitioning data per predicate. Integrated into an RDBMS with minimal kernel changes, enabling self‑organizing, low‑overhead indexing that adapts to shifting workloads and influences optimizer plans. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID
61
Venue
CIDR
Year
2007
Pagerank
0.00023941779
Overall Rank
407 | 97.18%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 50 of 101 citing papers.

Rank Citing Paper Year Venue Pagerank
317 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.0002798145
371 Self-Driving Database Management Systems 2017 CIDR 0.00025382677
510 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021420477
625 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00018963452
1,300 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012711153
1,346 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012472598
1,354 Northstar: An Interactive Data Science System 2018 VLDB 0.00012424105
1,365 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00012379754
1,464 Learning Multi-dimensional Indexes 2020 SIGMOD 0.0001184772
1,473 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00011786148
1,507 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011594294
1,608 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011169837
1,697 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010859294
1,735 SciBORQ: Scientific data management with Bounds On Runtime and Quality 2011 CIDR 0.00010713691
1,801 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010485628
1,845 dbTouch: Analytics at your Fingertips 2013 CIDR 0.00010339281
1,856 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00010319105
1,993 Column Imprints: A Secondary Index Structure 2013 SIGMOD 9.8403548e-05
2,153 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.418541e-05
2,231 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2367968e-05
2,326 Instant Loading for Main Memory Databases 2013 VLDB 9.0271498e-05
2,361 Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 8.9648608e-05
2,367 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 8.9502761e-05
2,414 Towards a One Size Fits All Database Architecture 2011 CIDR 8.8572378e-05
2,589 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4868591e-05
2,606 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 8.4621503e-05
2,979 The Uncracked Pieces in Database Cracking 2014 VLDB 7.7833926e-05
3,482 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0514808e-05
3,565 MISO: Souping Up Big Data Query Processing with a Multistore System 2014 SIGMOD 6.9627613e-05
3,577 A Scalable Distributed Graph Partitioner 2015 VLDB 6.9485009e-05
3,686 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 6.839208e-05
3,731 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 6.8074069e-05
3,893 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 6.653922e-05
3,897 Updating a Cracked Database 2007 SIGMOD 6.6526754e-05
3,923 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 6.6232068e-05
3,941 NoDB in Action: Adaptive Query Processing on Raw Data 2012 VLDB 6.6090509e-05
4,020 Revisiting Reuse for Approximate Query Processing 2017 VLDB 6.5209063e-05
4,216 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 6.3448176e-05
4,227 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 6.3381409e-05
4,492 TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data 2022 SIGMOD 6.1374891e-05
4,507 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.1271582e-05
4,665 Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google 2021 VLDB 6.0057914e-05
4,751 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 5.9411478e-05
4,779 LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021 SIGMOD 5.9259373e-05
4,909 A Method for Optimizing Opaque Filter Queries 2020 SIGMOD 5.8354189e-05
5,038 VisualWorldDB: A DBMS for the Visual World 2020 CIDR 5.7376543e-05
5,116 AdaptDB: Adaptive Partitioning for Distributed Joins 2017 VLDB 5.6805476e-05
5,118 Design Tradeoffs of Data Access Methods 2016 SIGMOD 5.6781464e-05
5,156 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 5.6534878e-05
5,313 Key-Value Storage Engines 2020 SIGMOD 5.5711707e-05
Previous Page 1 / 3 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank Cited Paper Year Venue Pagerank
20 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086163998
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076209479
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055735291
116 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046191288
132 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00043697853
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021209491
528 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.0002085799
3,723 Cache-Conscious Radix-Decluster Projections 2004 VLDB 6.8132331e-05
4,107 Cracking the Database Store 2005 CIDR 6.4384924e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,400 Towards Self-Tuning Data Placement in Parallel Database Systems 2000 SIGMOD 7.1346268e-05
1,018 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014626746
8,640 Automatic Workload Driven Index Defragmentation 2011 VLDB 4.4743572e-05
9,427 Indexing Highly Dynamic Hierarchical Data 2015 VLDB 4.3399748e-05
2,361 Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 8.9648608e-05
2,231 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2367968e-05
4,507 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.1271582e-05
2,979 The Uncracked Pieces in Database Cracking 2014 VLDB 7.7833926e-05
3,897 Updating a Cracked Database 2007 SIGMOD 6.6526754e-05
4,107 Cracking the Database Store 2005 CIDR 6.4384924e-05