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.000392237
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 128 citing papers.

Rank Citing Paper Year Venue Pagerank
3,308 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 7.4411187e-05
3,491 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 7.2619913e-05
3,532 Rethinking Data-Intensive Science Using Scalable Analytics Systems 2015 SIGMOD 7.2261031e-05
3,549 Read-Optimized Databases, In Depth 2008 VLDB 7.2119962e-05
3,599 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 7.1773938e-05
3,655 Tile-based Lightweight Integer Compression in GPU 2022 SIGMOD 7.1260841e-05
3,808 An Empirical Evaluation of Columnar Storage Formats 2024 VLDB 7.0097354e-05
3,928 Big Metadata: When Metadata is Big Data 2021 VLDB 6.9192051e-05
4,112 Don’t Hold My Data Hostage – A Case For Client Protocol Redesign 2017 VLDB 6.7994301e-05
4,153 LeCo: Lightweight Compression via Learning Serial Correlations 2024 SIGMOD 6.776246e-05
4,172 Pinot: Realtime OLAP for 530 Million Users 2018 SIGMOD 6.7598973e-05
4,573 Accelerating Raw Data Analysis with the ACCORDA Software and Hardware Architecture 2019 VLDB 6.5265033e-05
4,635 A Deep Dive into Common Open Formats for Analytical DBMSs 2023 VLDB 6.4932705e-05
4,690 Columnstore and B+ tree – Are Hybrid Physical Designs Important? 2018 SIGMOD 6.4687131e-05
5,105 Online Deduplication for Databases 2017 SIGMOD 6.2713269e-05
5,213 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 6.2250048e-05
5,397 Order-Preserving Key Compression for In-Memory Search Trees 2020 SIGMOD 6.1490013e-05
5,423 Joins on Encoded and Partitioned Data 2014 VLDB 6.1360461e-05
5,471 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 6.1181669e-05
5,489 Compressed Representations of Conjunctive Query Results 2018 PODS 6.1095111e-05
5,618 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 6.0630987e-05
5,723 An Experimental Evaluation of Large Scale GBDT Systems 2019 VLDB 6.0178515e-05
5,810 Column Stores For Wide and Sparse Data 2007 CIDR 5.9872574e-05
5,853 Compression Aware Physical Database Design 2011 VLDB 5.9710387e-05
5,884 MCJoin: A Memory-Constrained Join for Column-Store Main-Memory Databases. 2012 SIGMOD 5.9585932e-05
5,916 Diva: Making MVCC Systems HTAP-Friendly 2022 SIGMOD 5.9486769e-05
6,311 Progressive Compressed Records: Taking a Byte out of Deep Learning Data 2021 VLDB 5.8175614e-05
6,392 Selection Pushdown in Column Stores using Bit Manipulation Instructions 2023 SIGMOD 5.800848e-05
6,417 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 5.791405e-05
6,449 Heracles: An Efficient Storage Model and Data Flushing for Performance Monitoring Timeseries 2021 VLDB 5.7819723e-05
6,592 Tuple-oriented Compression for Large-scale Mini-batch Stochastic Gradient Descent 2019 SIGMOD 5.7421684e-05
6,598 Proteus: Autonomous Adaptive Storage for Mixed Workloads 2022 SIGMOD 5.7405915e-05
6,821 Making In-Memory Learned Indexes Efficient on Disk 2024 SIGMOD 5.6720444e-05
6,984 Leveraging Compression in the Tableau Data Engine 2014 SIGMOD 5.6285605e-05
7,221 Two Birds With One Stone: Designing a Hybrid Cloud Storage Engine for HTAP 2024 VLDB 5.5828002e-05
7,350 Bullion: A Column Store for Machine Learning 2025 CIDR 5.5451228e-05
7,491 AHEAD: Adaptable Data Hardening for On-the-Fly Hardware Error Detection during Database Query Processing 2018 SIGMOD 5.5104779e-05
7,535 Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction 2024 SIGMOD 5.5003117e-05
8,160 PIDS: Attribute Decomposition for Improved Compression and Query Performance in Columnar Storage 2020 VLDB 5.3871591e-05
8,274 Scaling GPU-Accelerated Databases beyond GPU Memory Size 2025 VLDB 5.3642256e-05
8,324 Cohort Query Processing 2017 VLDB 5.3542169e-05
8,384 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 5.3421754e-05
8,418 Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store 2025 SIGMOD 5.3350162e-05
8,485 Optimizing Declarative Graph Queries at Large Scale 2019 SIGMOD 5.3326349e-05
8,563 Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems 2022 VLDB 5.3138647e-05
8,569 The FastLanes File Format 2025 VLDB 5.3132501e-05
8,608 Adaptive Compression for Fast Scans on String Columns 2021 SIGMOD 5.3036338e-05
8,638 Query Log Compression for Workload Analytics 2019 VLDB 5.2978746e-05
8,872 Tiresias: Enabling Predictive Autonomous Storage and Indexing 2022 VLDB 5.2584643e-05
8,939 Compact, Tamper-Resistant Archival of Fine-Grained Provenance 2021 VLDB 5.255502e-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.00068998927
14 MonetDB/X100: Hyper-Pipelining Query Execution 2005 CIDR 0.00064031282
27 Database Architecture Optimized for the New Bottleneck: Memory Access 1999 VLDB 0.0005158963
48 Weaving Relations for Cache Performance 2001 VLDB 0.00043805923
107 Improved Query Performance with Variant Indexes 1997 SIGMOD 0.00033460288
401 A Case for Fractured Mirrors 2002 VLDB 0.00019108281
900 Query Optimization In Compressed Database Systems 2001 SIGMOD 0.00013186558
980 Sybase IQ Multiplex – Designed For Analytics 2004 VLDB 0.00012720677
999 Data Compression Support in Databases 1994 VLDB 0.00012617745
1,896 Performance Measurements of Compressed Bitmap Indices 1999 VLDB 9.4099587e-05
1,930 Optimizing Queries On Compressed Bitmaps 2000 VLDB 9.351027e-05
Previous Page 1 / 1 Next

Semantically Similar Papers