Back to papers
Sphinx: A Succinct Perfect Hash Index for x86
Summary: Sphinx is a succinct perfect-hash index reengineered for commodity x86 CPUs, keeping ~4 bits/key compactness but laying out data for efficient rank/select and using small auxiliary metadata to decode common slots instantly. Expandable and parallelizable, it halves query/update latency and memory footprint versus prior succinct PHTs by trading minimal extra metadata for much faster decoding on modern CPUs.
(summarized by gpt-5-mini on Feb 09 2026)
- Paper ID
- 14056
- Venue
- VLDB
- Year
- 2025
- Pagerank
- 4.1945683e-05
- Overall Rank
- 10,742 | 25.27%
- DOI
-
10.14778/3749646.3749703
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
Outgoing Citations (Sorted by Pagerank)
Showing 22 of 22 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 899 |
Faster: A Concurrent Key-Value Store with In-Place Updates |
2018 |
SIGMOD |
0.00015509287 |
| 1,145 |
FlashStore: High Throughput Persistent Key-Value Store |
2010 |
VLDB |
0.00013685924 |
| 1,248 |
Don't Thrash: How to Cache Your Hash on Flash |
2012 |
VLDB |
0.00013046661 |
| 1,366 |
SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data |
2017 |
VLDB |
0.00012357685 |
| 1,888 |
Dash: Scalable Hashing on Persistent Memory |
2020 |
VLDB |
0.00010202743 |
| 2,223 |
SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage |
2011 |
SIGMOD |
9.2568088e-05 |
| 2,471 |
Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity |
2018 |
VLDB |
8.7320072e-05 |
| 2,689 |
LogBase: A Scalable Log-structured Database System in the Cloud |
2012 |
VLDB |
8.2942515e-05 |
| 2,843 |
A General-Purpose Counting Filter: Making Every Bit Count |
2017 |
SIGMOD |
8.0257314e-05 |
| 3,362 |
Improving Flash Write Performance by Using Update Frequency |
2013 |
VLDB |
7.1734963e-05 |
| 4,158 |
Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput |
2019 |
VLDB |
6.3994318e-05 |
| 4,390 |
LogStore: A Cloud-Native and Multi-Tenant Log Database |
2021 |
SIGMOD |
6.2279149e-05 |
| 5,516 |
Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design |
2021 |
SIGMOD |
5.4628856e-05 |
| 5,739 |
InfiniFilter: Expanding Filters to Infinity and Beyond |
2023 |
SIGMOD |
5.3471718e-05 |
| 5,891 |
Aerospike: Architecture of a Real-Time Operational DBMS |
2016 |
VLDB |
5.2868657e-05 |
| 7,024 |
Plush: A Write-Optimized Persistent Log-Structured Hash-Table |
2022 |
VLDB |
4.8575128e-05 |
| 7,546 |
Is Perfect Hashing Practical for OLAP Systems? |
2024 |
CIDR |
4.7148429e-05 |
| 8,219 |
Pea Hash: A Performant Extendible Adaptive Hashing Index |
2023 |
SIGMOD |
4.5565914e-05 |
| 8,525 |
Aleph Filter: To Infinity in Constant Time |
2024 |
VLDB |
4.4937074e-05 |
| 8,724 |
Memento Filter: A Fast, Dynamic, and Robust Range Filter |
2024 |
SIGMOD |
4.4600996e-05 |
| 8,957 |
Adaptive Quotient Filters |
2024 |
SIGMOD |
4.4211093e-05 |
| 11,530 |
The End of Moore’s Law and the Rise of The Data Processor |
2021 |
VLDB |
4.1945683e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 3,912 |
Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems |
2017 |
VLDB |
6.6354964e-05 |
| 1,696 |
A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing |
2016 |
VLDB |
0.00010881034 |
| 10,307 |
SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory |
2026 |
VLDB |
4.1945683e-05 |
| 9,010 |
Taking the Shortcut: Actively Incorporating the Virtual Memory Index of the OS to Hardware-Accelerate Database Indexing |
2024 |
CIDR |
4.4100932e-05 |
| 1,087 |
HOT: A Height Optimized Trie Index for Main-Memory Database Systems |
2018 |
SIGMOD |
0.00014162909 |
| 8,478 |
Analyzing Vectorized Hash Tables Across CPU Architectures |
2023 |
VLDB |
4.5015937e-05 |
| 8,235 |
SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure |
2024 |
VLDB |
4.5535352e-05 |
| 8,655 |
Adaptive Hybrid Indexes |
2022 |
SIGMOD |
4.4739554e-05 |
| 9,925 |
GPH: An Efficient and Effective Perfect Hashing Scheme for GPU Architectures |
2025 |
SIGMOD |
4.2543961e-05 |
| 8,219 |
Pea Hash: A Performant Extendible Adaptive Hashing Index |
2023 |
SIGMOD |
4.5565914e-05 |