Cracking the Database Store

Summary: Proposes integrating continuous, query-driven physical reorganization ("database cracking") into query evaluation so queries incrementally partition the store and minimize touching superfluous tuples. Multi-query benchmarks on open-source DBMSs show lower maintenance and clear query-performance gains. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hc2b7dc94e6c28e5f
Venue: CIDR
Year: 2005
Pagerank: 6.9006859e-05
Overall Rank: 3,952 | 73.44%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Martin Kersten (Centrum Wiskunde & Informatica)
2. Stefan Manegold (Centrum Wiskunde & Informatica)

BibTeX Citation

@inproceedings{kersten_cidr05,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '05},
        title = {{Cracking the Database Store}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Kersten, Martin and Manegold, Stefan},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 11 of 11 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
252	Database Cracking	2007	CIDR	0.00023101361
557	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00016489266
702	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.00014668058
1,693	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.8522869e-05
2,384	The Uncracked Pieces in Database Cracking	2014	VLDB	8.5401256e-05
3,059	The Case for RodentStore, an Adaptive, Declarative Storage System	2009	CIDR	7.6939894e-05
3,606	Updating a Cracked Database	2007	SIGMOD	7.1653182e-05
4,534	AdaptDB: Adaptive Partitioning for Distributed Joins	2017	VLDB	6.5535468e-05
6,005	Concurrency Control for Adaptive Indexing	2012	VLDB	5.9137728e-05
7,031	The Case for Deep Query Optimisation	2020	CIDR	5.6148219e-05
11,371	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
27	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB	0.00051576613
492	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.00017406029
1,540	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010311314
6,833	The Drill Down Benchmark	1998	VLDB	5.6670599e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,650	Towards Adaptive Storage Views in Virtual Memory	2023	CIDR
2	1,200	Bridging the Archipelago between Row-Stores and Column-Stores for Hybrid Workloads	2016	SIGMOD
3	3,879	Stochastic Database Cracking: Towards Robust Adaptive Indexing in Main-Memory Column-Stores	2012	VLDB
4	1,529	On the Analysis of Indexing Schemes	1997	PODS
5	7,712	Query Centric Partitioning and Allocation for Partially Replicated Database Systems	2017	SIGMOD
6	1,837	Merging What's Cracked, Cracking What's Merged: Adaptive Indexing in Main-Memory Column-Stores	2011	VLDB
7	1,693	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD
8	2,384	The Uncracked Pieces in Database Cracking	2014	VLDB
9	3,606	Updating a Cracked Database	2007	SIGMOD
10	252	Database Cracking	2007	CIDR