Run-time Management of Data Intensive Web-sites

Abstract : An increasing number of web sites have their data extracted from relational databases. Several commercial products and research prototypes have been moving in the direction of declarative specification of the structure and content of sites. Specifically, the entire site is specified using a collection of queries describing the site's nodes (corresponding to web pages and the data contained in them) and edges (corresponding to the hyperlinks). Given this paradigm, an important issue is when to compute the site's pages. In one extreme approach, the site is precomputed in advance, while in the other extreme, the queries necessary to construct a given page are computed on demand. Both approaches have their obvious drawbacks: large space and maintenance overhead in the first approach, and poor run-time performance and unnecessary repeated computations in the second. In this paper we consider the problem of automatically optimizing the run-time management of declaratively specified web sites. In our approach, given a declarative site specification and constraints on the application, an efficient run-time evaluation policy is derived automatically. An evaluatio- n policy specifies which data to compute at a given browser request. We describe several optimizations that can be used in run-time policies, focusing mostly on optimizations that exploit the of the web site definition. We evaluate experimentally the impact of these optimizations on a web site derived from the TPC/D database. Finally, we describe a heuristic-based optimization algorithm which compiles a declarative site specification into a run-time policy that incorporates our novel optimizations.
Type de document :
Rapport
[Research Report] RR-3684, INRIA. 1999
Liste complète des métadonnées

https://hal.inria.fr/inria-00072985
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 11:31:11
Dernière modification le : vendredi 25 mai 2018 - 12:02:05
Document(s) archivé(s) le : dimanche 4 avril 2010 - 23:30:20

Fichiers

Identifiants

  • HAL Id : inria-00072985, version 1

Collections

Citation

Daniela Florescu, Alon Levy, Dan Suciu, Khaled Yagoub. Run-time Management of Data Intensive Web-sites. [Research Report] RR-3684, INRIA. 1999. 〈inria-00072985〉

Partager

Métriques

Consultations de la notice

232

Téléchargements de fichiers

471