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
4126
Venue
SIGMOD
Year
2009
Pagerank
0.00013761456
Overall Rank
1,134 | 92.12%
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
381 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD 0.00024873637
930 Fast Sort on CPUs and GPUs: A Case for Bandwidth Oblivious SIMD Sort 2010 SIGMOD 0.00015238545
1,270 BitWeaving: Fast Scans for Main Memory Data Processing 2013 SIGMOD 0.00012926086
1,967 Compressed Linear Algebra for Large-Scale Machine Learning 2016 VLDB 9.9131712e-05
2,383 How to Architect a Query Compiler 2016 SIGMOD 8.9294108e-05
2,390 ByteSlice: Pushing the Envelop of Main Memory Data Processing with a New Storage Layout 2015 SIGMOD 8.9084657e-05
2,882 Database Compression on Graphics Processors 2010 VLDB 7.9661218e-05
3,416 LeCo: Lightweight Compression via Learning Serial Correlations 2024 SIGMOD 7.1196234e-05
3,608 Column Sketches: A Scan Accelerator for Rapid and Robust Predicate Evaluation 2018 SIGMOD 6.924272e-05
3,689 Compacting Transactional Data in Hybrid OLTP&OLAP Databases 2012 VLDB 6.8396366e-05
4,161 Access Path Selection in Main-Memory Optimized Data Systems: Should I Scan or Should I Probe? 2017 SIGMOD 6.3938006e-05
4,713 SharkDB: An In-Memory Storage System for Massive Trajectory Data 2015 SIGMOD 5.9786915e-05
5,197 Data-Parallel Query Processing on Non-Uniform Data 2020 VLDB 5.6347409e-05
5,236 Online Deduplication for Databases 2017 SIGMOD 5.611324e-05
5,532 A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew 2015 SIGMOD 5.4548897e-05
5,749 BinDex: A Two-Layered Index for Fast and Robust Scans 2020 SIGMOD 5.3418923e-05
5,835 Order-Preserving Key Compression for In-Memory Search Trees 2020 SIGMOD 5.30905e-05
7,097 Fast Multi-Column Sorting in Main-Memory Column-Stores 2016 SIGMOD 4.8336115e-05
7,137 AHEAD: Adaptable Data Hardening for On-the-Fly Hardware Error Detection during Database Query Processing 2018 SIGMOD 4.8217393e-05
7,335 MorphStore: Analytical Query Engine with a Holistic Compression-Enabled Processing Model 2020 VLDB 4.7603723e-05
7,483 RTScan: Efficient Scan with Ray Tracing Cores 2024 VLDB 4.7180617e-05
8,447 Cabin: a Compressed Adaptive Binned Scan Index 2024 SIGMOD 4.5102052e-05
8,487 Adaptive Compression for Fast Scans on String Columns 2021 SIGMOD 4.4999394e-05
8,786 AWARE: Workload-aware, Redundancy-exploiting Linear Algebra 2023 SIGMOD 4.4521262e-05
9,404 Revisiting B-tree Compression: An Experimental Study 2024 SIGMOD 4.3441378e-05
9,595 High-Ratio Compression for Machine-Generated Data 2023 SIGMOD 4.3194469e-05
9,645 The FastLanes File Format 2025 VLDB 4.3109001e-05
9,918 Shared Load(ing): Efficient Bulk Loading into Optimized Storage 2020 CIDR 4.2561557e-05
9,919 MorphStore — In-Memory Query Processing based on Morphing Compressed Intermediates LIVE 2019 SIGMOD 4.2561557e-05
11,624 Towards Multi-way Join Aware Optimizer in SAP HANA 2020 VLDB 4.1945683e-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
21 C-Store: A Column-oriented DBMS 2005 VLDB 0.00086087497
103 Making B+-Trees Cache Conscious in Main Memory 2000 SIGMOD 0.00049150032
131 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0004370331
238 Cache Conscious Indexing for Decision-Support in Main Memory 1999 VLDB 0.00031642425
710 Performance Tradeoffs in Read-Optimized Databases 2006 VLDB 0.00017765454
1,100 Query Optimization In Compressed Database Systems 2001 SIGMOD 0.00014072277
1,195 Buffering Accesses to Memory-Resident Index Structures 2003 VLDB 0.00013406526
1,809 Main-Memory Index Structures with Fixed-Size Partial Keys 2001 SIGMOD 0.00010483957
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
1,989 Column Imprints: A Secondary Index Structure 2013 SIGMOD 9.8478437e-05
5,898 Column Partition and Permutation for Run Length Encoding in Columnar Databases 2020 SIGMOD 5.2839046e-05
6,157 Compression Aware Physical Database Design 2011 VLDB 5.1801143e-05
11,980 Multi-dimensional Data Statistics for Columnar In-Memory Databases 2014 SIGMOD 4.1945683e-05
8,660 On Searching Compressed String Collections Cache-Obliviously 2008 PODS 4.4722862e-05
5,835 Order-Preserving Key Compression for In-Memory Search Trees 2020 SIGMOD 5.30905e-05
9,498 Memory-Efficient Search Trees for Database Management Systems 2021 SIGMOD 4.3341665e-05
131 Integrating Compression and Execution in Column-Oriented Database Systems 2006 SIGMOD 0.0004370331
1,100 Query Optimization In Compressed Database Systems 2001 SIGMOD 0.00014072277
8,487 Adaptive Compression for Fast Scans on String Columns 2021 SIGMOD 4.4999394e-05