Update Propagation Strategies for Improving the Quality of Data on the Web

Summary: Defines QoD metrics for freshness in web materialization; addresses update scheduling for refreshing materialized views under continuous updates. Proposes a QoD-aware, adaptive update-scheduling algorithm; experiments on real and synthetic traces show up to two orders of magnitude improvement over FIFO. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hf1b1ead705f3440a
Venue: VLDB
Year: 2001
Pagerank: 6.5421793e-05
Overall Rank: 4,545 | 69.46%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Alexandros Labrinidis (University of Maryland)
2. Nick Roussopoulos (University of Maryland)

BibTeX Citation

@article{labrinidis_vldb01,
        title = {{Update Propagation Strategies for Improving the Quality of Data on the Web}},
        author = {Labrinidis, Alexandros and Roussopoulos, Nick},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,219	Best-Effort Cache Synchronization with Source Cooperation	2002	SIGMOD	0.00011478351
4,269	An Efficient and Resilient Approach to Filtering and Disseminating Streaming Data	2003	VLDB	6.6915494e-05
6,931	Using Latency-Recency Profiles for Data Delivery on the Web	2002	VLDB	5.6388024e-05
9,302	Data Stream Warehousing	2013	SIGMOD	5.1978028e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
661	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.000150088
1,639	Synchronizing a database to Improve Freshness	2000	SIGMOD	0.00010007329
2,608	WebView Materialization	2000	SIGMOD	8.2256561e-05
3,106	Applying Update Streams in a Soft Real-Time Database System	1995	SIGMOD	7.6417248e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,631	Efficient Maintenance of Materialized Mediated Views (Extended Abstract)	1995	SIGMOD
2	6,397	Proxy-Based Acceleration of Dynamically Generated Content on the World Wide Web: An Approach and Implementation	2002	SIGMOD
3	2,159	Caching Strategies for Data-Intensive Web Sites	2000	VLDB
4	12,457	Optimal Probabilistic Cache Stampede Prevention	2015	VLDB
5	6,527	Analytical Modeling of Materialized View Maintenance	1988	PODS
6	2,652	Enabling Dynamic Content Caching for Database-Driven Web Sites	2001	SIGMOD
7	7,466	Update-Pattern-Aware Modeling and Processing of Continuous Queries	2005	SIGMOD
8	2,608	WebView Materialization	2000	SIGMOD
9	5,245	View Invalidation for Dynamic Content Caching in Multitiered Architectures	2002	VLDB
10	6,930	Balancing Performance and Data Freshness in Web Database Servers	2003	VLDB