No Bits Left Behind

Summary: Identifies pervasive storage/memory waste in DBMSs—unused slack in tuples, index/data pages and unnecessary I/O of cold records. Proposes lightweight techniques (improve hot-data locality, reuse index-page slack to cache tuples) that cut memory up to 17.8x and speed queries up to 8x. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 155
Venue: CIDR
Year: 2011
Pagerank: 5.093636e-05
Overall Rank: 12,357 | 15.22%
DOI: -

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Eugene Wu (Massachusetts Institute of Technology)
2. Carlo Curino (Massachusetts Institute of Technology)
3. Samuel Madden (Massachusetts Institute of Technology)

BibTeX Citation

@inproceedings{wu_cidr11,
        address = {Amsterdam, Netherlands},
        series = {{CIDR} '11},
        title = {{No Bits Left Behind}},
        booktitle = {Proceedings of the {Conference} on {Innovative} {Data} {Systems} {Research}},
        author = {Wu, Eugene and Curino, Carlo and Madden, Samuel},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 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.00069513174
126	Schism: a Workload-Driven Approach to Database Replication and Partitioning	2010	VLDB	0.00030779127
156	An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server	1997	VLDB	0.00028636811
199	Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design	2004	SIGMOD	0.00025612088
259	Database Cracking	2007	CIDR	0.00023119313
781	Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering	2002	VLDB	0.00014085674
2,738	Utilization of B-trees with Inserts, Deletes and Modifies	1989	PODS	8.1875737e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD
2	3,760	Query Processing in Tertiary Memory Databases	1995	VLDB
3	12,621	Managing Query Compilation Memory Consumption to Improve DBMS Throughput	2007	CIDR
4	964	Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes	2016	SIGMOD
5	2,267	In-Memory Performance for Big Data	2015	VLDB
6	1,996	Write-limited sorts and joins for persistent memory	2014	VLDB
7	3,876	Cracking the Database Store	2005	CIDR
8	9,502	Towards Adaptive Storage Views in Virtual Memory	2023	CIDR
9	5,715	Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases	2013	VLDB
10	29	Database Architecture Optimized for the New Bottleneck: Memory Access	1999	VLDB