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: 6141
Venue: SIGMOD
Year: 2021
Pagerank: 5.4253644e-05
Overall Rank: 8,436 | 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,246	Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing	2024	VLDB	5.093636e-05
11,425	Homomorphic Compression: Making Text Processing on Compression Unlimited	2023	SIGMOD	5.093636e-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
49	Weaving Relations for Cache Performance	2001	VLDB	0.00043781096
60	Integrating Compression and Execution in Column-Oriented Database Systems	2006	SIGMOD	0.0003955489
165	DB2 with BLU Acceleration: So Much More than Just a Column Store	2013	VLDB	0.00027693424
227	Small Materialized Aggregates: A Light Weight Index Structure for Data Warehousing	1998	VLDB	0.00023958508
575	Efficient Transaction Processing in SAP HANA Database – The End of a Column Store Myth	2012	SIGMOD	0.00016257033
925	Dictionary-based Order-preserving String Compression for Main Memory Column Stores	2009	SIGMOD	0.00013182044
941	Data Blocks: Hybrid OLTP and OLAP on Compressed Storage using both Vectorization and Compilation	2016	SIGMOD	0.00013078348
1,395	Column-oriented Database Systems	2009	VLDB	0.00010928358
1,889	SQL-on-Hadoop: Full Circle Back to Shared-Nothing Database Architectures	2014	VLDB	9.5335988e-05
2,706	Major Technical Advancements in Apache Hive	2014	SIGMOD	8.2287564e-05
3,244	Efficient Index Compression in DB2 LUW	2009	VLDB	7.6033499e-05

Semantically Similar Papers

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