Integrating Compression and Execution in Column-Oriented Database Systems
Summary: Extends C-Store with a unified compression subsystem for columnar data, enabling compressed storage integrated with execution. Evaluates schemes beyond traditional row-store methods and shows the best choice depends on data characteristics and workload. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Daniel J. Abadi (Massachusetts Institute of Technology)
- 2. Samuel R. Madden (Massachusetts Institute of Technology)
- 3. Miguel C. Ferreira (Massachusetts Institute of Technology)
BibTeX Citation
@inproceedings{abadi_sigmod06,
title = {{Integrating Compression and Execution in Column-Oriented Database Systems}},
author = {Abadi, Daniel J. and Madden, Samuel R. and Ferreira, Miguel C.},
series = {{SIGMOD} '06},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1142473.1142548},
url = {https://dl.acm.org/doi/10.1145/1142473.1142548},
year = {2006}
}Incoming Citations (Sorted by Pagerank)
Showing 50 of 127 citing papers.
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 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 |
| 14 | MonetDB/X100: Hyper-Pipelining Query Execution | 2005 | CIDR | 0.0006312782 |
| 29 | Database Architecture Optimized for the New Bottleneck: Memory Access | 1999 | VLDB | 0.00052093615 |
| 49 | Weaving Relations for Cache Performance | 2001 | VLDB | 0.00043781096 |
| 104 | Improved Query Performance with Variant Indexes | 1997 | SIGMOD | 0.00033932213 |
| 394 | A Case for Fractured Mirrors | 2002 | VLDB | 0.00019306179 |
| 921 | Query Optimization In Compressed Database Systems | 2001 | SIGMOD | 0.00013209503 |
| 970 | Sybase IQ Multiplex – Designed For Analytics | 2004 | VLDB | 0.00012882125 |
| 1,017 | Data Compression Support in Databases | 1994 | VLDB | 0.00012641552 |
| 1,867 | Performance Measurements of Compressed Bitmap Indices | 1999 | VLDB | 9.5903618e-05 |
| 1,894 | Optimizing Queries On Compressed Bitmaps | 2000 | VLDB | 9.5268052e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,357 | Columnar Storage and List-based Processing for Graph Database Management Systems | 2021 | VLDB |
| 2 | 1,629 | Positional Update Handling in Column Stores | 2010 | SIGMOD |
| 3 | 5,715 | Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases | 2013 | VLDB |
| 4 | 5,755 | Compression Aware Physical Database Design | 2011 | VLDB |
| 5 | 7,173 | CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases | 2022 | SIGMOD |
| 6 | 925 | Dictionary-based Order-preserving String Compression for Main Memory Column Stores | 2009 | SIGMOD |
| 7 | 921 | Query Optimization In Compressed Database Systems | 2001 | SIGMOD |
| 8 | 630 | Performance Tradeoffs in Read-Optimized Databases | 2006 | VLDB |
| 9 | 12 | C-Store: A Column-oriented DBMS | 2005 | VLDB |
| 10 | 1,395 | Column-oriented Database Systems | 2009 | VLDB |