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: 3570
Venue: SIGMOD
Year: 2004
Pagerank: 8.3603587e-05
Overall Rank: 2,660 | 81.50%
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
590	Lazy Database Replication with Snapshot Isolation	2006	VLDB	0.000195762
1,439	Consistency Rationing in the Cloud: Pay only when it matters	2009	VLDB	0.00011964135
2,538	Caching with "Good Enough": Currency, Consistency, and Completeness	2005	VLDB	8.5832181e-05
4,297	Robust Set Reconciliation	2014	SIGMOD	6.2885419e-05
5,325	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD	5.5685576e-05
5,666	Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees	2005	VLDB	5.3812333e-05
7,426	Support for Relaxed Currency and Consistency Constraints in MTCache	2004	SIGMOD	4.7327935e-05
11,336	Confidence Bounded Replica Currency Estimation	2022	SIGMOD	4.1945683e-05
12,437	Data Currency in Replicated DHTs	2007	SIGMOD	4.1945683e-05
12,517	TRAC: Toward Recency and Consistency Reporting in a Database with Distributed Data Sources	2006	VLDB	4.1945683e-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
731	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00017468889
750	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00017220819
1,236	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.00013117798
1,508	Replica Control in Distributed Systems: An Asynchronous Approach	1991	SIGMOD	0.00011613297
1,773	Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data	2000	VLDB	0.00010609478
1,926	Efficient Numerical Error Bounding for Replicated Network Services	2000	VLDB	0.00010067514
2,345	Transparent Mid-Tier Database Caching in SQL Server	2003	SIGMOD	8.9919454e-05
2,380	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB	8.9377051e-05
2,543	FAS— a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.5732975e-05
2,556	Probabilistic Optimization of Top N Queries	1999	VLDB	8.5465733e-05
3,302	DBCache: Middle-tier Database Caching for Highly Scalable e-Business Architectures	2003	SIGMOD	7.2504826e-05
3,607	Cache Tables: Paving the Way for an Adaptive Database Cache	2003	VLDB	6.9253431e-05
6,607	Balancing Performance and Data Freshness in Web Database Servers	2003	VLDB	4.9962123e-05
6,608	Using Latency-Recency Profiles for Data Delivery on the Web	2002	VLDB	4.9962123e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
678	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00018253213
1,031	Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture	1991	SIGMOD	0.00014556401
9,284	MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases	2009	VLDB	4.362769e-05
2,309	Data Caching Tradeoffs in Client-Server DBMS Architectures	1991	SIGMOD	9.0589737e-05
11,336	Confidence Bounded Replica Currency Estimation	2022	SIGMOD	4.1945683e-05
12,748	An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs	1998	VLDB	4.1945683e-05
5,557	Determining the Currency of Data	2011	PODS	5.435361e-05
5,325	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD	5.5685576e-05
2,538	Caching with "Good Enough": Currency, Consistency, and Completeness	2005	VLDB	8.5832181e-05
7,426	Support for Relaxed Currency and Consistency Constraints in MTCache	2004	SIGMOD	4.7327935e-05