DBScholar

Back to papers

Accelerating Merkle Patricia Trie with GPU

Summary: GPU-parallel MPT acceleration addresses GPU-specific node-splitting and hash-computation conflicts with lock-free PhaseNU, lock-based LockNU, and PhaseHC. Integrated into Geth and LedgerDB, it substantially outperforms deployed MPT implementations across workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h95b6058cceaa209d
Venue
VLDB
Year
2024
Pagerank
4.9769913e-05
Overall Rank
11,573 | 22.22%
DOI
10.14778/3659437.3659443
PDF
Download (CC BY-NC-ND 4.0)

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

BibTeX Citation

@article{deng_vldb24,
        title = {{Accelerating Merkle Patricia Trie with GPU}},
        author = {Deng, Yangshen and Yan, Muxi and Tang, Bo},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {8},
        pages = {1856--1869},
        doi = {10.14778/3659437.3659443},
        url = {https://doi.org/10.14778/3659437.3659443},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank Citing Paper Year Venue Pagerank
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 28 of 28 cited papers.

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

Rank Cited Paper Year Venue Pagerank
304 GPUTeraSort: High Performance Graphics Co-processor Sorting for Large Database Management 2006 SIGMOD 0.00021598803
616 Relational Joins on Graphics Processors 2008 SIGMOD 0.00015554627
857 Hardware-Oblivious Parallelism for In-Memory Column-Stores 2013 VLDB 0.00013422539
1,086 DataHub: Collaborative Data Science & Dataset Version Management at Scale 2015 CIDR 0.0001209772
1,269 A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics 2020 SIGMOD 0.00011254742
1,534 Pipelined Query Processing in Coprocessor Environments 2018 SIGMOD 0.00010327147
1,748 HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines 2019 VLDB 9.7289385e-05
2,124 Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture 2013 VLDB 9.0041425e-05
2,287 Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects 2020 SIGMOD 8.691301e-05
2,487 A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs 2017 SIGMOD 8.3939994e-05
2,862 LedgerDB: A Centralized Ledger Database for Universal Audit and Verification 2020 VLDB 7.9291386e-05
2,889 High-Throughput Transaction Executions on Graphics Processors 2011 VLDB 7.9034864e-05
3,055 MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures 2021 SIGMOD 7.6983202e-05
3,374 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD 7.3606793e-05
3,628 Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects 2022 SIGMOD 7.1490678e-05
3,862 GaccO - A GPU-accelerated OLTP DBMS 2022 SIGMOD 6.9623352e-05
3,888 Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS 2022 VLDB 6.942437e-05
3,962 Data-Parallel Query Processing on Non-Uniform Data 2020 VLDB 6.8916038e-05
4,138 The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product 2021 VLDB 6.782996e-05
4,647 Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs 2021 VLDB 6.4850635e-05
4,888 SQL Ledger: Cryptographically Verifiable Data in Azure SQL Database 2021 SIGMOD 6.3664029e-05
5,173 CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor 2024 VLDB 6.2410084e-05
5,347 Spitz: A Verifiable Database System 2020 VLDB 6.1701433e-05
6,866 Analysis of Indexing Structures for Immutable Data 2020 SIGMOD 5.6581649e-05
7,169 GlassDB: An Efficient Verifiable Ledger Database System Through Transparency 2023 VLDB 5.5922787e-05
7,190 GPUQP: Query Co-Processing Using Graphics Processors 2007 SIGMOD 5.5881603e-05
8,767 VeriBench: Analyzing the Performance of Database Systems with Verifiability 2023 VLDB 5.2812167e-05
10,020 GHive: A Demonstration of GPU-Accelerated Query Processing in Apache Hive 2022 SIGMOD 5.0937742e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 277 FAST: Fast Architecture Sensitive Tree Search on Modern CPUs and GPUs 2010 SIGMOD
2 10,840 Bridging the Indexing Gap in Fused GPU Query Engines 2026 VLDB
3 10,891 Efficient GPU-Accelerated Local Subgraph Counting 2026 VLDB
4 4,237 Accelerating Dynamic Graph Analytics on GPUs 2018 VLDB
5 9,438 Efficiently Joining Large Relations on Multi-GPU Systems 2025 VLDB
6 4,207 GPU-based Graph Traversal on Compressed Graphs 2019 SIGMOD
7 9,963 Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment 2025 VLDB
8 3,374 A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms 2016 SIGMOD
9 8,804 GPH: An Efficient and Effective Perfect Hashing Scheme for GPU Architectures 2025 SIGMOD
10 6,866 Analysis of Indexing Structures for Immutable Data 2020 SIGMOD