DBScholar

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
h8fa153ccaba0a25f
Venue
CIDR
Year
2007
Pagerank
0.00023042111
Overall Rank
253 | 98.31%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{idreos_cidr07,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '07},
        title = {{Database Cracking}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Idreos, Stratos and Kersten, Martin L. and Manegold, Stefan},
        year = {2007}
}

Incoming Citations (Sorted by Pagerank)

Showing 50 of 104 citing papers.

Rank Citing Paper Year Venue Pagerank
224 Self-Driving Database Management Systems 2017 CIDR 0.00024013745
271 NoScope: Optimizing Neural Network Queries over Video at Scale 2017 VLDB 0.00022560564
314 An End-to-End Automatic Cloud Database Tuning System Using Deep Reinforcement Learning 2019 SIGMOD 0.00021282642
557 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00016497067
779 FITing-Tree: A Data-aware Index Structure 2019 SIGMOD 0.00014030069
868 Learning Multi-dimensional Indexes 2020 SIGMOD 0.00013354403
971 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012766019
1,036 Fine-grained Partitioning for Aggressive Data Skipping 2014 SIGMOD 0.00012377471
1,069 NoDB: Efficient Query Execution on Raw Data Files 2012 SIGMOD 0.00012185253
1,132 Qd-tree: Learning Data Layouts for Big Data Analytics 2020 SIGMOD 0.00011898257
1,200 Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads 2016 SIGMOD 0.00011563303
1,215 Overview of Data Exploration Techniques 2015 SIGMOD 0.00011492648
1,279 AI Meets AI: Leveraging Query Executions to Improve Index Recommendations 2019 SIGMOD 0.00011226878
1,380 H2O: A Hands-free Adaptive Store 2014 SIGMOD 0.00010862758
1,409 Northstar: An Interactive Data Science System 2018 VLDB 0.00010743451
1,529 Column Imprints: A Secondary Index Structure 2013 SIGMOD 0.00010348765
1,605 The Data Calculator*: Data Structure Design and Cost Synthesis from First Principles and Learned Cost Models 2018 SIGMOD 0.00010093796
1,607 SciBORQ: Scientific data management with Bounds On Runtime and Quality 2011 CIDR 0.0001008742
1,694 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8562172e-05
1,836 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB 9.535551e-05
1,848 Towards a One Size Fits All Database Architecture 2011 CIDR 9.5082163e-05
1,889 Design Continuums and the Path Toward Self-Designing Key-Value Stores that Know and Learn 2019 CIDR 9.4273689e-05
1,925 Here are my Data Files. Here are my Queries. Where are my Results? 2011 CIDR 9.3670488e-05
1,931 Instant Loading for Main Memory Databases 2013 VLDB 9.3474242e-05
2,027 Database Learning: Toward a Database that Becomes Smarter Every Time 2017 SIGMOD 9.1618139e-05
2,383 The Uncracked Pieces in Database Cracking 2014 VLDB 8.5435328e-05
2,605 dbTouch: Analytics at your Fingertips 2013 CIDR 8.229938e-05
2,882 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.9116043e-05
3,073 Pushing Data-Induced Predicates Through Joins in Big-Data Clusters 2020 VLDB 7.6777283e-05
3,081 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.6653727e-05
3,286 A Scalable Distributed Graph Partitioner 2015 VLDB 7.4557251e-05
3,308 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 7.4411187e-05
3,419 Revisiting Reuse for Approximate Query Processing 2017 VLDB 7.3190065e-05
3,445 Slalom: Coasting Through Raw Data via Adaptive Partitioning and Indexing 2017 VLDB 7.2943981e-05
3,479 Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine 2022 VLDB 7.2695068e-05
3,525 Key-Value Storage Engines 2020 SIGMOD 7.2327042e-05
3,590 Make Your Database System Dream of Electric Sheep: Towards Self-Driving Operation 2021 VLDB 7.1865343e-05
3,606 Updating a Cracked Database 2007 SIGMOD 7.1686756e-05
3,650 TASTI: Semantic Indexes for Machine Learning-based Queries over Unstructured Data 2022 SIGMOD 7.1341771e-05
3,840 MISO: Souping Up Big Data Query Processing with a Multistore System 2014 SIGMOD 6.9920793e-05
3,878 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB 6.9512776e-05
4,105 Napa: Powering Scalable Data Warehousing with Robust Query Performance at Google 2021 VLDB 6.8053165e-05
4,293 A Method for Optimizing Opaque Filter Queries 2020 SIGMOD 6.6819917e-05
4,294 NoDB in Action: Adaptive Query Processing on Raw Data 2012 VLDB 6.6819514e-05
4,334 LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems 2021 SIGMOD 6.6569314e-05
4,533 AdaptDB: Adaptive Partitioning for Distributed Joins 2017 VLDB 6.5565658e-05
4,680 Coconut: A Scalable Bottom-Up Approach for Building Data Series Indexes 2018 VLDB 6.4722037e-05
4,885 Design Tradeoffs of Data Access Methods 2016 SIGMOD 6.3706825e-05
4,986 Indexing for Interactive Exploration of Big Data Series 2014 SIGMOD 6.3264608e-05
5,010 Free Join: Unifying Worst-Case Optimal and Traditional Joins 2023 SIGMOD 6.3149028e-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
12 C-Store: A Column-oriented DBMS 2005 VLDB 0.00068998927
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064031282
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043805923
53 Eddies: Continuously Adaptive Query Processing 2000 SIGMOD 0.00040860054
61 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.000392237
389 QPipe: A Simultaneously Pipelined Relational Query Engine 2005 SIGMOD 0.00019269777
604 Rethinking Database System Architecture: Towards a Self-tuning RISC-style Database System 2000 VLDB 0.0001566686
3,432 Cache-Conscious Radix-Decluster Projections 2004 VLDB 7.3040202e-05
3,951 Cracking the Database Store 2005 CIDR 6.9039096e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,511 Towards Self-Tuning Data Placement in Parallel Database Systems 2000 SIGMOD
2 751 Automatic Physical Database Tuning: A Relaxation-based Approach 2005 SIGMOD
3 8,785 Automatic Workload Driven Index Defragmentation 2011 VLDB
4 9,752 Indexing Highly Dynamic Hierarchical Data 2015 VLDB
5 1,836 Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores 2011 VLDB
6 1,694 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD
7 3,878 Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores 2012 VLDB
8 2,383 The Uncracked Pieces in Database Cracking 2014 VLDB
9 3,606 Updating a Cracked Database 2007 SIGMOD
10 3,951 Cracking the Database Store 2005 CIDR