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: 3632
Venue: SIGMOD
Year: 2004
Pagerank: 8.1458395e-05
Overall Rank: 2,770 | 81.00%
DOI: 10.1145/1007568.1007661

Incoming Non-self Citations Over Time

Authors

1. Hongfei Guo (University of Wisconsin)
2. Per-Åke Larson (Microsoft)
3. Raghu Ramakrishnan (University of Wisconsin)
4. Jonathan Goldstein (Microsoft)

BibTeX Citation

@inproceedings{guo_sigmod04,
        title = {{Relaxed Currency and Consistency: How to Say "Good Enough" in SQL}},
        author = {Guo, Hongfei and Larson, Per-Åke and Ramakrishnan, Raghu and Goldstein, Jonathan},
        series = {{SIGMOD} '04},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1007568.1007661},
        url = {https://dl.acm.org/doi/10.1145/1007568.1007661},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
754	Lazy Database Replication with Snapshot Isolation	2006	VLDB	0.00014327706
1,423	Consistency Rationing in the Cloud: Pay only when it matters	2009	VLDB	0.00010822279
3,569	Caching with "Good Enough" Currency, Consistency, and Completeness	2005	VLDB	7.3011823e-05
5,578	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD	6.1640074e-05
5,673	Fine-Grained Replication and Scheduling with Freshness and Correctness Guarantees	2005	VLDB	6.1256973e-05
6,220	Robust Set Reconciliation	2014	SIGMOD	5.9425753e-05
7,854	Support for Relaxed Currency and Consistency Constraints in MTCache	2004	SIGMOD	5.5311858e-05
11,535	Confidence Bounded Replica Currency Estimation	2022	SIGMOD	5.093636e-05
12,631	Data Currency in Replicated DHTs	2007	SIGMOD	5.093636e-05
12,710	TRAC: Toward Recency and Consistency Reporting in a Database with Distributed Data Sources	2006	VLDB	5.093636e-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
559	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016528822
646	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00015335457
1,104	Least Expected Cost Query Optimization: An Exercise in Utility	1999	PODS	0.00012157634
1,641	Replica Control in Distributed Systems: An Asynchronous Approach	1991	SIGMOD	0.00010152183
1,716	Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data	2000	VLDB	9.9330086e-05
2,149	Probabilistic Optimization of Top N Queries	1999	VLDB	9.0821709e-05
2,231	Transparent Mid-Tier Database Caching in SQL Server	2003	SIGMOD	8.8980681e-05
2,438	FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.57985e-05
2,676	Efficient Numerical Error Bounding for Replicated Network Services	2000	VLDB	8.2705376e-05
2,837	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB	8.0690106e-05
3,305	Cache Tables: Paving the Way for an Adaptive Database Cache	2003	VLDB	7.5402501e-05
4,586	DBCache: Middle-tier Database Caching for Highly Scalable e-Business Architectures	2003	SIGMOD	6.6173402e-05
6,795	Balancing Performance and Data Freshness in Web Database Servers	2003	VLDB	5.7707686e-05
6,796	Using Latency-Recency Profiles for Data Delivery on the Web	2002	VLDB	5.7707686e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	586	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD
2	1,215	Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture	1991	SIGMOD
3	9,449	MCC-DB: Minimizing Cache Conflicts in Multi-core Processors for Databases	2009	VLDB
4	2,376	Data Caching Tradeoffs in Client-Server DBMS Architectures	1991	SIGMOD
5	11,535	Confidence Bounded Replica Currency Estimation	2022	SIGMOD
6	12,941	An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs	1998	VLDB
7	5,166	Determining the Currency of Data	2011	PODS
8	5,578	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD
9	3,569	Caching with "Good Enough" Currency, Consistency, and Completeness	2005	VLDB
10	7,854	Support for Relaxed Currency and Consistency Constraints in MTCache	2004	SIGMOD