Database Paper Browser

Back to papers

Dash: Scalable Hashing on Persistent Memory

Summary: Dash: scalable, dynamic hashing on real byte-addressable persistent memory (Optane DCPMM). Adapts extendible and linear hashing; delivers up to 3.9x throughput, about 90% load factor, and 57 ms instant recovery on 24 cores, outperforming emulation-based approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
12034
Venue
VLDB
Year
2020
Pagerank
0.00010403355
Overall Rank
1,823 | 87.34%
DOI
10.14778/3389133.3389134

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 35 of 35 citing papers.

Rank Citing Paper Year Venue Pagerank
3,050 Viper: An Efficient Hybrid PMem-DRAM Key-Value Store 2021 VLDB 7.6491863e-05
3,945 APEX: A High-Performance Learned Index on Persistent Memory 2022 VLDB 6.605467e-05
4,073 Understanding the Idiosyncrasies of Real Persistent Memory 2021 VLDB 6.4717052e-05
4,269 Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads 2021 SIGMOD 6.2950779e-05
4,900 Persistent Memory Hash Indexes: An Experimental Evaluation 2021 VLDB 5.8418066e-05
6,138 SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes 2022 CIDR 5.1894698e-05
6,226 When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories 2023 SIGMOD 5.1413982e-05
6,242 Optimizing In-memory Database Engine for AI-powered On-line Decision Augmentation Using Persistent Memory 2021 VLDB 5.1351431e-05
6,536 Plush: A Write-Optimized Persistent Log-Structured Hash-Table 2022 VLDB 5.0182211e-05
6,674 Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery 2022 SIGMOD 4.9619472e-05
6,997 PetPS: Supporting Huge Embedding Models with Persistent Memory 2023 VLDB 4.8629617e-05
7,004 X-SSD: A Storage System with Native Support for Database Logging and Replication 2022 SIGMOD 4.8607362e-05
7,040 NVM: Is it Not Very Meaningful for Databases? 2023 VLDB 4.8493186e-05
7,043 SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure 2024 VLDB 4.8480192e-05
7,631 Evaluating Persistent Memory Range Indexes: Part Two 2022 VLDB 4.6878629e-05
7,792 IcebergHT: High Performance Hash Tables Through Stability and Low Associativity 2023 SIGMOD 4.6450249e-05
8,124 DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems 2024 VLDB 4.5765641e-05
8,215 Pea Hash: A Performant Extendible Adaptive Hashing Index 2023 SIGMOD 4.5522624e-05
8,476 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB 4.4972784e-05
8,481 Cost Modelling for Optimal Data Placement in Heterogeneous Main Memory 2022 VLDB 4.4967042e-05
8,595 OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes 2023 SIGMOD 4.4844188e-05
8,855 A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory 2023 VLDB 4.4306395e-05
8,990 The Past, Present and Future of Indexing on Persistent Memory 2022 VLDB 4.4115395e-05
9,100 PerMA-Bench: Benchmarking Persistent Memory Access 2022 VLDB 4.3916327e-05
9,101 Tair-PMem: A Fully Durable Non-Volatile Memory Database 2022 VLDB 4.3916327e-05
9,232 H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory 2025 SIGMOD 4.3648789e-05
9,370 FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage 2024 VLDB 4.3461752e-05
9,401 Tabular: Efficiently Building Efficient Indexes 2025 VLDB 4.3399748e-05
9,403 Outback: Fast and Communication-efficient Index for Key-Value Store on Disaggregated Memory 2025 VLDB 4.3399748e-05
10,080 Focus! Fast On-disk Concurrency-control Using Sketches 2026 SIGMOD 4.1905499e-05
10,151 DART: A Lock-free Two-layer Hashed ART Index for Disaggregated Memory 2026 SIGMOD 4.1905499e-05
10,281 Operation-Aware Hybrid Locking for Modern In-Memory Indexes 2026 VLDB 4.1905499e-05
10,287 Garnet: A Next-Generation Cache-Store for Accelerating Applications and Services 2026 VLDB 4.1905499e-05
10,319 SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory 2026 VLDB 4.1905499e-05
10,749 Sphinx: A Succinct Perfect Hash Index for x86 2025 VLDB 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
9 Implementation Techniques For Main Memory Database Systems 1984 SIGMOD 0.001426258
643 FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory 2016 SIGMOD 0.00018733394
687 Rethinking Database Algorithms for Phase Change Memory 2011 CIDR 0.00018097447
756 FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015 SIGMOD 0.00017079523
781 Scalable Logging through Emerging Non-Volatile Memory 2014 VLDB 0.00016667457
809 Persistent B+-Trees in Non-Volatile Main Memory 2015 VLDB 0.00016409797
892 Faster: A Concurrent Key-Value Store with In-Place Updates 2018 SIGMOD 0.00015522869
954 Storage Management in the NVRAM Era 2014 VLDB 0.0001509523
1,066 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014340396
1,300 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012711153
1,306 BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory 2018 VLDB 0.00012674725
1,649 Managing Non-Volatile Memory in Database Systems 2018 SIGMOD 0.00011006201
2,824 BlueCache: A Scalable Distributed Flash-based Key-value Store 2017 VLDB 8.0590623e-05
3,341 Evaluating Persistent Memory Range Indexes 2020 VLDB 7.1984492e-05
4,363 Indexing on Modern Hardware: Hekaton and Beyond 2014 SIGMOD 6.2476591e-05
5,130 Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems 2017 VLDB 5.6721688e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
13,517 Cache-Oblivious Hashing 2010 PODS -
10,319 SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory 2026 VLDB 4.1905499e-05
4,149 Memory-Contention Responsive Hash Joins 1994 VLDB 6.4043572e-05
3,525 Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory 2020 VLDB 7.0071573e-05
9,881 DASH: Asynchronous Hardware Data Processing Services 2023 CIDR 4.2602815e-05
7,792 IcebergHT: High Performance Hash Tables Through Stability and Low Associativity 2023 SIGMOD 4.6450249e-05
6,674 Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery 2022 SIGMOD 4.9619472e-05
6,536 Plush: A Write-Optimized Persistent Log-Structured Hash-Table 2022 VLDB 5.0182211e-05
8,215 Pea Hash: A Performant Extendible Adaptive Hashing Index 2023 SIGMOD 4.5522624e-05
4,900 Persistent Memory Hash Indexes: An Experimental Evaluation 2021 VLDB 5.8418066e-05