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.9605343e-05
Overall Rank: 11,622 | 22.10%
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

1. Yangshen Deng (AlayaDB AI; Southern University of Science and Technology)
2. Muxi Yan (AlayaDB AI; Southern University of Science and Technology)
3. Bo Tang (AlayaDB AI; Southern University of Science and Technology)

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

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.00021569633
610	Relational Joins on Graphics Processors	2008	SIGMOD	0.00015540189
850	Hardware-Oblivious Parallelism for In-Memory Column-Stores	2013	VLDB	0.00013450864
1,089	DataHub: Collaborative Data Science & Dataset Version Management at Scale	2015	CIDR	0.00012062983
1,228	A Study of the Fundamental Performance Characteristics of GPUs and CPUs for Database Analytics	2020	SIGMOD	0.00011425748
1,530	Pipelined Query Processing in Coprocessor Environments	2018	SIGMOD	0.00010318943
1,748	HetExchange: Encapsulating heterogeneous CPU-GPU parallelism in JIT compiled engines	2019	VLDB	9.7176232e-05
2,125	Revisiting Co-Processing for Hash Joins on the Coupled CPU-GPU Architecture	2013	VLDB	8.9903827e-05
2,294	Pump Up the Volume: Processing Large Data on GPUs with Fast Interconnects	2020	SIGMOD	8.67775e-05
2,485	A Memory Bandwidth-Efficient Hybrid Radix Sort on GPUs	2017	SIGMOD	8.3800709e-05
2,868	LedgerDB: A Centralized Ledger Database for Universal Audit and Verification	2020	VLDB	7.9050362e-05
2,890	High-Throughput Transaction Executions on Graphics Processors	2011	VLDB	7.8875185e-05
3,056	MG-Join: A Scalable Join for Massively Parallel Multi-GPU Architectures	2021	SIGMOD	7.689069e-05
3,383	A Hybrid B+-tree as Solution for In-Memory Indexing on CPU-GPU Heterogeneous Computing Platforms	2016	SIGMOD	7.3393628e-05
3,622	Triton Join: Efficiently Scaling to a Large Join State on GPUs with Fast Interconnects	2022	SIGMOD	7.1350619e-05
3,828	Orchestrating Data Placement and Query Execution in Heterogeneous CPU-GPU DBMS	2022	VLDB	6.9779559e-05
3,868	GaccO - A GPU-accelerated OLTP DBMS	2022	SIGMOD	6.9436655e-05
3,968	Data-Parallel Query Processing on Non-Uniform Data	2020	VLDB	6.8770248e-05
4,063	The Art of Balance: A RateupDB Experience of Building a CPU/GPU Hybrid Database Product	2021	VLDB	6.812902e-05
4,650	Improving Execution Efficiency of Just-in-time Compilation based Query Processing on GPUs	2021	VLDB	6.471543e-05
4,913	SQL Ledger: Cryptographically Verifiable Data in Azure SQL Database	2021	SIGMOD	6.3453516e-05
5,193	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB	6.2203717e-05
5,361	Spitz: A Verifiable Database System	2020	VLDB	6.1497409e-05
6,888	Analysis of Indexing Structures for Immutable Data	2020	SIGMOD	5.6394555e-05
7,189	GlassDB: An Efficient Verifiable Ledger Database System Through Transparency	2023	VLDB	5.5737871e-05
7,200	GPUQP: Query Co-Processing Using Graphics Processors	2007	SIGMOD	5.572357e-05
8,786	VeriBench: Analyzing the Performance of Database Systems with Verifiability	2023	VLDB	5.2637537e-05
10,056	GHive: A Demonstration of GPU-Accelerated Query Processing in Apache Hive	2022	SIGMOD	5.076931e-05

Semantically Similar Papers

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