Relaxed Currency Serializability for Middle-Tier Caching and Replication
Summary: Relaxed currency serializability for middle-tier caching enables reads from stale copies under per-read freshness constraints. Defines correctness, yields algorithms to enforce freshness guarantees, and gives serializability-proof plus performance study. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Philip A. Bernstein (Microsoft)
- 2. Alan Fekete (University of Sydney)
- 3. Hongfei Guo (Microsoft)
- 4. Raghu Ramakrishnan (University of Wisconsin)
- 5. Pradeep Tamma (University of Wisconsin)
BibTeX Citation
@inproceedings{bernstein_sigmod06,
title = {{Relaxed Currency Serializability for Middle-Tier Caching and Replication}},
author = {Bernstein, Philip A. and Fekete, Alan and Guo, Hongfei and Ramakrishnan, Raghu and Tamma, Pradeep},
series = {{SIGMOD} '06},
booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
publisher = {Association for Computing Machinery},
doi = {10.1145/1142473.1142540},
url = {https://dl.acm.org/doi/10.1145/1142473.1142540},
year = {2006}
}
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 766 | The Case for Determinism in Database Systems | 2010 | VLDB | 0.0001420984 |
| 12,631 | Data Currency in Replicated DHTs | 2007 | SIGMOD | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 8 of 8 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 646 | Adaptive Precision Setting for Cached Approximate Values | 2001 | SIGMOD | 0.00015335457 |
| 1,179 | A Model of CAD Transactions | 1985 | VLDB | 0.00011806468 |
| 1,641 | Replica Control in Distributed Systems: An Asynchronous Approach | 1991 | SIGMOD | 0.00010152183 |
| 2,438 | FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components | 2002 | VLDB | 8.57985e-05 |
| 2,770 | Relaxed Currency and Consistency: How to Say "Good Enough" in SQL | 2004 | SIGMOD | 8.1458395e-05 |
| 3,569 | Caching with "Good Enough" Currency, Consistency, and Completeness | 2005 | VLDB | 7.3011823e-05 |
| 5,673 | Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees | 2005 | VLDB | 6.1256973e-05 |
| 8,146 | Client Assignment in Content Dissemination Networks for Dynamic Data | 2005 | VLDB | 5.4788864e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 5,708 | Concurrency Control for Resilient Nested Transactions | 1983 | PODS |
| 2 | 13,021 | Relative Serializability: An Approach for Relaxing the Atomicity of Transactions | 1994 | PODS |
| 3 | 12,877 | On Herbrand Semantics and Conflict Serializability of Read-Write Transactions (Extended Abstract) | 2000 | PODS |
| 4 | 4,006 | Bounded Ignorance in Replicated Systems | 1991 | PODS |
| 5 | 14,412 | Concurrency Control In Multilevel-Secure Databases Based On Replicated Architecture | 1990 | SIGMOD |
| 6 | 1,152 | Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases | 1999 | VLDB |
| 7 | 233 | Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems | 2015 | SIGMOD |
| 8 | 9,097 | On Correctness of Non-serializable Executions | 1993 | PODS |
| 9 | 2,770 | Relaxed Currency and Consistency: How to Say "Good Enough" in SQL | 2004 | SIGMOD |
| 10 | 7,854 | Support for Relaxed Currency and Consistency Constraints in MTCache | 2004 | SIGMOD |