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: 5989
Venue: SIGMOD
Year: 2020
Pagerank: 4.8880131e-05
Overall Rank: 6,894 | 52.09%
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,746	Do the Rich Get Richer? Fairness Analysis for Blockchain Incentives	2021	SIGMOD	6.7885138e-05
5,579	Spitz: A Verifiable Database System	2020	VLDB	5.4224124e-05
5,814	Hybrid Blockchain Database Systems: Design and Performance	2022	VLDB	5.3160329e-05
6,101	Blockchains vs. Distributed Databases: Dichotomy and Fusion	2021	SIGMOD	5.206206e-05
7,297	GlassDB: An Efficient Verifiable Ledger Database System Through Transparency	2023	VLDB	4.7652972e-05
8,672	VeriBench: Analyzing the Performance of Database Systems with Verifiability	2023	VLDB	4.4664475e-05
10,761	Pistis: A Decentralized Knowledge Graph Platform Enabling Ownership-Preserving SPARQL Querying	2025	VLDB	4.1905499e-05
11,023	Accelerating Merkle Patricia Trie with GPU	2024	VLDB	4.1905499e-05
11,040	Spectrum: Speedy and Strictly-Deterministic Smart Contract Transactions for Blockchain Ledgers	2024	VLDB	4.1905499e-05
11,508	LES3: Learning-based Exact Set Similarity Search	2021	VLDB	4.1905499e-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
361	BLOCKBENCH: A Framework for Analyzing Private Blockchains	2017	SIGMOD	0.00025765318
1,278	DataHub: Collaborative Data Science & Dataset Version Management at Scale	2015	CIDR	0.00012851949
2,041	OrpheusDB: Bolt-on Versioning for Relational Databases	2017	VLDB	9.7026746e-05
2,293	Concerto: A High Concurrency Key-Value Store with Integrity	2017	SIGMOD	9.0866672e-05
2,431	Decibel: The Relational Dataset Branching System	2016	VLDB	8.8259664e-05
2,977	ForkBase: An Efficient Storage Engine for Blockchain and Forkable Applications	2018	VLDB	7.7850958e-05
3,158	Fine-Grained, Secure and Efficient Data Provenance on Blockchain Systems	2019	VLDB	7.466958e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
11,603	Dynamic Interleaving of Content and Structure for Robust Indexing of Semi-Structured Hierarchical Data	2020	VLDB	4.1905499e-05
6,734	An Incrementally Maintainable Index for Approximate Lookups in Hierarchical Data	2006	VLDB	4.9434384e-05
1,438	Benchmarking Learned Indexes	2021	VLDB	0.00011965956
8,079	Accelerating String-key Learned Index Structures via Memoization-based Incremental Training	2024	VLDB	4.5873372e-05
10,698	Authenticated Aggregate Queries with Boolean Range Predicates on Blockchains	2025	VLDB	4.1905499e-05
10,324	A Workload-Aware Encrypted Index for Efficient Privacy-Preserving Range Queries	2026	VLDB	4.1905499e-05
6,708	Just-In-Time Data Structures	2015	CIDR	4.948865e-05
6,226	When Tree Meets Hash: Reducing Random Reads for Index Structures on Persistent Memories	2023	SIGMOD	5.1413982e-05
1,807	Main-Memory Index Structures with Fixed-Size Partial Keys	2001	SIGMOD	0.0001047644
11,023	Accelerating Merkle Patricia Trie with GPU	2024	VLDB	4.1905499e-05