Exploring the tradeoff between performance and data freshness in database-driven Web servers
DocUID: 2004-019 Full Text:
PDF Author: Alexandros Labrinidis, Nick Roussopoulos
Abstract: Personalization, advertising, and the sheer volume of online data generate a staggering amount of dynamic Web content. In addition to Web caching, view materialization has been shown to accelerate the generation of dynamic Web content. View materialization is an attractive solution as it decouples the serving of access requests from the handling of updates. In the context of the Web, selecting which views to materialize must be decided online and needs to consider both performance and data freshness, which we refer to as the online view selection problem. In this paper, we define data freshness metrics, provide an adaptive algorithm for the online view selection problem that is based on user-specified data freshness requirements, and present experimental results. Furthermore, we examine alternative metrics for data freshness and extend our proposed algorithm to handle multiple users and alternative definitions of data freshness.
Published In: The VLDB Journal
Volume: 13(3)Pages: 240-255
Year Published: 2004
Note: Special issue with extended versions of the best papers from the VLDB 2003 Conference DOI:10.1007/s00778-004-0131-7
Project: Others Subject Area: Web Databases
Publication Type: Journal Paper
Sponsor: Others