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
3853
Venue
SIGMOD
Year
2006
Pagerank
0.0003955489
Overall Rank
60 | 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 127 citing papers.

Rank Citing Paper Year Venue Pagerank
237 Amazon Redshift and the Case for Simpler Data Warehouses 2015 SIGMOD 0.0002369895
259 Database Cracking 2007 CIDR 0.00023119313
278 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00022476841
345 Column-Stores vs. Row-Stores: How Different Are They Really? 2008 SIGMOD 0.00020656723
366 Scalable Semantic Web Data Management Using Vertical Partitioning 2007 VLDB 0.00020039981
542 Hexastore: Sextuple Indexing for Semantic Web Data Management 2008 VLDB 0.00016838296
630 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00015591796
696 Main-Memory Scan Sharing For Multi-Core CPUs 2008 VLDB 0.00014891322
761 Cooperative Scans: Dynamic Bandwidth Sharing in a DBMS 2007 VLDB 0.00014254351
805 Cache locality is not enough: High-Performance Nearest Neighbor Search with Product Quantization Fast Scan 2016 VLDB 0.00013891999
823 The Yin and Yang of Processing Data Warehousing Queries on GPU Devices 2013 VLDB 0.00013792901
870 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.0001350293
925 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013182044
941 Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation 2016 SIGMOD 0.00013078348
966 A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database 2009 SIGMOD 0.00012920281
1,022 A Scalable, Predictable Join Operator for Highly Concurrent Data Warehouses 2009 VLDB 0.00012602841
1,225 Processing a Trillion Cells per Mouse Click 2012 VLDB 0.00011590013
1,257 Automatic Optimization for MapReduce Programs 2011 VLDB 0.000114432
1,395 Column-oriented Database Systems 2009 VLDB 0.00010928358
1,450 Row-wise Parallel Predicate Evaluation 2008 VLDB 0.00010746714
1,453 Dremel: A Decade of Interactive SQL Analysis at Web Scale 2020 VLDB 0.00010742227
1,494 Procella: Unifying serving and analytical data at YouTube 2019 VLDB 0.00010577585
1,679 Self-organizing Tuple Reconstruction in Column-stores 2009 SIGMOD 0.00010029136
1,747 SQL Server Column Store Indexes 2011 SIGMOD 9.8494706e-05
1,791 Cheetah: A High Performance, Custom Data Warehouse on Top of MapReduce 2010 VLDB 9.7470504e-05
1,950 How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans 2007 SIGMOD 9.4271737e-05
2,156 Quickstep: A Data Platform Based on the Scaling-Up Approach 2018 VLDB 9.0635624e-05
2,224 An Experimental Study of Bitmap Compression vs. Inverted List Compression 2017 SIGMOD 8.9183396e-05
2,232 Database Compression on Graphics Processors 2010 VLDB 8.8970926e-05
2,292 Answering Aggregation Queries in a Secure System Model 2007 VLDB 8.7961091e-05
2,392 FDB: A Query Engine for Factorised Relational Databases 2012 VLDB 8.6404947e-05
2,451 One Size Fits All? – Part 2: Benchmarking Results 2007 CIDR 8.560157e-05
2,599 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.3583572e-05
2,674 An Integrated Approach to Recovery and High Availability in an Updatable, Distributed Data Warehouse 2006 VLDB 8.2709176e-05
2,788 BtrBlocks: Efficient Columnar Compression for Data Lakes 2023 SIGMOD 8.1205155e-05
2,800 JSON Data Management – Supporting Schema-less Development in RDBMS 2014 SIGMOD 8.1124117e-05
2,843 Rose: Compressed, log-structured replication 2008 VLDB 8.0617003e-05
2,849 Column-Oriented Storage Techniques for MapReduce 2011 VLDB 8.053191e-05
2,866 Optimal Column Layout for Hybrid Workloads 2019 VLDB 8.0175489e-05
2,937 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 7.9435581e-05
2,942 Llama: Leveraging Columnar Storage for Scalable Join Processing in the MapReduce Framework 2011 SIGMOD 7.9358593e-05
3,009 The Case for RodentStore, an Adaptive, Declarative Storage System 2009 CIDR 7.8541296e-05
3,092 DeepSqueeze: Deep Semantic Compression for Tabular Data 2020 SIGMOD 7.7679406e-05
3,106 Skipping-oriented Partitioning for Columnar Layouts 2017 VLDB 7.7515666e-05
3,244 Efficient Index Compression in DB2 LUW 2009 VLDB 7.6033499e-05
3,269 ALP: Adaptive Lossless floating-Point Compression 2023 SIGMOD 7.5809516e-05
3,292 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 7.5518441e-05
3,336 White-box Compression: Learning and Exploiting Compact Table Representations 2020 CIDR 7.5084986e-05
3,357 Columnar Storage and List-based Processing for Graph Database Management Systems 2021 VLDB 7.4904874e-05
3,471 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 7.3885861e-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.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