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: 8954
Venue: VLDB
Year: 2001
Pagerank: 6.6942566e-05
Overall Rank: 4,453 | 69.45%
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,195	Best-Effort Cache Synchronization with Source Cooperation	2002	SIGMOD	0.00011727947
4,182	An Efficient and Resilient Approach to Filtering and Disseminating Streaming Data	2003	VLDB	6.8481681e-05
6,796	Using Latency-Recency Profiles for Data Delivery on the Web	2002	VLDB	5.7707686e-05
9,125	Data Stream Warehousing	2013	SIGMOD	5.3191726e-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
646	Adaptive Precision Setting for Cached Approximate Values	2001	SIGMOD	0.00015335457
1,610	Synchronizing a database to Improve Freshness	2000	SIGMOD	0.00010220368
2,557	WebView Materialization	2000	SIGMOD	8.4161033e-05
3,045	Applying Update Streams in a Soft Real-Time Database System	1995	SIGMOD	7.8166841e-05

Semantically Similar Papers

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