WIC: A General-Purpose Algorithm for Monitoring Web Information Sources

Summary: WIC turns pull-based Web pages into push-style streams for continuous queries. It formalizes the inherent timeliness–completeness tradeoff and provides a parameterized monitoring schedule with a 2-approximation guarantee, optimal in some cases. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h8514560ab7d7a327
Venue: VLDB
Year: 2004
Pagerank: 5.2905577e-05
Overall Rank: 8,721 | 41.37%
DOI: 10.1016/B978-012088469-8.50034-6

Incoming Non-self Citations Over Time

Authors

1. Sandeep Pandey (Carnegie Mellon University)
2. Kedar Dhamdhere (Carnegie Mellon University)
3. Christopher Olston (Carnegie Mellon University)

BibTeX Citation

@article{pandey_vldb04,
        title = {{WIC: A General-Purpose Algorithm for Monitoring Web Information Sources}},
        author = {Pandey, Sandeep and Dhamdhere, Kedar and Olston, Christopher},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {360--371},
        doi = {10.1016/B978-012088469-8.50034-6},
        url = {https://doi.org/10.1016/B978-012088469-8.50034-6},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,863	Maintaining Dynamic Channel Profiles on the Web	2008	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,639	Synchronizing a database to Improve Freshness	2000	SIGMOD	0.0001001205
2,659	Maintaining Time-Decaying Stream Aggregates	2003	PODS	8.161764e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,376	Optimization of Run-time Management of Data Intensive Web Sites	1999	VLDB
2	13,073	An Automatic Data Grabber for Large Web Sites	2004	VLDB
3	7,390	Sailing the Information Ocean with Awareness of Currents: Discovery and Application of Source Dependence	2009	CIDR
4	1,439	Continuous Monitoring of Top-k Queries over Sliding Windows	2006	SIGMOD
5	4,544	Update Propagation Strategies for Improving the Quality of Data on the Web	2001	VLDB
6	12,863	Maintaining Dynamic Channel Profiles on the Web	2008	VLDB
7	2,616	Query Optimization over Web Services	2006	VLDB
8	2,255	Extraction and Integration of Partially Overlapping Web Sources	2013	VLDB
9	6,969	Efficient Evaluation of Queries in a Mediator for WebSources	2002	SIGMOD
10	8,720	Web-CAM: Monitoring the dynamic Web to respond to Continual Queries	2004	SIGMOD