FastVer: Making Data Integrity a Commodity

Summary: FastVer extends FASTER with a verify() API for tamper detection and historical-read consistency. Fuses Merkle trees and deferred verification to boost throughput by 1–2 orders of magnitude, with a formal correctness proof and a collision caveat. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6202
Venue: SIGMOD
Year: 2021
Pagerank: 7.0415601e-05
Overall Rank: 3,493 | 75.71%
DOI: 10.1145/3448016.3457312

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
8,191	Confidential Consortium Framework: Secure Multiparty Applications with Confidentiality, Integrity, and High Availability	2024	VLDB	4.5628732e-05
9,752	VeriTxn: Verifiable Transactions for Cloud-Native Databases with Storage Disaggregation	2023	SIGMOD	4.2897489e-05
10,207	Rollbaccine: Herd Immunity against Storage Rollback Attacks in TEEs	2026	SIGMOD	4.1945683e-05
10,214	SWMT: A Sliding Window Merkle Tree with Delayed Writes for Scalable Blockchain State Management	2026	SIGMOD	4.1945683e-05
10,968	Object-oriented Unified Encrypted Memory Management for Heterogeneous Memory Architectures	2024	SIGMOD	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
395	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00024433049
1,503	Azure SQL Database Always Encrypted	2020	SIGMOD	0.0001164317
2,288	Concerto: A High Concurrency Key-Value Store with Integrity	2017	SIGMOD	9.0953738e-05
7,563	FASTER: An Embedded Concurrent Key-Value Store for State Management	2018	VLDB	4.7097616e-05
7,987	Concurrent Prefix Recovery: Performing CPR on a Database	2019	SIGMOD	4.6132851e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,299	Fast Verification of Strong Database Isolation	2026	VLDB	4.1945683e-05
7,987	Concurrent Prefix Recovery: Performing CPR on a Database	2019	SIGMOD	4.6132851e-05
7,733	Asynchronous Prefix Recoverability for Fast Distributed Stores	2021	SIGMOD	4.6657123e-05
8,676	VeriBench: Analyzing the Performance of Database Systems with Verifiability	2023	VLDB	4.4707331e-05
9,752	VeriTxn: Verifiable Transactions for Cloud-Native Databases with Storage Disaggregation	2023	SIGMOD	4.2897489e-05
2,288	Concerto: A High Concurrency Key-Value Store with Integrity	2017	SIGMOD	9.0953738e-05
4,423	Scalable Verification for Outsourced Dynamic Databases	2009	VLDB	6.1989913e-05
899	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00015509287
7,563	FASTER: An Embedded Concurrent Key-Value Store for State Management	2018	VLDB	4.7097616e-05
10,773	From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads	2025	VLDB	4.1945683e-05