How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations
Summary: Near-entropy compression of relations via column-wise codes, tuplecode concatenation, and delta-coding to exploit skew and correlations. Segregated Huffman coding enables predicates on compressed data without dictionaries; delta-scan reuse accelerates scans. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
Incoming Citations (Sorted by Pagerank)
Showing 23 of 23 citing papers.
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 20 | C-Store: A Column-oriented DBMS | 2005 | VLDB | 0.00086163998 |
| 80 | Weaving Relations for Cache Performance | 2001 | VLDB | 0.00055735291 |
| 123 | A Decomposition Storage Model | 1985 | SIGMOD | 0.00045235743 |
| 894 | Data Compression Support in Databases | 1994 | VLDB | 0.00015516667 |
| 1,415 | Data Compression in Oracle | 2003 | VLDB | 0.00012102269 |
| 2,906 | SPARTAN: A Model-Based Semantic Compression System for Massive Data Tables | 2001 | SIGMOD | 7.9324961e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 132 | Integrating Compression and Execution in Column-Oriented Database Systems | 2006 | SIGMOD | 0.00043697853 |
| 6,160 | Compression Aware Physical Database Design | 2011 | VLDB | 5.1750659e-05 |
| 5,847 | Order-Preserving Key Compression for In-Memory Search Trees | 2020 | SIGMOD | 5.3040014e-05 |
| 9,665 | Fingerprints for Compressed Columnar Data Search | 2019 | SIGMOD | 4.3041238e-05 |
| 2,841 | Correlation Maps: A Compressed Access Method for Exploiting Soft Functional Dependencies | 2009 | VLDB | 8.0396876e-05 |
| 5,605 | Approximate Encoding for Direct Access and Query Processing over Compressed Bitmaps | 2006 | VLDB | 5.413565e-05 |
| 8,575 | Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems | 2022 | VLDB | 4.4880409e-05 |
| 5,879 | Column Partition and Permutation for Run Length Encoding in Columnar Databases | 2020 | SIGMOD | 5.2875479e-05 |
| 5,677 | Joins on Encoded and Partitioned Data | 2014 | VLDB | 5.376511e-05 |
| 1,098 | Query Optimization In Compressed Database Systems | 2001 | SIGMOD | 0.00014070252 |