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)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Eugene Wu
- 2. Carlo Curino
- 3. Samuel Madden
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 21 | C-Store: A Column-oriented DBMS | 2005 | VLDB | 0.00086087497 |
| 209 | Schism: a Workload-Driven Approach to Database Replication and Partitioning | 2010 | VLDB | 0.00034468292 |
| 237 | An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server | 1997 | VLDB | 0.00031726304 |
| 286 | Integrating Vertical and Horizontal Partitioning into Automated Physical Database Design | 2004 | SIGMOD | 0.00028990057 |
| 408 | Database Cracking | 2007 | CIDR | 0.00023953844 |
| 846 | Self-tuning Database Technology and Information Services: from Wishful Thinking to Viable Engineering | 2002 | VLDB | 0.00015997985 |
| 2,975 | Utilization of B-trees with Inserts, Deletes and Modifies | 1989 | PODS | 7.7893243e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 9 | Implementation Techniques For Main Memory Database Systems | 1984 | SIGMOD | 0.0014279444 |
| 3,740 | Query Processing in Tertiary Memory Databases | 1995 | VLDB | 6.8015038e-05 |
| 12,427 | Managing Query Compilation Memory Consumption to Improve DBMS Throughput | 2007 | CIDR | 4.1945683e-05 |
| 1,312 | Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes | 2016 | SIGMOD | 0.00012652548 |
| 2,964 | In-Memory Performance for Big Data | 2015 | VLDB | 7.80643e-05 |
| 2,451 | Write-limited sorts and joins for persistent memory | 2014 | VLDB | 8.7856313e-05 |
| 4,108 | Cracking the Database Store | 2005 | CIDR | 6.4440088e-05 |
| 9,447 | Towards Adaptive Storage Views in Virtual Memory | 2023 | CIDR | 4.3402941e-05 |
| 5,604 | Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases | 2013 | VLDB | 5.4147933e-05 |
| 52 | Database Architecture Optimized for the new Bottleneck: Memory Access | 1999 | VLDB | 0.00066474881 |