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
12033
Venue
VLDB
Year
2020
Pagerank
0.00010202743
Overall Rank
1,888 | 86.87%
DOI
10.14778/3389133.3389134

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 34 of 34 citing papers.

Rank Citing Paper Year Venue Pagerank
3,085 Viper: An Efficient Hybrid PMem-DRAM Key-Value Store 2021 VLDB 7.5993418e-05
4,074 Understanding the Idiosyncrasies of Real Persistent Memory 2021 VLDB 6.4717302e-05
4,084 APEX: A High-Performance Learned Index on Persistent Memory 2022 VLDB 6.4622113e-05
4,281 Maximizing Persistent Memory Bandwidth Utilization for OLAP Workloads 2021 SIGMOD 6.2940039e-05
4,903 Persistent Memory Hash Indexes: An Experimental Evaluation 2021 VLDB 5.8399968e-05
6,142 SSDs Striking Back: The Storage Jungle and Its Implications on Persistent Indexes 2022 CIDR 5.1890295e-05
6,229 When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories 2023 SIGMOD 5.1463389e-05
6,247 Optimizing In-memory Database Engine for AI-powered On-line Decision Augmentation Using Persistent Memory 2021 VLDB 5.1389201e-05
6,785 Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery 2022 SIGMOD 4.9260601e-05
6,998 PetPS: Supporting Huge Embedding Models with Persistent Memory 2023 VLDB 4.8676312e-05
7,024 Plush: A Write-Optimized Persistent Log-Structured Hash-Table 2022 VLDB 4.8575128e-05
7,036 X-SSD: A Storage System with Native Support for Database Logging and Replication 2022 SIGMOD 4.8548161e-05
7,043 NVM: Is it Not Very Meaningful for Databases? 2023 VLDB 4.8539749e-05
7,630 Evaluating Persistent Memory Range Indexes: Part Two 2022 VLDB 4.6923637e-05
7,792 IcebergHT: High Performance Hash Tables Through Stability and Low Associativity 2023 SIGMOD 4.6494835e-05
8,119 DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems 2024 VLDB 4.5809563e-05
8,219 Pea Hash: A Performant Extendible Adaptive Hashing Index 2023 SIGMOD 4.5565914e-05
8,235 SepHash: A Write-Optimized Hash Index On Disaggregated Memory via Separate Segment Structure 2024 VLDB 4.5535352e-05
8,478 Analyzing Vectorized Hash Tables Across CPU Architectures 2023 VLDB 4.5015937e-05
8,482 Cost Modelling for Optimal Data Placement in Heterogeneous Main Memory 2022 VLDB 4.5010191e-05
8,855 A Design Space Exploration and Evaluation for Main-Memory Hash Joins in Storage Class Memory 2023 VLDB 4.4348906e-05
8,984 The Past, Present and Future of Indexing on Persistent Memory 2022 VLDB 4.4157721e-05
9,101 PerMA-Bench: Benchmarking Persistent Memory Access 2022 VLDB 4.3958463e-05
9,102 Tair-PMem: A Fully Durable Non-Volatile Memory Database 2022 VLDB 4.3958463e-05
9,229 H-Rocks: CPU-GPU accelerated Heterogeneous RocksDB on Persistent Memory 2025 SIGMOD 4.3690661e-05
9,362 FluidKV: Seamlessly Bridging the Gap between Indexing Performance and Memory-Footprint on Ultra-Fast Storage 2024 VLDB 4.3503444e-05
9,397 Outback: Fast and Communication-efficient Index for Key-Value Store on Disaggregated Memory 2025 VLDB 4.3441378e-05
9,454 OptiQL: Robust Optimistic Locking for Memory-Optimized Indexes 2023 SIGMOD 4.3391522e-05
10,080 Focus! Fast On-disk Concurrency-control Using Sketches 2026 SIGMOD 4.1945683e-05
10,151 DART: A Lock-free Two-layer Hashed ART Index for Disaggregated Memory 2026 SIGMOD 4.1945683e-05
10,275 Garnet: A Next-Generation Cache-Store for Accelerating Applications and Services 2026 VLDB 4.1945683e-05
10,307 SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory 2026 VLDB 4.1945683e-05
10,583 Tabular: Efficiently Building Efficient Indexes 2025 VLDB 4.1945683e-05
10,742 Sphinx: A Succinct Perfect Hash Index for x86 2025 VLDB 4.1945683e-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.0014279444
576 Rethinking Database Algorithms for Phase Change Memory 2011 CIDR 0.00019865648
680 FPTree: A Hybrid SCM-DRAM Persistent and Concurrent B-Tree for Storage Class Memory 2016 SIGMOD 0.0001821501
763 FOEDUS: OLTP Engine for a Thousand Cores and NVRAM 2015 SIGMOD 0.00017025851
792 Scalable Logging through Emerging Non-Volatile Memory 2014 VLDB 0.0001661112
819 Persistent B+-Trees in Non-Volatile Main Memory 2015 VLDB 0.00016298164
899 Faster: A Concurrent Key-Value Store with In-Place Updates 2018 SIGMOD 0.00015509287
1,004 Storage Management in the NVRAM Era 2014 VLDB 0.00014695628
1,069 Cicada: Dependably Fast Multi-Core In-Memory Transactions 2017 SIGMOD 0.00014319266
1,312 Reducing the Storage Overhead of Main-Memory OLTP Databases with Hybrid Indexes 2016 SIGMOD 0.00012652548
1,405 BzTree: A High-Performance Latch-free Range Index for Non-Volatile Memory 2018 VLDB 0.00012174592
1,661 Managing Non-Volatile Memory in Database Systems 2018 SIGMOD 0.00010978755
2,824 BlueCache: A Scalable Distributed Flash-based Key-value Store 2017 VLDB 8.0589366e-05
3,470 Evaluating Persistent Memory Range Indexes 2020 VLDB 7.0655357e-05
4,386 Indexing on Modern Hardware: Hekaton and Beyond 2014 SIGMOD 6.2320098e-05
5,143 Memory Management Techniques for Large-Scale Persistent-Main-Memory Systems 2017 VLDB 5.6657259e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
13,504 Cache-Oblivious Hashing 2010 PODS -
10,307 SHARD: A Scalable and Resize-optimized Hash Index on Disaggregated Memory 2026 VLDB 4.1945683e-05
4,149 Memory-Contention Responsive Hash Joins 1994 VLDB 6.4078379e-05
3,525 Single Machine Graph Analytics on Massive Datasets Using Intel Optane DC Persistent Memory 2020 VLDB 7.0080401e-05
9,882 DASH: Asynchronous Hardware Data Processing Services 2023 CIDR 4.2643674e-05
7,792 IcebergHT: High Performance Hash Tables Through Stability and Low Associativity 2023 SIGMOD 4.6494835e-05
6,785 Halo: A Hybrid PMem-DRAM Persistent Hash Index with Fast Recovery 2022 SIGMOD 4.9260601e-05
7,024 Plush: A Write-Optimized Persistent Log-Structured Hash-Table 2022 VLDB 4.8575128e-05
8,219 Pea Hash: A Performant Extendible Adaptive Hashing Index 2023 SIGMOD 4.5565914e-05
4,903 Persistent Memory Hash Indexes: An Experimental Evaluation 2021 VLDB 5.8399968e-05