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)
Incoming Non-self Citations Over Time
Authors
- 1. Arvind Arasu (Microsoft)
- 2. Badrish Chandramouli (Microsoft)
- 3. Johannes Gehrke (Microsoft)
- 4. Esha Ghosh (Microsoft)
- 5. Donald Kossmann (Microsoft)
- 6. Jonathan Protzenko (Microsoft)
- 7. Ravi Ramamurthy (Microsoft)
- 8. Tahina Ramananandro (Microsoft)
- 9. Aseem Rastogi (Microsoft)
- 10. Srinath Setty (Microsoft)
- 11. Nikhil Swamy (Microsoft)
- 12. Alexander van Renen (Technical University of Munich)
- 13. Min Xu (University of Chicago)
BibTeX Citation
@inproceedings{arasu_sigmod21,
title = {{FastVer: Making Data Integrity a Commodity}},
author = {Arasu, Arvind and Chandramouli, Badrish and Gehrke, Johannes and Ghosh, Esha and Kossmann, Donald and Protzenko, Jonathan and Ramamurthy, Ravi and Ramananandro, Tahina and Rastogi, Aseem and Setty, Srinath and Swamy, Nikhil and van Renen, Alexander and Xu, Min},
series = {{SIGMOD} '21},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/3448016.3457312},
url = {https://dl.acm.org/doi/10.1145/3448016.3457312},
year = {2021}
}Incoming Citations (Sorted by Pagerank)
Showing 5 of 5 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 8,428 | Confidential Consortium Framework: Secure Multiparty Applications with Confidentiality, Integrity, and High Availability | 2024 | VLDB | 5.4264588e-05 |
| 9,896 | VeriTxn: Verifiable Transactions for Cloud-Native Databases with Storage Disaggregation | 2023 | SIGMOD | 5.1997534e-05 |
| 10,496 | Rollbaccine: Herd Immunity against Storage Rollback Attacks in TEEs | 2026 | SIGMOD | 5.093636e-05 |
| 10,503 | SWMT: A Sliding Window Merkle Tree with Delayed Writes for Scalable Blockchain State Management | 2026 | SIGMOD | 5.093636e-05 |
| 11,182 | Object-oriented Unified Encrypted Memory Management for Heterogeneous Memory Architectures | 2024 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 437 | Dynamic Authenticated Index Structures for Outsourced Databases | 2006 | SIGMOD | 0.00018489863 |
| 1,424 | Azure SQL Database Always Encrypted | 2020 | SIGMOD | 0.00010819191 |
| 2,071 | Concerto: A High Concurrency Key-Value Store with Integrity | 2017 | SIGMOD | 9.2263103e-05 |
| 7,437 | FASTER: An Embedded Concurrent Key-Value Store for State Management | 2018 | VLDB | 5.6191179e-05 |
| 7,973 | Concurrent Prefix Recovery: Performing CPR on a Database | 2019 | SIGMOD | 5.5157734e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,597 | Fast Verification of Strong Database Isolation | 2026 | VLDB |
| 2 | 7,973 | Concurrent Prefix Recovery: Performing CPR on a Database | 2019 | SIGMOD |
| 3 | 7,717 | Asynchronous Prefix Recoverability for Fast Distributed Stores | 2021 | SIGMOD |
| 4 | 8,683 | VeriBench: Analyzing the Performance of Database Systems with Verifiability | 2023 | VLDB |
| 5 | 9,896 | VeriTxn: Verifiable Transactions for Cloud-Native Databases with Storage Disaggregation | 2023 | SIGMOD |
| 6 | 2,071 | Concerto: A High Concurrency Key-Value Store with Integrity | 2017 | SIGMOD |
| 7 | 4,887 | Scalable Verification for Outsourced Dynamic Databases | 2009 | VLDB |
| 8 | 614 | Faster: A Concurrent Key-Value Store with In-Place Updates | 2018 | SIGMOD |
| 9 | 7,437 | FASTER: An Embedded Concurrent Key-Value Store for State Management | 2018 | VLDB |
| 10 | 11,002 | From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads | 2025 | VLDB |