|




















|
|
 |
|
 |
Optimization of Run-time Management of Data Intensive Web-sites
|
Daniela Florescu,
Alon Y. Levy,
Dan Suciu, and
Khaled Yagoub
View Paper (PDF)
Return to Databases and the Web
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 sites' structure and content. 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. Two extreme approaches, with obvious drawbacks, are (1) to precompute the entire site in advance, and (2) to evaluate on demand all the queries necessary to construct a given page. 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 automatically derived. An evaluation 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
structures
of the web site. We evaluate experimentally the impact of these optimzations on a website 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 the proposed optimizations.
Note: References link to DBLP on the Web.
-
[1]
-
Sibel Adali
,
K. Selçuk Candan
,
Yannis Papakonstantinou
,
V. S. Subrahmanian
: Query Caching and Optimization in Distributed Mediator Systems.
SIGMOD Conf. 1996
: 137-148
-
[2]
-
Gustavo O. Arocena
,
Alberto O. Mendelzon
: WebOQL: Restructuring Documents, Databases, and Webs.
ICDE 1998
: 24-33
-
[3]
-
Paolo Atzeni
,
Giansalvatore Mecca
,
Paolo Merialdo
: To Weave the Web.
VLDB 1997
: 206-215
-
[4]
-
Paolo Atzeni
,
Giansalvatore Mecca
,
Paolo Merialdo
: Design and Maintenance of Data-Intensive Web Sites.
EDBT 1998
: 436-450
-
[5]
-
Boris Chidlovskii
,
Claudia Roncancio
,
Marie-Luise Schneider
: Semantic Cache Mechanism for Heterogeneous Web Querying.
WWW8 / Computer Networks 31(11-16)
: 1347-1360(1999)
-
[6]
-
Elena Baralis
,
Stefano Paraboschi
,
Ernest Teniente
: Materialized Views Selection in a Multidimensional Database.
VLDB 1997
: 156-165
-
[7]
-
Sophie Cluet
,
Claude Delobel
,
Jérôme Siméon
,
Katarzyna Smaga
: Your Mediators Need Data Conversion!
SIGMOD Conference 1998
: 177-188
-
[8]
-
Shaul Dar
,
Michael J. Franklin
,
Björn Þór Jónsson
,
Divesh Srivastava
,
Michael Tan
: Semantic Data Caching and Replacement.
VLDB 1996
: 330-341
-
[9]
-
Mary F. Fernandez
,
Daniela Florescu
,
Jaewoo Kang
,
Alon Y. Levy
,
Dan Suciu
: Catching the Boat with Strudel: Experiences with a Web-Site Management System.
SIGMOD Conference 1998
: 414-425
-
[10]
-
Daniela Florescu
,
Alon Y. Levy
,
Alberto O. Mendelzon
: Database Techniques for the World-Wide Web: A Survey.
SIGMOD Record 27(3)
: 59-74(1998)
-
[11]
-
Daniela Florescu
,
Alon Y. Levy
,
Dan Suciu
,
Khaled Yagoub
: Run-Time Management of Data Intensive Web Sites.
WebDB (Informal Proceedings) 1999
: 7-12
-
[12]
-
Himanshu Gupta
: Selection of Views to Materialize in a Data Warehouse.
ICDT 1997
: 98-112
-
[13]
-
Himanshu Gupta
,
Venky Harinarayan
,
Anand Rajaraman
,
Jeffrey D. Ullman
: Index Selection for OLAP.
ICDE 1997
: 208-219
-
[14]
-
Himanshu Gupta
,
Inderpal Singh Mumick
: Selection of Views to Materialize Under a Maintenance Cost Constraint.
ICDT 1999
: 453-470
-
[15]
-
Joseph M. Hellerstein
,
Jeffrey F. Naughton
: Query Execution Techniques for Caching Expensive Methods.
SIGMOD Conf. 1996
: 423-434
-
[16]
-
Alfons Kemper
,
Christoph Kilger
,
Guido Moerkotte
: Function Materialization in Object Bases: Design, Realization, and Evaluation.
TKDE 6(4)
: 587-608(1994)
-
[17]
-
François Llirbat
,
Françoise Fabret
,
Eric Simon
: Eliminating Costly Redundant Computations from SQL Trigger Executions.
SIGMOD Conference 1997
: 428-439
-
[18]
-
Tam Nguyen
,
V. Srinivasan
: Accessing Relational Databases from the World Wide Web.
SIGMOD Conf. 1996
: 529-540
-
[19]
-
...
-
[20]
-
Piero Fraternali
,
Paolo Paolini
: A Conceptual Model and a Tool Environment for Developing More Scalable, Dynamic, and Customizable Web Applications.
EDBT 1998
: 421-435
-
[21]
-
B. Pröll
,
Werner Retschitzegger
,
H. Sighart
,
H. Starck
: Ready for Prime Time - Pre-Generation of Web Pages in TIScover.
WebDB (Informal Proceedings) 1999
: 67-72
-
[22]
-
Jun Rao
,
Kenneth A. Ross
: Reusing Invariants: A New Strategy for Correlated Queries.
SIGMOD Conference 1998
: 37-48
-
[23]
-
Timos K. Sellis
: Multiple-Query Optimization.
TODS 13(1)
: 23-52(1988)
-
[24]
-
Dimitri Theodoratos
,
Timos K. Sellis
: Data Warehouse Configuration.
VLDB 1997
: 126-135
-
[25]
-
Motomichi Toyama
,
T. Nagafuji
: Dynamic and Structured Presentation of Database Contents on the Web.
EDBT 1998
: 451-465
@inproceedings{DBLP:conf/vldb/FlorescuLSY99,
author = {Daniela Florescu and
Alon Y. Levy and
Dan Suciu and
Khaled Yagoub},
editor = {Malcolm P. Atkinson and
Maria E. Orlowska and
Patrick Valduriez and
Stanley B. Zdonik and
Michael L. Brodie},
title = {Optimization of Run-time Management of Data Intensive Web-sites},
booktitle = {VLDB'99, Proceedings of 25th International Conference on Very
Large Data Bases, September 7-10, 1999, Edinburgh, Scotland,
UK},
publisher = {Morgan Kaufmann},
year = {1999},
isbn = {1-55860-615-5},
pages = {627-638},
crossref = {DBLP:conf/vldb/99},
bibsource = {DBLP, http://dblp.uni-trier.de} } },
Copyright(C) 2000 ACM
|
|
|
|
|
|
|