Relaxed Currency and Consistency: How to Say "Good Enough" in SQL

Summary: Proposes explicit C&C (currency and consistency) constraints in SQL to express 'good enough' data across asynchronous replicas. MTCache prototype enforces C&C at compile-time and validates currency at runtime with dynamic plans, integrated into the optimizer to guarantee data sufficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3571
Venue: SIGMOD
Year: 2004
Pagerank: 8.3519232e-05
Overall Rank: 2,664 | 81.49%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
591	Lazy Database Replication with Snapshot Isolation	2006	VLDB	0.00019545141
1,439	Consistency Rationing in the Cloud: Pay only when it matters	2009	VLDB	0.00011956201
2,537	Caching with "Good Enough": Currency, Consistency, and Completeness	2005	VLDB	8.5800845e-05
4,290	Robust Set Reconciliation	2014	SIGMOD	6.2824978e-05
5,330	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD	5.564387e-05
5,678	Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees	2005	VLDB	5.3762607e-05
7,426	Support for Relaxed Currency and Consistency Constraints in MTCache	2004	SIGMOD	4.7282663e-05
11,338	Confidence Bounded Replica Currency Estimation	2022	SIGMOD	4.1905499e-05
12,446	Data Currency in Replicated DHTs	2007	SIGMOD	4.1905499e-05
12,526	TRAC: Toward Recency and Consistency Reporting in a Database with Distributed Data Sources	2006	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
728	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017459654
745	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00017215095
1,234	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.00013115865
1,515	Replica Control in Distributed Systems: An Asynchronous Approach	1991	SIGMOD	0.00011559708
1,771	Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data	2000	VLDB	0.00010606967
1,929	Efficient Numerical Error Bounding for Replicated Network Services	2000	VLDB	0.00010060709
2,350	Transparent Mid-Tier Database Caching in SQL Server	2003	SIGMOD	8.9836753e-05
2,380	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB	8.928101e-05
2,543	FAS— a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.567292e-05
2,552	Probabilistic Optimization of Top N Queries	1999	VLDB	8.5540341e-05
3,304	DBCache: Middle-tier Database Caching for Highly Scalable e-Business Architectures	2003	SIGMOD	7.2434176e-05
3,602	Cache Tables: Paving the Way for an Adaptive Database Cache	2003	VLDB	6.9282932e-05
6,607	Balancing Performance and Data Freshness in Web Database Servers	2003	VLDB	4.9913878e-05
6,608	Using Latency-Recency Profiles for Data Delivery on the Web	2002	VLDB	4.9913878e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
677	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00018250681
1,031	Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture	1991	SIGMOD	0.00014548263
9,289	MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases	2009	VLDB	4.3585828e-05
2,315	Data Caching Tradeoffs in Client-Server DBMS Architectures	1991	SIGMOD	9.0516482e-05
11,338	Confidence Bounded Replica Currency Estimation	2022	SIGMOD	4.1905499e-05
12,757	An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs	1998	VLDB	4.1905499e-05
5,565	Determining the Currency of Data	2011	PODS	5.4298528e-05
5,330	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD	5.564387e-05
2,537	Caching with "Good Enough": Currency, Consistency, and Completeness	2005	VLDB	8.5800845e-05
7,426	Support for Relaxed Currency and Consistency Constraints in MTCache	2004	SIGMOD	4.7282663e-05