Back to papers
Order-Preserving Key Compression for In-Memory Search Trees
Summary: HOPE is a fast, order-preserving dictionary encoder for in-memory search trees, compressing arbitrary keys with a compact dictionary. A theory-driven model selects six schemes, evaluated on SuRF, ART, HOT, B+Tree, and Prefix B+Tree, delivering up to 40% latency reduction and 30% memory savings for string workloads.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 5797
- Venue
- SIGMOD
- Year
- 2020
- Pagerank
- 5.3040014e-05
- Overall Rank
- 5,847 | 59.37%
- DOI
-
10.1145/3318464.3380583
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 15 of 15 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 3,419 |
LeCo: Lightweight Compression via Learning Serial Correlations |
2024 |
SIGMOD |
7.1127752e-05 |
| 4,227 |
Cosine: A Cloud-Cost Optimized Self-Designing Key-Value Storage Engine |
2022 |
VLDB |
6.3381409e-05 |
| 4,516 |
An Empirical Evaluation of Columnar Storage Formats |
2024 |
VLDB |
6.1146215e-05 |
| 6,366 |
Good to the Last Bit: Data-Driven Encoding with CodecDB |
2021 |
SIGMOD |
5.0892171e-05 |
| 7,870 |
SALI: A Scalable Adaptive Learned Index Framework based on Probability Models |
2023 |
SIGMOD |
4.6271153e-05 |
| 7,894 |
LITS: An Optimized Learned Index for Strings |
2024 |
VLDB |
4.6196003e-05 |
| 8,100 |
Hyper: A High-Performance and Memory-Efficient Learned Index via Hybrid Construction |
2024 |
SIGMOD |
4.5821762e-05 |
| 8,653 |
Adaptive Hybrid Indexes |
2022 |
SIGMOD |
4.4696663e-05 |
| 9,203 |
F3: The Open-Source Data File Format for the Future |
2026 |
SIGMOD |
4.3701616e-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 |
| 10,257 |
SIDLE: Tree-structure Aware Indexes for CXL-based Heterogeneous Memory |
2026 |
VLDB |
4.1905499e-05 |
| 10,494 |
Femur: A Flexible Framework for Fast and Secure Querying from Public Key-Value Store |
2025 |
SIGMOD |
4.1905499e-05 |
| 11,039 |
Blitzcrank: Fast Semantic Compression for In-memory Online Transaction Processing |
2024 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 15 of 15 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 88 |
The End of an Architectural Era (It's Time for a Complete Rewrite) |
2007 |
VLDB |
0.0005262025 |
| 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 |
| 235 |
A Study of Index Structures for Main Memory Database Management Systems |
1986 |
VLDB |
0.00031980259 |
| 241 |
DB2 with BLU Acceleration: So Much More than Just a Column Store |
2013 |
VLDB |
0.00031314629 |
| 1,085 |
HOT: A Height Optimized Trie Index for Main-Memory Database Systems |
2018 |
SIGMOD |
0.00014173956 |
| 1,098 |
Query Optimization In Compressed Database Systems |
2001 |
SIGMOD |
0.00014070252 |
| 1,134 |
Dictionary-based Order-preserving String Compression for Main Memory Column Stores |
2009 |
SIGMOD |
0.00013751593 |
| 1,169 |
SuRF: Practical Range Query Filtering with Fast Succinct Tries |
2018 |
SIGMOD |
0.00013530267 |
| 1,300 |
Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes |
2016 |
SIGMOD |
0.00012711153 |
| 2,137 |
How to Wring a Table Dry: Entropy Compression of Relations and Querying of Compressed Relations |
2006 |
VLDB |
9.463768e-05 |
| 2,313 |
Building a Bw-Tree Takes More Than Just Buzz Words |
2018 |
SIGMOD |
9.0546844e-05 |
| 2,863 |
Efficient Index Compression in DB2 LUW |
2009 |
VLDB |
7.9982677e-05 |
| 5,541 |
A Padded Encoding Scheme to Accelerate Scans by Leveraging Skew |
2015 |
SIGMOD |
5.4501856e-05 |
| 8,080 |
Hyperion: Building the Largest In-memory Search Tree |
2019 |
SIGMOD |
4.5872476e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 8,657 |
On Searching Compressed String Collections Cache-Obliviously |
2008 |
PODS |
4.4682399e-05 |
| 1,113 |
Cache-Oblivious String B-trees |
2006 |
PODS |
0.00013885755 |
| 8,575 |
Robust and Budget-Constrained Encoding Configurations for In-Memory Database Systems |
2022 |
VLDB |
4.4880409e-05 |
| 1,085 |
HOT: A Height Optimized Trie Index for Main-Memory Database Systems |
2018 |
SIGMOD |
0.00014173956 |
| 7,720 |
Frequency-Hiding Order-Preserving Encryption with Small Client Storage |
2021 |
VLDB |
4.6637286e-05 |
| 8,457 |
Efficient Searchable Encryption Through Compression |
2018 |
VLDB |
4.5018004e-05 |
| 9,410 |
Revisiting B-tree Compression: An Experimental Study |
2024 |
SIGMOD |
4.3399748e-05 |
| 1,098 |
Query Optimization In Compressed Database Systems |
2001 |
SIGMOD |
0.00014070252 |
| 1,134 |
Dictionary-based Order-preserving String Compression for Main Memory Column Stores |
2009 |
SIGMOD |
0.00013751593 |
| 9,499 |
Memory-Efficient Search Trees for Database Management Systems |
2021 |
SIGMOD |
4.3300131e-05 |