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.00011483616
Overall Rank: 1,218 | 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.00020519525
370	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.00019846702
734	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014374443
850	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.00013488409
2,172	A Black-Box Approach to Query Cardinality Estimation	2007	CIDR	8.9214171e-05
2,415	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	8.4985276e-05
4,269	An Efficient and Resilient Approach to Filtering and Disseminating Streaming Data	2003	VLDB	6.6947183e-05
5,060	Maintaining Coherency of Dynamic Data in Cooperating Repositories	2002	VLDB	6.2915018e-05
5,173	Cache-and-Query for Wide Area Sensor Databases	2003	SIGMOD	6.243639e-05
8,315	Client Assignment in Content Dissemination Networks for Dynamic Data	2005	VLDB	5.3563347e-05
8,666	Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems	2007	VLDB	5.2921152e-05
8,723	Effective Change Detection Using Sampling	2002	VLDB	5.2905577e-05
12,717	Optimizing Content Freshness of Relations Extracted From the Web Using Keyword Search	2010	SIGMOD	4.9793485e-05
12,818	SHARC: Framework for Quality-Conscious Web Archiving	2009	VLDB	4.9793485e-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
659	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00015015728
1,639	Synchronizing a database to Improve Freshness	2000	SIGMOD	0.0001001205
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
1,762	Real-Time Databases	1991	VLDB	9.7006836e-05
3,104	Applying Update Streams in a Soft Real-Time Database System	1995	SIGMOD	7.645306e-05
4,544	Update Propagation Strategies for Improving the Quality of Data on the Web	2001	VLDB	6.5452671e-05
5,002	The Need for Distributed Asynchronous Transactions	1999	SIGMOD	6.319493e-05

Semantically Similar Papers

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