Database Paper Browser

Back to papers

Dictionary-based Order-preserving String Compression for Main Memory Column Stores

Summary: Introduces order-preserving dictionary compression for variable-length strings with large, evolving domains in main-memory column stores. Models the dictionary as a mapping table with a novel index for fast string↔code lookups and compressed index data, delivering competitive speed with lower memory usage than prior approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4127
Venue
SIGMOD
Year
2009
Pagerank
0.00013751593
Overall Rank
1,134 | 92.13%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 30 of 30 citing papers.

Rank Citing Paper Year Venue Pagerank
382 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024888997
932 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00015227954
1,267 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00012917585
1,970 Compressed Linear Algebra for Large-Scale Machine Learning 2016 VLDB 9.9024431e-05
2,383 How to Architect a Query Compiler 2016 SIGMOD 8.9198524e-05
2,390 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 8.9006978e-05
2,890 Database Compression on Graphics Processors 2010 VLDB 7.9586083e-05
3,419 LeCo: Lightweight Compression via Learning Serial Correlations 2024 SIGMOD 7.1127752e-05
3,611 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 6.9178844e-05
3,686 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 6.839208e-05
4,160 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3886736e-05
4,706 SharkDB: An In-Memory Storage System for Massive Trajectory Data 2015 SIGMOD 5.9773995e-05
5,199 Data-Parallel Query Processing on Non-Uniform Data 2020 VLDB 5.6294232e-05
5,240 Online Deduplication for Databases 2017 SIGMOD 5.6060424e-05
5,541 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 5.4501856e-05
5,762 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 5.3367636e-05
5,847 Order-Preserving Key Compression for In-Memory Search Trees 2020 SIGMOD 5.3040014e-05
7,095 Fast Multi-Column Sorting in Main-Memory Column-Stores 2016 SIGMOD 4.8289712e-05
7,136 AHEAD: Adaptable Data Hardening for On-the-Fly Hardware Error Detection during Database Query Processing 2018 SIGMOD 4.8171467e-05
7,331 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 4.7558046e-05
7,482 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 4.7135369e-05
8,439 Cabin: a Compressed Adaptive Binned Scan Index 2024 SIGMOD 4.5058812e-05
8,444 Adaptive Compression for Fast Scans on String Columns 2021 SIGMOD 4.5043421e-05
8,782 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 4.4478585e-05
9,410 Revisiting B-tree Compression: An Experimental Study 2024 SIGMOD 4.3399748e-05
9,595 High-Ratio Compression for Machine-Generated Data 2023 SIGMOD 4.3153078e-05
9,646 The FastLanes File Format 2025 VLDB 4.3067693e-05
9,917 Shared Load(ing): Efficient Bulk Loading into Optimized Storage 2020 CIDR 4.2520778e-05
9,918 MorphStore — In-Memory Query Processing based on Morphing Compressed Intermediates LIVE 2019 SIGMOD 4.2520778e-05
11,628 Towards Multi-way Join Aware Optimizer in SAP HANA 2020 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
104 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049475932
132 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00043697853
240 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031526134
708 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017753572
1,098 Query Optimization In Compressed Database Systems 2001 SIGMOD 0.00014070252
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013404419
1,807 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.0001047644
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,993 Column Imprints: A Secondary Index Structure 2013 SIGMOD 9.8403548e-05
5,879 Column Partition and Permutation for Run Length Encoding in Columnar Databases 2020 SIGMOD 5.2875479e-05
6,160 Compression Aware Physical Database Design 2011 VLDB 5.1750659e-05
11,988 Multi-dimensional Data Statistics for Columnar In-Memory Databases 2014 SIGMOD 4.1905499e-05
8,657 On Searching Compressed String Collections Cache-Obliviously 2008 PODS 4.4682399e-05
5,847 Order-Preserving Key Compression for In-Memory Search Trees 2020 SIGMOD 5.3040014e-05
9,499 Memory-Efficient Search Trees for Database Management Systems 2021 SIGMOD 4.3300131e-05
132 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.00043697853
1,098 Query Optimization In Compressed Database Systems 2001 SIGMOD 0.00014070252
8,444 Adaptive Compression for Fast Scans on String Columns 2021 SIGMOD 4.5043421e-05