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)

Paper ID: h26d8dfbbaa0380f4
Venue: SIGMOD
Year: 2006
Pagerank: 6.0317805e-05
Overall Rank: 5,699 | 61.69%
DOI: 10.1145/1142473.1142540

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
781	The Case for Determinism in Database Systems	2010	VLDB	0.000140247
12,921	Data Currency in Replicated DHTs	2007	SIGMOD	4.9793485e-05

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
659	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00015015728
1,205	A Model of CAD Transactions	1985	VLDB	0.00011547408
1,669	Replica Control in Distributed Systems: An Asynchronous Approach	1991	SIGMOD	9.9330676e-05
2,489	FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.3968758e-05
2,826	Relaxed Currency and Consistency: How to Say "Good Enough" in SQL	2004	SIGMOD	7.9678605e-05
3,616	Caching with "Good Enough" Currency, Consistency, and Completeness	2005	VLDB	7.1585227e-05
5,806	Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees	2005	VLDB	5.988633e-05
8,315	Client Assignment in Content Dissemination Networks for Dynamic Data	2005	VLDB	5.3563347e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,833	Concurrency Control for Resilient Nested Transactions	1983	PODS
2	13,311	Relative Serializability: An Approach for Relaxing the Atomicity of Transactions	1994	PODS
3	13,167	On Herbrand Semantics and Conflict Serializability of Read-Write Transactions (Extended Abstract)	2000	PODS
4	4,096	Bounded Ignorance in Replicated Systems	1991	PODS
5	14,723	Concurrency Control In Multilevel-Secure Databases Based On Replicated Architecture	1990	SIGMOD
6	1,168	Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases	1999	VLDB
7	228	Fast Serializable Multi-Version Concurrency Control for Main-Memory Database Systems	2015	SIGMOD
8	9,270	On Correctness of Non-serializable Executions	1993	PODS
9	2,826	Relaxed Currency and Consistency: How to Say "Good Enough" in SQL	2004	SIGMOD
10	8,013	Support for Relaxed Currency and Consistency Constraints in MTCache	2004	SIGMOD