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
5,376 Holistic Indexing in Main-memory Column-stores 2015 SIGMOD 5.5417421e-05
5,402 Towards Scalable Hybrid Stores: Constraint-Based Rewriting to the Rescue 2019 SIGMOD 5.5278023e-05
5,581 CliffGuard: A Principled Framework for Finding Robust Database Designs 2015 SIGMOD 5.424205e-05
5,924 HMAB: Self-Driving Hierarchy of Bandits for Integrated Physical Database Design Tuning 2023 VLDB 5.2719183e-05
6,201 Concurrency Control for Adaptive Indexing 2012 VLDB 5.1600319e-05
6,279 Self-Organizing Data Containers 2022 CIDR 5.1295282e-05
6,305 Free Join: Unifying Worst-Case Optimal and Traditional Joins 2023 SIGMOD 5.1209718e-05
6,398 Endure: A Robust Tuning Paradigm for LSM Trees Under Workload Uncertainty 2022 VLDB 5.0819209e-05
6,456 From Auto-tuning One Size Fits All to Self-designed and Learned Data-intensive Systems 2019 SIGMOD 5.0564619e-05
6,639 Modern Techniques for Querying Graph-Structured Relations: Foundations, System Implementations, and Open Challenges 2022 VLDB 4.9801324e-05
6,708 Just-In-Time Data Structures 2015 CIDR 4.953106e-05
6,803 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 4.9224958e-05
6,972 Predicate Caching: Query-Driven Secondary Indexing for Cloud Data Warehouses 2024 SIGMOD 4.8785237e-05
7,001 Progressive Indexes: Indexing for Interactive Data Analysis 2019 VLDB 4.8671553e-05
7,476 Lachesis: Automatic Partitioning for UDF-Centric Analytics 2021 VLDB 4.7188928e-05
7,557 Invisible Glue: Scalable Self-Tuning Multi-Stores 2015 CIDR 4.7112819e-05
7,704 ExDRa: Exploratory Data Science on Federated Raw Data 2021 SIGMOD 4.6733838e-05
8,297 Adaptive Indexing over Encrypted Numeric Data 2016 SIGMOD 4.5435639e-05
8,357 Cubrick: Indexing Millions of Records per Second for Interactive Analytics 2016 VLDB 4.5373339e-05
8,366 WWHow! Freeing Data Storage from Cages 2013 CIDR 4.5357016e-05
8,414 The next 50 Years in Database Indexing or: The Case for Automatically Generated Index Structures 2022 VLDB 4.5203005e-05
8,447 Cabin: a Compressed Adaptive Binned Scan Index 2024 SIGMOD 4.5102052e-05
8,672 Optimizing Video Selection LIMIT Queries With Commonsense Knowledge 2024 VLDB 4.4710897e-05
8,774 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 4.4559995e-05
8,791 One Loop Does Not Fit All 2015 SIGMOD 4.4507369e-05
8,895 Fast and Adaptive Indexing of Multi-Dimensional Observational Data 2016 VLDB 4.427268e-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,052 RawVis: A System for Efficient In-situ Visual Analytics 2021 SIGMOD 4.4039656e-05
9,283 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 4.3631652e-05
9,414 TreeToaster: Towards an IVM-Optimized Compiler 2021 SIGMOD 4.3441378e-05
9,600 Optimizing Dataflow Systems for Scalable Interactive Visualization 2024 SIGMOD 4.3177432e-05
9,650 Dynamic Graph Databases with Out-of-order Updates 2024 VLDB 4.3109001e-05
9,655 FlashView: An Interactive Visual Explorer for Raw Data 2017 VLDB 4.3109001e-05
9,760 Adaptive data transformations for QaaS 2025 CIDR 4.2856106e-05
9,767 Adaptive Indexing of Objects with Spatial Extent 2023 VLDB 4.2856106e-05
9,801 Amoeba: A Shape changing Storage System for Big Data 2016 VLDB 4.2815507e-05
9,823 Thriving in the No Man’s Land between Compilers and Databases 2019 CIDR 4.2754485e-05
9,905 Progressive Partitioning for Parallelized Query Execution in Google's Napa 2023 VLDB 4.258022e-05
10,179 LiveBin: A Localized and Version-Aware Binned Scan Index 2026 SIGMOD 4.1945683e-05
10,230 Breaking the Isolation-Freshness Trade-off: Joint Adaptive Storage Optimization for HTAP Systems 2026 VLDB 4.1945683e-05
10,291 Morphing-based Compression for Data-centric ML Pipelines 2026 VLDB 4.1945683e-05
10,711 Cracking Vector Search Indexes 2025 VLDB 4.1945683e-05
10,748 Benchmarking Adaptive Multidimensional Indices 2025 VLDB 4.1945683e-05
10,761 SIEVE: Effective Filtered Vector Search with Collection of Indexes 2025 VLDB 4.1945683e-05
10,774 Automatic Indexing in Oracle 2025 VLDB 4.1945683e-05
10,849 AXE: A Task Decomposition Approach to Learned LSM Tuning 2025 VLDB 4.1945683e-05
10,935 Automated Clustering Recommendation With Database Zone Maps 2024 SIGMOD 4.1945683e-05
11,067 Partition, Don’t Sort! Compression Boosters for Cloud Data Ingestion Pipelines 2024 VLDB 4.1945683e-05
11,237 Cracking-Like Join for Trusted Execution Environments 2023 VLDB 4.1945683e-05
11,784 Alpine: Efficient In situ Data Exploration in the Presence of Updates 2017 SIGMOD 4.1945683e-05
Previous Page 2 / 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