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.1585227e-05
Overall Rank: 3,616 | 75.69%
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.00010843714
1,447	Consistency Rationing in the Cloud: Pay only when it matters	2009	VLDB	0.00010627871
5,699	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD	6.0317805e-05
12,921	Data Currency in Replicated DHTs	2007	SIGMOD	4.9793485e-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
416	Semantic Data Caching and Replacement	1996	VLDB	0.00018658244
553	Optimizing Queries Using Materialized Views: A Practical, Scalable Solution	2001	SIGMOD	0.0001652591
659	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00015015728
808	Middle-Tier Database Caching for e-Business	2002	SIGMOD	0.00013778705
1,669	Replica Control in Distributed Systems: An Asynchronous Approach	1991	SIGMOD	9.9330676e-05
1,755	Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data	2000	VLDB	9.7206727e-05
2,271	Transparent Mid-Tier Database Caching in SQL Server	2003	SIGMOD	8.7123265e-05
2,330	A Comparative Study of Alternative Middle Tier Caching Solutions to Support Dynamic Web Content Acceleration	2001	VLDB	8.6291203e-05
2,489	FAS - a Freshness-Sensitive Coordination Middleware for a Cluster of OLAP Components	2002	VLDB	8.3968758e-05
2,593	Web Caching for Database Applications with Oracle Web Cache	2002	SIGMOD	8.243812e-05
2,652	Enabling Dynamic Content Caching for Database-Driven Web Sites	2001	SIGMOD	8.1734335e-05
2,826	Relaxed Currency and Consistency: How to Say "Good Enough" in SQL	2004	SIGMOD	7.9678605e-05
2,890	Improving Performance in Replicated Databases through Relaxed Coherency	1995	VLDB	7.9045441e-05
3,156	Form-Based Proxy Caching for Database-Backed Web Sites	2001	VLDB	7.5856774e-05
3,345	Cache Tables: Paving the Way for an Adaptive Database Cache	2003	VLDB	7.3949085e-05
5,183	Caching Technologies for Web Applications	2001	VLDB	6.2397679e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,281	Determining the Currency of Data	2011	PODS
2	11,815	Making Cache Monotonic and Consistent	2023	VLDB
3	4,689	DBCache: Middle-tier Database Caching for Highly Scalable e-Business Architectures	2003	SIGMOD
4	7,918	Cache-Oblivious Query Processing	2007	CIDR
5	2,430	Data Caching Tradeoffs in Client-Server DBMS Architectures	1991	SIGMOD
6	2,271	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,699	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD
9	8,013	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