Effective Change Detection Using Sampling

Summary: Proposes three sampling-based download policies for change detection under limited bandwidth. Combines per-source sampling with adaptive prioritization, yielding up to twofold increases over frequency-based policies in experiments on synthetic and real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9062
Venue: VLDB
Year: 2002
Pagerank: 5.4119882e-05
Overall Rank: 8,556 | 41.30%
DOI: 10.1016/B978-155860869-6/50052-4

Incoming Non-self Citations Over Time

Authors

1. Junghoo Cho (University of California Los Angeles)
2. Alexandros Ntoulas (University of California Los Angeles)

BibTeX Citation

@article{cho_vldb02,
        title = {{Effective Change Detection Using Sampling}},
        author = {Cho, Junghoo and Ntoulas, Alexandros},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50052-4},
        url = {https://doi.org/10.1016/B978-155860869-6/50052-4},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,528	SHARC: Framework for Quality-Conscious Web Archiving	2009	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
54	On Random Sampling over Joins	1999	SIGMOD	0.00040810225
75	Sampling-Based Estimation of the Number of Distinct Values of an Attribute	1995	VLDB	0.00037277061
1,195	Best-Effort Cache Synchronization with Source Cooperation	2002	SIGMOD	0.00011727947
1,610	Synchronizing a database to Improve Freshness	2000	SIGMOD	0.00010220368
2,493	Applying the Golden Rule of Sampling for Query Estimation	2001	SIGMOD	8.5070756e-05
2,771	Supporting Multiple View Maintenance Policies	1997	SIGMOD	8.1455861e-05
7,532	The Evolution of the Web and Implications for an Incremental Crawler	2000	VLDB	5.6029996e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,229	On Biased Reservoir Sampling in the Presence of Stream Evolution	2006	VLDB
2	1,496	Change Detection in Hierarchically Structured Information	1996	SIGMOD
3	2,271	Online Maintenance of Very Large Random Samples	2004	SIGMOD
4	8,379	Sampling Big Ideas in Query Optimization	2023	PODS
5	881	Meaningful Change Detection in Structured Data	1997	SIGMOD
6	5,193	Sampling Algorithms in a Stream Operator	2005	SIGMOD
7	3,785	Detecting Change in Data Streams	2004	VLDB
8	5,733	A Dip in the Reservoir: Maintaining Sample Synopses of Evolving Datasets	2006	VLDB
9	2,178	Optimal Sampling From Distributed Streams	2010	PODS
10	173	Simple Random Sampling from Relational Databases	1986	VLDB