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.00023953844
Overall Rank
408 | 97.17%
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
316 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.00027988668
359 Self-Driving Database Management Systems 2017 CIDR 0.0002592783
514 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.0002124895
624 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00018988711
1,312 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012652548
1,343 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012482538
1,350 Northstar: An Interactive Data Science System 2018 VLDB 0.00012431059
1,375 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00012303141
1,477 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00011770865
1,478 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00011762542
1,552 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011408814
1,611 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011147324
1,700 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00010858865
1,807 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010487796
1,840 dbTouch: Analytics at your Fingertips 2013 CIDR 0.0001034905
1,855 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00010315245
1,909 SciBORQ: Scientific data management with Bounds On Runtime and Quality 2011 CIDR 0.00010121304
1,989 Column Imprints: A Secondary Index Structure 2013 SIGMOD 9.8478437e-05
2,157 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 9.416022e-05
2,229 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2350274e-05
2,322 Instant Loading for Main Memory Databases 2013 VLDB 9.034874e-05
2,363 Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 8.9580928e-05
2,367 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 8.9511058e-05
2,419 Towards a One Size Fits All Database Architecture 2011 CIDR 8.853712e-05
2,588 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 8.4909562e-05
2,606 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 8.4645832e-05
2,987 The Uncracked Pieces in Database Cracking 2014 VLDB 7.7787088e-05
3,488 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.0479329e-05
3,562 MISO: Souping Up Big Data Query Processing with a Multistore System 2014 SIGMOD 6.9694564e-05
3,573 A Scalable Distributed Graph Partitioner 2015 VLDB 6.954939e-05
3,689 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 6.8396366e-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,896 Updating a Cracked Database 2007 SIGMOD 6.6575888e-05
3,922 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 6.6291079e-05
3,940 NoDB in Action: Adaptive Query Processing on Raw Data 2012 VLDB 6.6153423e-05
4,030 Revisiting Reuse for Approximate Query Processing 2017 VLDB 6.5129665e-05
4,227 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 6.3434324e-05
4,240 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 6.3318228e-05
4,501 TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data 2022 SIGMOD 6.137686e-05
4,506 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.1319277e-05
4,670 Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google 2021 VLDB 6.0104466e-05
4,755 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 5.946863e-05
4,774 LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021 SIGMOD 5.9316087e-05
4,909 A Method for Optimizing Opaque Filter Queries 2020 SIGMOD 5.8338804e-05
5,039 VisualWorldDB: A DBMS for the Visual World 2020 CIDR 5.7425824e-05
5,118 AdaptDB: Adaptive Partitioning for Distributed Joins 2017 VLDB 5.6820984e-05
5,119 Design Tradeoffs of Data Access Methods 2016 SIGMOD 5.6807904e-05
5,158 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 5.6588553e-05
5,308 Key-Value Storage Engines 2020 SIGMOD 5.576303e-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
21 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086087497
35 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00076197749
80 Weaving Relations for Cache Performance 2001 VLDB 0.00055721729
115 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00046221215
131 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0004370331
515 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00021214633
527 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.00020868847
3,722 Cache-Conscious Radix-Decluster Projections 2004 VLDB 6.8176075e-05
4,108 Cracking the Database Store 2005 CIDR 6.4440088e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
3,401 Towards Self-Tuning Data Placement in Parallel Database Systems 2000 SIGMOD 7.1400085e-05
1,017 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD 0.00014634307
8,642 Automatic Workload Driven Index Defragmentation 2011 VLDB 4.4785896e-05
9,421 Indexing Highly Dynamic Hierarchical Data 2015 VLDB 4.3441378e-05
2,363 Merging What’s Cracked, Cracking What’s Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 8.9580928e-05
2,229 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.2350274e-05
4,506 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.1319277e-05
2,987 The Uncracked Pieces in Database Cracking 2014 VLDB 7.7787088e-05
3,896 Updating a Cracked Database 2007 SIGMOD 6.6575888e-05
4,108 Cracking the Database Store 2005 CIDR 6.4440088e-05