Adaptive Compression for Fast Scans on String Columns

Summary: Adaptive compression with differential dictionaries for string columns in columnar OLAP to reduce cross-block repetition and in-block lookups. Faster scans and storage; experiments show large gains over existing local dictionary schemes. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: he394ae5eeb6cc362
Venue: SIGMOD
Year: 2021
Pagerank: 5.3036338e-05
Overall Rank: 8,608 | 42.13%
DOI: 10.1145/3448016.3452798

Incoming Non-self Citations Over Time

Authors

1. Yannis Foufoulas (Athena Research Center; University of Athens)
2. Lefteris Sidirourgos (University of Athens)
3. Eleftherios Stamatogiannakis (University of Athens)
4. Yannis Ioannidis (Athena Research Center; University of Athens)

BibTeX Citation

@inproceedings{foufoulas_sigmod21,
        title = {{Adaptive Compression for Fast Scans on String Columns}},
        author = {Foufoulas, Yannis and Sidirourgos, Lefteris and Stamatogiannakis, Eleftherios and Ioannidis, Yannis},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3452798},
        url = {https://dl.acm.org/doi/10.1145/3448016.3452798},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,579	Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing	2024	VLDB	4.9793485e-05
11,739	Homomorphic Compression: Making Text Processing on Compression Unlimited	2023	SIGMOD	4.9793485e-05

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
48	Weaving Relations for Cache Performance	2001	VLDB	0.00043805923
61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.000392237
163	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.0002749118
216	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00024485024
575	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD	0.00016132182
906	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00013160654
910	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013123912
1,327	Column-oriented Database Systems	2009	VLDB	0.00011003776
1,884	SQL-on-Hadoop: Full Circle Back to Shared-Nothing Database Architectures	2014	VLDB	9.4388097e-05
2,689	Major Technical Advancements in Apache Hive	2014	SIGMOD	8.1264718e-05
3,296	Efficient Index Compression in DB2 LUW	2009	VLDB	7.4473548e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	621	Efficiently Supporting Ad Hoc Queries in Large Datasets of Time Sequences	1997	SIGMOD
2	6,095	Column Partition and Permutation for Run Length Encoding in Columnar Databases	2020	SIGMOD
3	3,308	Compacting Transactional Data in Hybrid OLTP&OLAP Databases	2012	VLDB
4	5,853	Compression Aware Physical Database Design	2011	VLDB
5	61	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD
6	4,798	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB
7	6,984	Leveraging Compression in the Tableau Data Engine	2014	SIGMOD
8	906	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD
9	900	Query Optimization In Compressed Database Systems	2001	SIGMOD
10	910	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD