Best-Effort Cache Synchronization with Source Cooperation

Summary: Best-effort cache synchronization with source cooperation to minimize divergence under bandwidth constraints. Adaptive, low-overhead scheduling scales to many sources and yields large divergence reductions, as shown by experiments on synthetic and real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h5bf9a548fcad5a32
Venue: SIGMOD
Year: 2002
Pagerank: 0.00011443995
Overall Rank: 1,222 | 91.82%
DOI: 10.1145/564691.564701

Incoming Non-self Citations Over Time

Authors

1. Chris Olston (Stanford University)
2. Jennifer Widom (Stanford University)

BibTeX Citation

@inproceedings{olston_sigmod02,
        title = {{Best-Effort Cache Synchronization with Source Cooperation}},
        author = {Olston, Chris and Widom, Jennifer},
        series = {{SIGMOD} '02},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/564691.564701},
        url = {https://dl.acm.org/doi/10.1145/564691.564701},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
343	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020486383
371	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00019776963
738	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.0001432185
852	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.00013447072
2,174	A Black-Box Approach to Query Cardinality Estimation	2007	CIDR	8.9067128e-05
2,428	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	8.466877e-05
4,285	An Efficient and Resilient Approach to Filtering and Disseminating Streaming Data	2003	VLDB	6.6694357e-05
5,083	Maintaining Coherency of Dynamic Data in Cooperating Repositories	2002	VLDB	6.2678253e-05
5,195	Cache-and-Query for Wide Area Sensor Databases	2003	SIGMOD	6.2200487e-05
8,336	Client Assignment in Content Dissemination Networks for Dynamic Data	2005	VLDB	5.3364916e-05
8,692	Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems	2007	VLDB	5.2721192e-05
8,751	Effective Change Detection Using Sampling	2002	VLDB	5.2705676e-05
12,766	Optimizing Content Freshness of Relations Extracted From the Web Using Keyword Search	2010	SIGMOD	4.9605343e-05
12,867	SHARC: Framework for Quality-Conscious Web Archiving	2009	VLDB	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
663	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00014963254
1,645	Synchronizing a database to Improve Freshness	2000	SIGMOD	9.9752579e-05
1,677	Replica Control in Distributed Systems: An Asynchronous Approach	1991	SIGMOD	9.8969548e-05
1,767	Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data	2000	VLDB	9.6850758e-05
1,778	Real-Time Databases	1991	VLDB	9.6646435e-05
3,115	Applying Update Streams in a Soft Real-Time Database System	1995	SIGMOD	7.6167845e-05
4,562	Update Propagation Strategies for Improving the Quality of Data on the Web	2001	VLDB	6.5207819e-05
5,027	The Need for Distributed Asynchronous Transactions	1999	SIGMOD	6.2958507e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	13,278	An Asynchronous Avoidance-Based Cache Consistency Algorithm for Client Caching DBMSs	1998	VLDB
2	12,918	Dynamic Partitioning of the Cache Hierarchy in Shared Data Centers	2008	VLDB
3	5,696	Relaxed Currency Serializability for Middle-Tier Caching and Replication	2006	SIGMOD
4	2,442	Data Caching Tradeoffs in Client-Server DBMS Architectures	1991	SIGMOD
5	1,467	Maintaining Consistency of Client-Cached Data	1990	VLDB
6	13,182	A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments	2002	VLDB
7	401	Query Caching and Optimization in Distributed Mediator Systems	1996	SIGMOD
8	5,083	Maintaining Coherency of Dynamic Data in Cooperating Repositories	2002	VLDB
9	8,477	Stochastic Consistency, and Scalable Pull-Based Caching for Erratic Data Stream Sources	2004	VLDB
10	1,645	Synchronizing a database to Improve Freshness	2000	SIGMOD