DBScholar

Back to papers

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)

Paper ID
h3f0e951e926ff62d
Venue
SIGMOD
Year
2006
Pagerank
0.00039323387
Overall Rank
61 | 99.60%
DOI
10.1145/1142473.1142548

Incoming Non-self Citations Over Time

Authors

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 129 citing papers.

Rank Citing Paper Year Venue Pagerank
226 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.0002389883
253 Database Cracking 2007 CIDR 0.00023037921
280 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022267903
332 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00020739447
379 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00019556057
558 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00016438585
635 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00015334073
707 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00014613324
710 Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan 2016 VLDB 0.00014598403
748 The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013 VLDB 0.00014258503
768 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014096379
871 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00013313281
894 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013179915
912 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013092547
976 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00012719146
1,029 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012380835
1,134 Dremel: A Decade of Interactive SQL Analysis at Web Scale 2020 VLDB 0.00011863043
1,212 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011493478
1,286 Automatic Optimization for MapReduce Programs 2011 VLDB 0.00011187304
1,337 Column-oriented Database Systems 2009 VLDB 0.00010968302
1,387 Procella: Unifying serving and analytical data at YouTube 2019 VLDB 0.0001080904
1,461 Row-wise Parallel Predicate Evaluation 2008 VLDB 0.00010557729
1,696 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 9.8272691e-05
1,773 SQL Server Column Store Indexes 2011 SIGMOD 9.6751471e-05
1,850 Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce 2010 VLDB 9.4997173e-05
1,990 How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans 2007 SIGMOD 9.2272838e-05
2,017 An Experimental Study of Bitmap Compression vs. Inverted List Compression 2017 SIGMOD 9.169662e-05
2,104 Database Compression on Graphics Processors 2010 VLDB 9.0262021e-05
2,147 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 8.9595129e-05
2,239 BtrBlocks: Efficient Columnar Compression for Data Lakes 2023 SIGMOD 8.7753778e-05
2,298 FDB: A Query Engine for Factorised Relational Databases 2012 VLDB 8.6645337e-05
2,355 Answering Aggregation Queries in a Secure System Model 2007 VLDB 8.5719834e-05
2,477 One Size Fits All? – Part 2: Benchmarking Results 2007 CIDR 8.392837e-05
2,634 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.1797149e-05
2,715 An Integrated Approach to Recovery and High Availability in an Updatable, Distributed Data Warehouse 2006 VLDB 8.0838677e-05
2,811 ALP: Adaptive Lossless floating-Point Compression 2023 SIGMOD 7.9587454e-05
2,862 JSON Data Management – Supporting Schema-less Development in RDBMS 2014 SIGMOD 7.9096239e-05
2,891 Optimal Column Layout for Hybrid Workloads 2019 VLDB 7.887378e-05
2,905 Rose: Compressed, log-structured replication 2008 VLDB 7.871271e-05
2,910 ClickHouse - Lightning Fast Analytics for Everyone 2024 VLDB 7.8621757e-05
2,918 Column-Oriented Storage Techniques for MapReduce 2011 VLDB 7.8517976e-05
2,965 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.7894987e-05
3,017 Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework 2011 SIGMOD 7.7319353e-05
3,063 The FastLanes Compression Layout: Decoding >100 Billion Integers per Second with Scalar Code 2023 VLDB 7.6806166e-05
3,068 The Case for RodentStore, an Adaptive, Declarative Storage System 2009 CIDR 7.6696594e-05
3,094 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.637515e-05
3,151 DeepSqueeze: Deep Semantic Compression for Tabular Data 2020 SIGMOD 7.5737572e-05
3,152 White-box Compression: Learning and Exploiting Compact Table Representations 2020 CIDR 7.5717115e-05
3,215 Columnar Storage and List-based Processing for Graph Database Management Systems 2021 VLDB 7.5117201e-05
3,302 Efficient Index Compression in DB2 LUW 2009 VLDB 7.4220659e-05
Previous Page 1 / 3 Next

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.00068985264
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00063972112
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005146739
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043770511
107 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033376274
403 A Case for Fractured Mirrors 2002 VLDB 0.00019067656
900 Query Optimization In Compressed Database Systems 2001 SIGMOD 0.00013152699
980 Sybase IQ Multiplex – Designed For Analytics 2004 VLDB 0.0001268915
1,001 Data Compression Support in Databases 1994 VLDB 0.00012586461
1,902 Performance Measurements of Compressed Bitmap Indices 1999 VLDB 9.3884754e-05
1,939 Optimizing Queries On Compressed Bitmaps 2000 VLDB 9.3280163e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 3,215 Columnar Storage and List-based Processing for Graph Database Management Systems 2021 VLDB
2 5,839 Design and Evaluation of Storage Organizations for Read-Optimized Main Memory Databases 2013 VLDB
3 1,637 Positional Update Handling in Column Stores 2010 SIGMOD
4 5,866 Compression Aware Physical Database Design 2011 VLDB
5 6,737 CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases 2022 SIGMOD
6 912 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD
7 900 Query Optimization In Compressed Database Systems 2001 SIGMOD
8 635 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB
9 12 C-Store: A Column-oriented DBMS 2005 VLDB
10 1,337 Column-oriented Database Systems 2009 VLDB