Caching with "Good Enough" Currency, Consistency, and Completeness

Summary: Introduces a fine-grained cache model spanning presence, consistency, completeness, and currency, enabling “good enough” quality guarantees. Built on MTCache, optimizer-generated dynamic plans combine compile-time constraint checks with runtime currency and consistency validation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h143ea07c3207e56d
Venue: VLDB
Year: 2005
Pagerank: 7.1551409e-05
Overall Rank: 3,616 | 75.70%
DOI: -

Incoming Non-self Citations Over Time

Authors

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

BibTeX Citation

@article{guo_vldb05,
        title = {{Caching with "Good Enough" Currency, Consistency, and Completeness}},
        author = {Guo, Hongfei and Larson, Per-Åke and Ramakrishnan, Raghu},
        journal = {PVLDB},
        series = {{VLDB} '05},
        pages = {457--468},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,385	Truth Discovery and Copying Detection in a Dynamic World	2009	VLDB	0.00010838626
1,447	Consistency Rationing in the Cloud: Pay only when it matters	2009	VLDB	0.00010622872
5,702	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD	6.0289491e-05
12,927	Data Currency in Replicated DHTs	2007	SIGMOD	4.9769913e-05

Outgoing Citations (Sorted by Pagerank)

Showing 16 of 16 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
410	Semantic Data Caching and Replacement	1996	VLDB	0.00018796567
553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.00016518678
661	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.000150088
807	Middle-Tier Database Caching for e-Business	2002	SIGMOD	0.00013772554
1,670	Replica Control in Distributed Systems: An Asynchronous Approach	1991	SIGMOD	9.9284053e-05
1,756	Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data	2000	VLDB	9.7161465e-05
2,274	Transparent Mid-Tier Database Caching in SQL Server	2003	SIGMOD	8.7082344e-05
2,332	A Comparative Study of Alternative Middle Tier Caching Solutions to Support Dynamic Web Content Acceleration	2001	VLDB	8.6250636e-05
2,489	FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.3929331e-05
2,595	Web Caching for Database Applications with Oracle Web Cache	2002	SIGMOD	8.2399128e-05
2,652	Enabling Dynamic Content Caching for Database-Driven Web Sites	2001	SIGMOD	8.1695657e-05
2,826	Relaxed Currency and Consistency: How to Say "Good Enough" in SQL	2004	SIGMOD	7.9641044e-05
2,891	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB	7.9009319e-05
3,157	Form-Based Proxy Caching for Database-Backed Web Sites	2001	VLDB	7.5820874e-05
3,345	Cache Tables: Paving the Way for an Adaptive Database Cache	2003	VLDB	7.3914225e-05
5,184	Caching Technologies for Web Applications	2001	VLDB	6.2368143e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,285	Determining the Currency of Data	2011	PODS
2	11,821	Making Cache Monotonic and Consistent	2023	VLDB
3	4,691	DBCache: Middle-tier Database Caching for Highly Scalable e-Business Architectures	2003	SIGMOD
4	7,920	Cache-Oblivious Query Processing	2007	CIDR
5	2,431	Data Caching Tradeoffs in Client-Server DBMS Architectures	1991	SIGMOD
6	2,274	Transparent Mid-Tier Database Caching in SQL Server	2003	SIGMOD
7	3,345	Cache Tables: Paving the Way for an Adaptive Database Cache	2003	VLDB
8	5,702	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD
9	8,018	Support for Relaxed Currency and Consistency Constraints in MTCache	2004	SIGMOD
10	2,826	Relaxed Currency and Consistency: How to Say "Good Enough" in SQL	2004	SIGMOD