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
3,308 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 7.4195851e-05
3,471 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 7.258594e-05
3,495 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 7.237656e-05
3,537 Rethinking Data-Intensive Science Using Scalable Analytics Systems 2015 SIGMOD 7.2010811e-05
3,547 Read-Optimized Databases, In Depth 2008 VLDB 7.1905227e-05
3,606 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1528863e-05
3,809 An Empirical Evaluation of Columnar Storage Formats 2024 VLDB 6.9890843e-05
3,941 Big Metadata: When Metadata is Big Data 2021 VLDB 6.8939123e-05
4,132 Don’t Hold My Data Hostage – A Case For Client Protocol Redesign 2017 VLDB 6.7741062e-05
4,169 LeCo: Lightweight Compression via Learning Serial Correlations 2024 SIGMOD 6.7526687e-05
4,187 Pinot: Realtime OLAP for 530 Million Users 2018 SIGMOD 6.7378942e-05
4,373 A Deep Dive into Common Open Formats for Analytical DBMSs 2023 VLDB 6.6191786e-05
4,591 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB 6.5021605e-05
4,701 Columnstore and B+ tree – Are Hybrid Physical Designs Important? 2018 SIGMOD 6.44638e-05
5,125 Online Deduplication for Databases 2017 SIGMOD 6.2497801e-05
5,236 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 6.2037372e-05
5,398 Order-Preserving Key Compression for In-Memory Search Trees 2020 SIGMOD 6.1338952e-05
5,442 Joins on Encoded and Partitioned Data 2014 VLDB 6.1132896e-05
5,489 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 6.0972774e-05
5,512 Compressed Representations of Conjunctive Query Results 2018 PODS 6.0867282e-05
5,632 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.0402517e-05
5,738 An Experimental Evaluation of Large Scale GBDT Systems 2019 VLDB 5.9951855e-05
5,788 Diva: Making MVCC Systems HTAP-Friendly 2022 SIGMOD 5.9763511e-05
5,825 Column Stores For Wide and Sparse Data 2007 CIDR 5.9647545e-05
5,866 Compression Aware Physical Database Design 2011 VLDB 5.9492579e-05
5,897 MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases. 2012 SIGMOD 5.9382329e-05
6,318 Progressive Compressed Records: Taking a Byte out of Deep Learning Data 2021 VLDB 5.7964881e-05
6,400 Selection Pushdown in Column Stores using Bit Manipulation Instructions 2023 SIGMOD 5.7811299e-05
6,425 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 5.7716425e-05
6,429 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 5.7691021e-05
6,463 Heracles: An Efficient Storage Model and Data Flushing for Performance Monitoring Timeseries 2021 VLDB 5.7601255e-05
6,603 Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent 2019 SIGMOD 5.7204739e-05
6,622 Making In-Memory Learned Indexes Efficient on Disk 2024 SIGMOD 5.7136886e-05
6,975 Leveraging Compression in the Tableau Data Engine 2014 SIGMOD 5.6142085e-05
6,994 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 5.6094434e-05
7,314 Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction 2024 SIGMOD 5.5425359e-05
7,369 Bullion: A Column Store for Machine Learning 2025 CIDR 5.5261972e-05
7,515 AHEAD: Adaptable Data Hardening for On-the-Fly Hardware Error Detection during Database Query Processing 2018 SIGMOD 5.4899436e-05
7,771 The FastLanes File Format 2025 VLDB 5.4390723e-05
8,007 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.3916546e-05
8,175 PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage 2020 VLDB 5.3689261e-05
8,345 Cohort Query Processing 2017 VLDB 5.3339863e-05
8,407 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 5.3219903e-05
8,443 Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store 2025 SIGMOD 5.3148581e-05
8,508 Optimizing Declarative Graph Queries at Large Scale 2019 SIGMOD 5.3124867e-05
8,589 Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems 2022 VLDB 5.2937865e-05
8,633 Adaptive Compression for Fast Scans on String Columns 2021 SIGMOD 5.2835943e-05
8,663 Query Log Compression for Workload Analytics 2019 VLDB 5.2779628e-05
8,902 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 5.2387388e-05
8,967 Compact, Tamper-Resistant Archival of Fine-Grained Provenance 2021 VLDB 5.2356443e-05
Previous Page 2 / 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