Database Paper Browser

Back to papers

Query Optimization In Compressed Database Systems

Summary: Proposes attribute-level compression via Hierarchical Dictionary Encoding for string-valued attributes and a compression-aware optimizer. Shows eager vs. lazy decompression is suboptimal; provides one provably optimal and two fast heuristic plan-selection algorithms, with TPC-H experiments achieving up to an order-of-magnitude speedup. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
3275
Venue
SIGMOD
Year
2001
Pagerank
0.00014072277
Overall Rank
1,100 | 92.35%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 24 of 24 citing papers.

Rank Citing Paper Year Venue Pagerank
131 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0004370331
905 The Design of an Acquisitional Query Processor For Sensor Networks 2003 SIGMOD 0.0001546195
1,134 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013761456
1,905 How to Barter Bits for Chronons: Compression and Bandwidth Trade Offs for Database Scans 2007 SIGMOD 0.00010138448
2,412 WideTable: An Accelerator for Analytical Data Processing 2014 VLDB 8.8726508e-05
3,689 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 6.8396366e-05
4,085 In-Cache Query Co-Processing on Coupled CPU-GPU Architectures 2015 VLDB 6.4620277e-05
5,123 Accelerating Generalized Linear Models with MLWeaving: A One-Size-Fits-All System for Any-Precision Learning 2019 VLDB 5.6796998e-05
5,532 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 5.4548897e-05
5,670 Joins on Encoded and Partitioned Data 2014 VLDB 5.3804618e-05
5,835 Order-Preserving Key Compression for In-Memory Search Trees 2020 SIGMOD 5.30905e-05
6,367 Good to the Last Bit: Data-Driven Encoding with CodecDB 2021 SIGMOD 5.0941072e-05
6,496 GOLAP: A GPU-in-Data-Path Architecture for High-Speed OLAP 2024 SIGMOD 5.0413077e-05
7,335 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 4.7603723e-05
7,809 Online Reorganization in Read Optimized MMDBS 2011 SIGMOD 4.6448758e-05
8,449 XQueC: Pushing Queries to Compressed XML Data 2003 VLDB 4.5097778e-05
8,661 RadixZip: Linear Time Compression of Token Streams 2007 VLDB 4.4722862e-05
8,856 Composable Data Management: An Execution Overview 2024 VLDB 4.4346165e-05
9,404 Revisiting B-tree Compression: An Experimental Study 2024 SIGMOD 4.3441378e-05
9,445 Toward Quantity-of-Interest Preserving Lossy Compression for Scientific Data 2023 VLDB 4.3404859e-05
9,919 MorphStore — In-Memory Query Processing based on Morphing Compressed Intermediates LIVE 2019 SIGMOD 4.2561557e-05
10,614 QPET: A Versatile and Portable Quantity-of-Interest-Preservation Framework for Error-Bounded Lossy Compression 2025 VLDB 4.1945683e-05
11,036 Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing 2024 VLDB 4.1945683e-05
11,090 Simple (yet Efficient) Function Authoring for Vectorized Engines 2024 VLDB 4.1945683e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
1 Access Path Selection in a Relational Database Management System 1979 SIGMOD 0.0040449103
52 Database Architecture Optimized for the new Bottleneck: Memory Access 1999 VLDB 0.00066474881
139 Predicate Migration: Optimizing Queries with Expensive Predicates 1993 SIGMOD 0.00042299329
898 Data Compression Support in Databases 1994 VLDB 0.00015525779
926 XMill: an Efficient Compressor for XML Data 2000 SIGMOD 0.00015251799
1,042 Daytona And The Fourth-Generation Language Cymbal 1999 SIGMOD 0.00014480526
1,309 Query Processing in Main Memory Database Management Systems 1986 SIGMOD 0.00012660929
2,061 Optimizing Queries On Compressed Bitmaps 2000 VLDB 9.6529345e-05
4,954 Aggregation Algorithms for Very Large Compressed Data Warehouses 1999 VLDB 5.8053789e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
4,468 Comprehensive and Efficient Workload Compression 2021 VLDB 6.1584035e-05
2,134 How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations 2006 VLDB 9.4741038e-05
9,498 Memory-Efficient Search Trees for Database Management Systems 2021 SIGMOD 4.3341665e-05
1,443 Compressing SQL Workloads 2002 SIGMOD 0.00011947004
5,670 Joins on Encoded and Partitioned Data 2014 VLDB 5.3804618e-05
131 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0004370331
7,429 CompressDB: Enabling Efficient Compressed Data Direct Processing for Various Databases 2022 SIGMOD 4.7320139e-05
1,134 Dictionary-based Order-preserving String Compression for Main Memory Column Stores 2009 SIGMOD 0.00013761456
8,578 Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems 2022 VLDB 4.4923477e-05
6,157 Compression Aware Physical Database Design 2011 VLDB 5.1801143e-05