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: 9517
Venue: VLDB
Year: 2005
Pagerank: 7.3011823e-05
Overall Rank: 3,569 | 75.52%
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,393	Truth Discovery and Copying Detection in a Dynamic World	2009	VLDB	0.00010934682
1,423	Consistency Rationing in the Cloud: Pay only when it matters	2009	VLDB	0.00010822279
5,578	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD	6.1640074e-05
12,631	Data Currency in Replicated DHTs	2007	SIGMOD	5.093636e-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
409	Semantic Data Caching and Replacement	1996	VLDB	0.00018985783
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
785	Middle-Tier Database Caching for e-Business	2002	SIGMOD	0.00014068999
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,231	Transparent Mid-Tier Database Caching in SQL Server	2003	SIGMOD	8.8980681e-05
2,274	A Comparative Study of Alternative Middle Tier Caching Solutions to Support Dynamic Web Content Acceleration	2001	VLDB	8.8228773e-05
2,438	FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.57985e-05
2,549	Web Caching for Database Applications with Oracle Web Cache	2002	SIGMOD	8.4300694e-05
2,598	Enabling Dynamic Content Caching for Database-Driven Web Sites	2001	SIGMOD	8.3586404e-05
2,770	Relaxed Currency and Consistency: How to Say "Good Enough" in SQL	2004	SIGMOD	8.1458395e-05
2,837	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB	8.0690106e-05
3,101	Form-Based Proxy Caching for Database-Backed Web Sites	2001	VLDB	7.7577635e-05
3,305	Cache Tables: Paving the Way for an Adaptive Database Cache	2003	VLDB	7.5402501e-05
5,057	Caching Technologies for Web Applications	2001	VLDB	6.3822625e-05

Semantically Similar Papers

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