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: 3401
Venue: SIGMOD
Year: 2002
Pagerank: 0.00011727947
Overall Rank: 1,195 | 91.81%
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
337	Model-Driven Data Acquisition in Sensor Networks	2004	VLDB	0.00020783399
359	Evaluating Probabilistic Queries over Imprecise Data	2003	SIGMOD	0.0002023153
722	Adaptive Filters for Continuous Queries over Distributed Data Streams	2003	SIGMOD	0.00014627248
828	The Design of an Acquisitional Query Processor For Sensor Networks	2003	SIGMOD	0.00013769869
2,157	A Black-Box Approach to Query Cardinality Estimation	2007	CIDR	9.0625592e-05
2,367	Using Probabilistic Models for Data Management in Acquisitional Environments	2005	CIDR	8.6855754e-05
4,182	An Efficient and Resilient Approach to Filtering and Disseminating Streaming Data	2003	VLDB	6.8481681e-05
4,948	Maintaining Coherency of Dynamic Data in Cooperating Repositories	2002	VLDB	6.4316217e-05
5,049	Cache-and-Query for Wide Area Sensor Databases	2003	SIGMOD	6.3868781e-05
8,146	Client Assignment in Content Dissemination Networks for Dynamic Data	2005	VLDB	5.4788864e-05
8,496	Value-Based Notification Conditions in Large-Scale Publish/Subscribe Systems	2007	VLDB	5.4135814e-05
8,556	Effective Change Detection Using Sampling	2002	VLDB	5.4119882e-05
12,426	Optimizing Content Freshness of Relations Extracted From the Web Using Keyword Search	2010	SIGMOD	5.093636e-05
12,528	SHARC: Framework for Quality-Conscious Web Archiving	2009	VLDB	5.093636e-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
646	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00015335457
1,610	Synchronizing a database to Improve Freshness	2000	SIGMOD	0.00010220368
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
1,730	Real-Time Databases	1991	VLDB	9.9085421e-05
3,045	Applying Update Streams in a Soft Real-Time Database System	1995	SIGMOD	7.8166841e-05
4,453	Update Propagation Strategies for Improving the Quality of Data on the Web	2001	VLDB	6.6942566e-05
4,884	The Need for Distributed Asynchronous Transactions	1999	SIGMOD	6.4633372e-05

Semantically Similar Papers

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