Asynchronous Prefix Recoverability for Fast Distributed Stores

Summary: DPR provides asynchronous prefix recoverability for cross-shard single-key ops in a sharded cache-store, enabling sub-ms latency with prefix durability. Non-blocking rollback restores prefix-consistent state on failure; integrated in FASTER and Redis, it combines in-memory throughput with lazy durability. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6321
Venue: SIGMOD
Year: 2021
Pagerank: 5.5605526e-05
Overall Rank: 7,717 | 47.06%
DOI: 10.1145/3448016.3458454

Incoming Non-self Citations Over Time

Authors

1. Tianyu Li (Massachusetts Institute of Technology)
2. Badrish Chandramouli (Microsoft)
3. Jose M. Faleiro (Microsoft)
4. Samuel Madden (Massachusetts Institute of Technology)
5. Donald Kossmann (Microsoft)

BibTeX Citation

@inproceedings{li_sigmod21,
        title = {{Asynchronous Prefix Recoverability for Fast Distributed Stores}},
        author = {Li, Tianyu and Chandramouli, Badrish and Faleiro, Jose M. and Madden, Samuel and Kossmann, Donald},
        series = {{SIGMOD} '21},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3448016.3458454},
        url = {https://dl.acm.org/doi/10.1145/3448016.3458454},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,813	Netherite: Efficient Execution of Serverless Workflows	2022	VLDB	5.7657129e-05
8,375	Serverless State Management Systems	2024	CIDR	5.4391978e-05
9,895	DARQ Matter Binds Everything: Performant and Composable Cloud Programming via Resilient Steps	2023	SIGMOD	5.1997534e-05
10,826	FLEET: High-Performance Durable Replicated State Machines using Scattered and Coordinated Log Entries	2025	VLDB	5.093636e-05
11,340	Eventual Durability	2024	VLDB	5.093636e-05
11,696	Achieving High Throughput and Elasticity in a Larger-than-Memory Store	2021	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
7	Implementation Techniques For Main Memory Database Systems	1984	SIGMOD	0.00083340894
47	PNUTS: Yahoo!'s Hosted Data Serving Platform	2008	VLDB	0.00044503718
57	Calvin: Fast Distributed Transactions for Partitioned Database Systems	2012	SIGMOD	0.00040139242
73	Amazon Aurora: Design Considerations for High Throughput Cloud-Native Relational Databases	2017	SIGMOD	0.00037333356
144	Megastore: Providing Scalable, Highly Available Storage for Interactive Services	2011	CIDR	0.00029554682
614	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD	0.00015720975
655	ERMIA: Fast Memory-Optimized Database System for Heterogeneous Workloads	2016	SIGMOD	0.00015263509
754	Lazy Database Replication with Snapshot Isolation	2006	VLDB	0.00014327706
1,014	Aether: A Scalable Approach to Logging	2010	VLDB	0.00012650747
1,482	Cloudburst: Stateful Functions-as-a-Service	2020	VLDB	0.00010642079
7,722	ChronoCache: Predictive and Adaptive Mid-Tier Query Result Caching	2020	SIGMOD	5.5586232e-05
7,973	Concurrent Prefix Recovery: Performing CPR on a Database	2019	SIGMOD	5.5157734e-05
11,696	Achieving High Throughput and Elasticity in a Larger-than-Memory Store	2021	VLDB	5.093636e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,239	In-Network Leaderless Replication for Distributed Data Stores	2022	VLDB
2	4,888	Enabling Low Tail Latency on Multicore Key-Value Stores	2020	VLDB
3	7,218	Fast Failure Recovery in Distributed Graph Processing Systems	2015	VLDB
4	1,255	Fast Checkpoint Recovery Algorithms for Frequently Consistent Applications	2011	SIGMOD
5	7,821	Concurrent Log-Structured Memory for Many-Core Key-Value Stores	2018	VLDB
6	10,064	Scalable, Near-Zero Loss Disaster Recovery for Distributed Data Stores	2020	VLDB
7	11,002	From FASTER to F2: Evolving Concurrent Key-Value Store Designs for Large Skewed Workloads	2025	VLDB
8	7,437	FASTER: An Embedded Concurrent Key-Value Store for State Management	2018	VLDB
9	614	Faster: A Concurrent Key-Value Store with In-Place Updates	2018	SIGMOD
10	7,973	Concurrent Prefix Recovery: Performing CPR on a Database	2019	SIGMOD