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.878328e-05
Overall Rank: 3,965 | 73.43%
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
253	Database Cracking	2007	CIDR	0.00023037921
558	Hexastore: Sextuple Indexing for Semantic Web Data Management	2008	VLDB	0.00016438585
702	Database Architecture Evolution: Mammals Flourished long before Dinosaurs became Extinct	2009	VLDB	0.0001464107
1,696	Self-organizing Tuple Reconstruction in Column-stores	2009	SIGMOD	9.8272691e-05
2,392	The Uncracked Pieces in Database Cracking	2014	VLDB	8.5172189e-05
3,068	The Case for RodentStore, an Adaptive, Declarative Storage System	2009	CIDR	7.6696594e-05
3,614	Updating a Cracked Database	2007	SIGMOD	7.1420426e-05
4,550	AdaptDB: Adaptive Partitioning for Distributed Joins	2017	VLDB	6.5327021e-05
6,013	Concurrency Control for Adaptive Indexing	2012	VLDB	5.8958102e-05
7,051	The Case for Deep Query Optimisation	2020	CIDR	5.5964667e-05
11,424	Benchmarking Adaptive Multidimensional Indices	2025	VLDB	4.9605343e-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.0005146739
493	Database Tuning Advisor for Microsoft SQL Server 2005	2004	VLDB	0.0001735831
1,543	Sorting And Indexing With Partitioned B-Trees	2003	CIDR	0.00010277834
6,851	The Drill Down Benchmark	1998	VLDB	5.6483671e-05

Semantically Similar Papers

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