Analysis of Indexing Structures for Immutable Data

Summary: Assesses MPT, MBT, and POS-Tree for immutable data and shows all fit the Structurally Invariant and Reusable Indexes (SIRI) framework. Theoretical and empirical results broaden understanding of index/dedup performance; POS-Tree recommended for immutable-data workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 5988
Venue: SIGMOD
Year: 2020
Pagerank: 4.8927093e-05
Overall Rank: 6,891 | 52.07%
DOI: 10.1145/3318464.3389773

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,743	Do the Rich Get Richer? Fairness Analysis for Blockchain Incentives	2021	SIGMOD	6.795051e-05
5,573	Spitz: A Verifiable Database System	2020	VLDB	5.4276252e-05
5,801	Hybrid Blockchain Database Systems: Design and Performance	2022	VLDB	5.3211417e-05
6,098	Blockchains vs. Distributed Databases: Dichotomy and Fusion	2021	SIGMOD	5.2112094e-05
7,300	GlassDB: An Efficient Verifiable Ledger Database System Through Transparency	2023	VLDB	4.7698722e-05
8,676	VeriBench: Analyzing the Performance of Database Systems with Verifiability	2023	VLDB	4.4707331e-05
10,755	Pistis: A Decentralized Knowledge Graph Platform Enabling Ownership-Preserving SPARQL Querying	2025	VLDB	4.1945683e-05
11,020	Accelerating Merkle Patricia Trie with GPU	2024	VLDB	4.1945683e-05
11,037	Spectrum: Speedy and Strictly-Deterministic Smart Contract Transactions for Blockchain Ledgers	2024	VLDB	4.1945683e-05
11,504	LES3: Learning-based Exact Set Similarity Search	2021	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
360	BLOCKBENCH: A Framework for Analyzing Private Blockchains	2017	SIGMOD	0.00025790132
1,281	DataHub: Collaborative Data Science & Dataset Version Management at Scale	2015	CIDR	0.00012854744
2,037	OrpheusDB: Bolt-on Versioning for Relational Databases	2017	VLDB	9.7120139e-05
2,288	Concerto: A High Concurrency Key-Value Store with Integrity	2017	SIGMOD	9.0953738e-05
2,430	Decibel: The Relational Dataset Branching System	2016	VLDB	8.8330417e-05
2,972	ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications	2018	VLDB	7.79259e-05
3,149	Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems	2019	VLDB	7.4741595e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,599	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	4.1945683e-05
6,732	An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data	2006	VLDB	4.9477058e-05
1,460	Benchmarking Learned Indexes	2021	VLDB	0.00011887068
8,076	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	4.5917398e-05
10,690	Authenticated Aggregate Queries with Boolean Range Predicates on Blockchains	2025	VLDB	4.1945683e-05
10,312	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB	4.1945683e-05
6,708	Just-In-Time Data Structures	2015	CIDR	4.953106e-05
6,229	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD	5.1463389e-05
1,809	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD	0.00010483957
11,020	Accelerating Merkle Patricia Trie with GPU	2024	VLDB	4.1945683e-05