ACM SIGMOD Anthology VLDB dblp.uni-trier.de

Optimization of Run-time Management of Data Intensive Web-sites.

Daniela Florescu, Alon Y. Levy, Dan Suciu, Khaled Yagoub: Optimization of Run-time Management of Data Intensive Web-sites. VLDB 1999: 627-638
@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-7},
  pages     = {627-638},
  ee        = {db/conf/vldb/FlorescuLSY99.html},
  crossref  = {DBLP:conf/vldb/99},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

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 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.

Copyright © 1999 by the VLDB Endowment. Permission to copy without fee all or part of this material is granted provided that the copies are not made or distributed for direct commercial advantage, the VLDB copyright notice and the title of the publication and its date appear, and notice is given that copying is by the permission of the Very Large Data Base Endowment. To copy otherwise, or to republish, requires a fee and/or special permission from the Endowment.


Online Paper

DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...

Printed Edition

Malcolm P. Atkinson, Maria E. Orlowska, Patrick Valduriez, Stanley B. Zdonik, Michael L. Brodie (Eds.): VLDB'99, Proceedings of 25th International Conference on Very Large Data Bases, September 7-10, 1999, Edinburgh, Scotland, UK. Morgan Kaufmann 1999, ISBN 1-55860-615-7
Contents CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

References

[1]
Sibel Adali, K. Selçuk Candan, Yannis Papakonstantinou, V. S. Subrahmanian: Query Caching and Optimization in Distributed Mediator Systems. SIGMOD Conference 1996: 137-148 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[2]
Gustavo O. Arocena, Alberto O. Mendelzon: WebOQL: Restructuring Documents, Databases, and Webs. ICDE 1998: 24-33 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[3]
Paolo Atzeni, Giansalvatore Mecca, Paolo Merialdo: To Weave the Web. VLDB 1997: 206-215 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[4]
Paolo Atzeni, Giansalvatore Mecca, Paolo Merialdo: Design and Maintenance of Data-Intensive Web Sites. EDBT 1998: 436-450 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[5]
Boris Chidlovskii, Claudia Roncancio, Marie-Luise Schneider: Semantic Cache Mechanism for Heterogeneous Web Querying. Computer Networks 31(11-16): 1347-1360(1999) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[6]
Elena Baralis, Stefano Paraboschi, Ernest Teniente: Materialized Views Selection in a Multidimensional Database. VLDB 1997: 156-165 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[7]
Sophie Cluet, Claude Delobel, Jérôme Siméon, Katarzyna Smaga: Your Mediators Need Data Conversion! SIGMOD Conference 1998: 177-188 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[8]
Shaul Dar, Michael J. Franklin, Björn Þór Jónsson, Divesh Srivastava, Michael Tan: Semantic Data Caching and Replacement. VLDB 1996: 330-341 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[9]
Mary F. Fernández, 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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[11]
Daniela Florescu, Alon Y. Levy, Dan Suciu, Khaled Yagoub: Run-Time Management of Data Intensive Web Sites. WebDB (Informal Proceedings) 1999: 7-12 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[12]
Himanshu Gupta: Selection of Views to Materialize in a Data Warehouse. ICDT 1997: 98-112 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[13]
Himanshu Gupta, Venky Harinarayan, Anand Rajaraman, Jeffrey D. Ullman: Index Selection for OLAP. ICDE 1997: 208-219 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[14]
Himanshu Gupta, Inderpal Singh Mumick: Selection of Views to Materialize Under a Maintenance Cost Constraint. ICDT 1999: 453-470 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[15]
Joseph M. Hellerstein, Jeffrey F. Naughton: Query Execution Techniques for Caching Expensive Methods. SIGMOD Conference 1996: 423-434 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[16]
Alfons Kemper, Christoph Kilger, Guido Moerkotte: Function Materialization in Object Bases: Design, Realization, and Evaluation. IEEE Trans. Knowl. Data Eng. 6(4): 587-608(1994) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[17]
François Llirbat, Françoise Fabret, Eric Simon: Eliminating Costly Redundant Computations from SQL Trigger Executions. SIGMOD Conference 1997: 428-439 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[18]
Tam Nguyen, V. Srinivasan: Accessing Relational Databases from the World Wide Web. SIGMOD Conference 1996: 529-540 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[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 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[21]
Birgit Pröll, Werner Retschitzegger, Harald Sighart, Heinrich Starck: Ready for Prime Time - Pre-Generation of Web Pages in TIScover. WebDB (Informal Proceedings) 1999: 67-72 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[22]
Jun Rao, Kenneth A. Ross: Reusing Invariants: A New Strategy for Correlated Queries. SIGMOD Conference 1998: 37-48 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[23]
Timos K. Sellis: Multiple-Query Optimization. ACM Trans. Database Syst. 13(1): 23-52(1988) CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[24]
Dimitri Theodoratos, Timos K. Sellis: Data Warehouse Configuration. VLDB 1997: 126-135 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML
[25]
Motomichi Toyama, Takuhiro Nagafuji: Dynamic and Structured Presentation of Database Contents on the Web. EDBT 1998: 451-465 CiteSeerX Google scholar pubzone.org BibTeX bibliographical record in XML

Referenced by

  1. Chen Li, Mayank Bawa, Jeffrey D. Ullman: Minimizing View Sets without Losing Query-Answering Power. ICDT 2001: 99-113
  2. Alexandros Labrinidis, Nick Roussopoulos: WebView Materialization. SIGMOD Conference 2000: 367-378

Copyright © Mon Nov 2 21:19:25 2009 by Michael Ley (ley@uni-trier.de)