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
- 14057
- Venue
- VLDB
- Year
- 2025
- Pagerank
- 4.1905499e-05
- Overall Rank
- 10,749 | 25.30%
- 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 |
| 892 |
Faster: A Concurrent Key-Value Store with In-Place Updates |
2018 |
SIGMOD |
0.00015522869 |
| 1,147 |
FlashStore: High Throughput Persistent Key-Value Store |
2010 |
VLDB |
0.00013660843 |
| 1,249 |
Don't Thrash: How to Cache Your Hash on Flash |
2012 |
VLDB |
0.00013040265 |
| 1,368 |
SlimDB: A Space-Efficient Key-Value Storage Engine For Semi-Sorted Data |
2017 |
VLDB |
0.0001235708 |
| 1,823 |
Dash: Scalable Hashing on Persistent Memory |
2020 |
VLDB |
0.00010403355 |
| 2,225 |
SkimpyStash: RAM Space Skimpy Key-Value Store on Flash-based Storage |
2011 |
SIGMOD |
9.2534051e-05 |
| 2,469 |
Morton Filters: Faster, Space-Efficient Cuckoo Filters via Biasing, Compression, and Decoupled Logical Sparsity |
2018 |
VLDB |
8.7255912e-05 |
| 2,691 |
LogBase: A Scalable Log-structured Database System in the Cloud |
2012 |
VLDB |
8.2904613e-05 |
| 2,848 |
A General-Purpose Counting Filter: Making Every Bit Count |
2017 |
SIGMOD |
8.0202739e-05 |
| 3,373 |
Improving Flash Write Performance by Using Update Frequency |
2013 |
VLDB |
7.1633464e-05 |
| 4,157 |
Performance-Optimal Filtering: Bloom Overtakes Cuckoo at High Throughput |
2019 |
VLDB |
6.3935343e-05 |
| 4,387 |
LogStore: A Cloud-Native and Multi-Tenant Log Database |
2021 |
SIGMOD |
6.2219283e-05 |
| 5,519 |
Vector Quotient Filters: Overcoming the Time/Space Trade-Off in Filter Design |
2021 |
SIGMOD |
5.4682661e-05 |
| 5,749 |
InfiniFilter: Expanding Filters to Infinity and Beyond |
2023 |
SIGMOD |
5.3420354e-05 |
| 5,891 |
Aerospike: Architecture of a Real-Time Operational DBMS |
2016 |
VLDB |
5.2829785e-05 |
| 6,536 |
Plush: A Write-Optimized Persistent Log-Structured Hash-Table |
2022 |
VLDB |
5.0182211e-05 |
| 7,544 |
Is Perfect Hashing Practical for OLAP Systems? |
2024 |
CIDR |
4.710321e-05 |
| 8,215 |
Pea Hash: A Performant Extendible Adaptive Hashing Index |
2023 |
SIGMOD |
4.5522624e-05 |
| 8,524 |
Aleph Filter: To Infinity in Constant Time |
2024 |
VLDB |
4.4893996e-05 |
| 8,722 |
Memento Filter: A Fast, Dynamic, and Robust Range Filter |
2024 |
SIGMOD |
4.4558244e-05 |
| 8,962 |
Adaptive Quotient Filters |
2024 |
SIGMOD |
4.4168718e-05 |
| 11,534 |
The End of Moore’s Law and the Rise of The Data Processor |
2021 |
VLDB |
4.1905499e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 3,906 |
Two Birds, One Stone: A Fast, yet Lightweight, Indexing Scheme for Modern Database Systems |
2017 |
VLDB |
6.6413008e-05 |
| 1,692 |
A Seven-Dimensional Analysis of Hashing Methods and its Implications on Query Processing |
2016 |
VLDB |
0.00010887129 |
| 10,319 |
SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory |
2026 |
VLDB |
4.1905499e-05 |
| 8,966 |
Taking the Shortcut: Actively Incorporating the Virtual Memory Index of the OS to Hardware-Accelerate Database Indexing |
2024 |
CIDR |
4.4162651e-05 |
| 1,085 |
HOT: A Height Optimized Trie Index for Main-Memory Database Systems |
2018 |
SIGMOD |
0.00014173956 |
| 8,476 |
Analyzing Vectorized Hash Tables Across CPU Architectures |
2023 |
VLDB |
4.4972784e-05 |
| 7,043 |
SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure |
2024 |
VLDB |
4.8480192e-05 |
| 8,653 |
Adaptive Hybrid Indexes |
2022 |
SIGMOD |
4.4696663e-05 |
| 9,924 |
GPH: An Efficient and Effective Perfect Hashing Scheme for GPU Architectures |
2025 |
SIGMOD |
4.2503199e-05 |
| 8,215 |
Pea Hash: A Performant Extendible Adaptive Hashing Index |
2023 |
SIGMOD |
4.5522624e-05 |