Skip to main content
SpringerLink
Log in

Incremental Maintenance of Hypertext Views

  • Conference paper
The World Wide Web and Databases (WebDB 1998)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1590))

Included in the following conference series:

Abstract

A materialized hypertext view is a hypertext containing data coming from a database and whose pages are stored in files. A Web site presenting data coming from a database is an example of such a view, where the hypertext pages are HTML files. Even if the most popular approach to the generation of such sites is the virtual one, there is also a rationale for a materialized approach. This paper deals with the maintenance issues required by these derived hypertext to enforce consistency between page content and database state. Hypertext views are defined as nested oid-based views over the set of base relations. A specific logical model is used to describe the structure of the hypertext and a nested relational algebra extended with an oid invention operator is proposed, which allows to define views and view updates. A manipulation language has also been defined, which allow to update the hypertext to reflect the current database state. Incremental maintenance is performed by an algorithm that takes as input a set of updates on the database and automatically produces the hypertext update instructions. Dependencies between database and hypertext are maintained by a suitable auxiliary data structure, together with logs of database updates. The motivation of this study is the development of the Araneus Web-Base Management System, a system that provides both database and Web site management.

This work was partially supported by Ministero dell’Universit‘a e della Ricerca Scientifica and Consiglio Nazionale delle Ricerche.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. The Araneus Project Home Page, http://poincare.dia.uniroma3.it:8080/-Araneus

  2. Informix Home Page, http://www.informix.com

  3. Microsoft Webcast, http://www.eu.microsoft.com/ie/ie40/features/-chan-webcasting.htm

  4. Netscape Netcaster Release Notes, http://www.netscape.com/ko/eng/-mozilla/4.0/intl/relnotes.html

  5. Oracle Home Page, http://www.oracle.com

  6. PointCast Home Page, http://www.pointcast.com

  7. XML Page at W3C, http://www.w3.org/TR/PR-xml.html

  8. Atzeni, P., Mecca, G., Merialdo, P.: To Weave the Web. In: International Conf. on Very Large Data Bases (VLDB 1997), Athens, Greece, August 26-29, pp. 206–215 (1997), http://poincare.dia.uniroma3.it:8080/Araneus/

  9. Blakeley, J.A., Coburn, N., Larson, P.: Updating derived relations: Detecting irrelevant and autonomously computable updates. ACM Transactions on Database Systems 14(3), 369–400 (1989)

    Article  MathSciNet  Google Scholar 

  10. Blakeley, J.A., Larson, P., Tompa, F.W.: Efficiently updating materialized views. In: ACM SIGMOD International Conf. on Management of Data (SIGMOD 1986), Washington, D.C, pp. 61–71 (1986)

    Google Scholar 

  11. Ceri, S., Widom, J.: Deriving production rules for incremental view maintenance. In: Seventeenth International Conference on Very Large Data Bases (VLDB 1991), pp. 577–589 (1991)

    Google Scholar 

  12. Colby, L.: A recursive algebra and query optimization for nested relations. In: ACM SIGMOD International Conf. on Management of Data (SIGMOD 1989), Portland, pp. 273–283 (1989)

    Google Scholar 

  13. Colby, L., Griffin, T., Libkin, L., Mumick, I., Trickey, H.: Algorithms for deferred view maintenance. In: ACM SIGMOD International Conf. on Management of Data (SIGMOD 1996), Montreal, Canada, pp. 469–480 (1996)

    Google Scholar 

  14. Colby, L., Kawaguchi, A., Lieuwen, D., Mumick, I., Ross, K.: Supporting multiple view maintenance policies. In: ACM SIGMOD International Conf. on Management of Data (SIGMOD 1997), Tucson, Arizona, pp. 405–416 (1997)

    Google Scholar 

  15. Falquet, G., Guyot, J., Nerima, L.: Language and tool to specify hypertext views on databases. In: Proceedings of the Workshop on the Web and Databases, WebDB 1998 (1998), http://poincare.dia.uniroma3.it:8080/webdb98 (in conjunction with EDBT 1998)

  16. Fernandez, M., Florescu, D., Kang, J., Levy, A., Suciu, D.: STRUDEL - a Web site management system. In: ACM SIGMOD International Conf. on Management of Data (SIGMOD 1997), Tucson, Arizona (1997) (exhibits program)

    Google Scholar 

  17. Fraternali, P., Paolini, P.: A conceptual model and a tool environment for developing more scalable, dynamic, and customizable Web applications. In: VI Intl. Conference on Extending Database Technology (EDBT 1998), Valencia, Spain, March 23-27 (1998)

    Google Scholar 

  18. Ghandeharizadeh, S., Hull, R., Jacobs, D.: Heraclitus: Elevating deltas to be first-class citizens in a database programming language. ACM Transactions on Database Systems 21(3), 370–426 (1996)

    Article  Google Scholar 

  19. Griffin, T., Libkin, L.: Incremental maintenance of views with duplicates. In: ACM SIGMOD International Conf. on Management of Data (SIGMOD 1995), San Jose (1995)

    Google Scholar 

  20. Gupta, A., Mumick, I.S.: Maintenance of materialized views: Problems, tech-niques and applications. Data Engineering, IEEE Computer Society 18(2), 3–18 (1995)

    Google Scholar 

  21. Gupta, A., Mumick, I.S., Subrahmanian, V.S.: Maintaining views incrementally. In: ACM SIGMOD International Conf. on Management of Data (SIGMOD 1993), Washington, D.C, pp. 157–166 (1993)

    Google Scholar 

  22. Hull, R., Yoshikawa, M.: On the equivalence of database restructurings involving object identifiers. In: Tenth ACM SIGACT SIGMOD SIGART Symp. on Principles of Database Systems, pp. 328–340 (1991)

    Google Scholar 

  23. Kawaguchi, A., Lieuwen, D., Mumick, I., Quass, D., Ross, K.: Concurrency control theory for deferred materialized views. In: Sixth International Conference on Data Base Theory (ICDT 1997), Delphi (Greece). LNCS, pp. 306–320 (1997)

    Google Scholar 

  24. Kawaguchi, A., Lieuwen, D., Mumick, I., Ross, K.: View maintainance in nested data models. In: Workshop on Materialized Views: Techniques and Applications (in conjunction with ACM SIGMOD 1996), pp. 72–83 (1996)

    Google Scholar 

  25. Kawaguchi, A., Lieuwen, D., Mumick, I., Ross, K.: Implementing incremental view maintainance in nested data models. In: Sixth Intern. Workshop on Database Programming Languages (DBPL 1997), Estes Park, Colorado, August 18-20 (1997)

    Google Scholar 

  26. Levy, A.Y., Sagiv, Y.: Queries independent of updates. In: International Conf. on Very Large Data Bases (VLDB 1993), Dublin, pp. 171–181 (1993)

    Google Scholar 

  27. Mecca, G., Atzeni, P., Masci, A., Merialdo, P., Sindoni, G.: The Araneus Webbase management system. In: ACM SIGMOD International Conf. on Management of Data (SIGMOD 1998), Seattle, Washington (1998) (exhibition section)

    Google Scholar 

  28. Paradis, F., Vercoustre, A.M.: A language for publishing virtual documents on the Web. In: Proceedings of the Workshop on the Web and Databases, WebDB 1998 (1998), http://poincare.dia.uniroma3.it:8080/webdb98 (in conjunction with EDBT 1998)

  29. Simeon, G., Cluet, S.: Using YAT to build a Web server. In: Proceedings of the Workshop on the Web and Databases, WebDB 1998 (1998), http://poincare.dia.uniroma3.it:8080/webdb98 (in conjunction with EDBT 1998)

  30. Vista, D.: Optimizing Incremental View Maintenance Expressions in Relational Databases. PhD thesis, University of Toronto (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Informatica e Automazione, Università di Roma Tre, Via della Vasca Navale, 79, 00146, Roma, Italy

    Giuseppe Sindoni

Authors
  1. Giuseppe Sindoni
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Informatica e Automazione, Università Roma Tre, Via Vasca Navale 79, 00146, Roma, Italy

    Paolo Atzeni

  2. Department of Computer Science, University of Toronto, Toronto, Canada

    Alberto Mendelzon

  3. Dipartimento di Matematica e Informatica, Università della Basilicata, Potenza, Italy

    Giansalvatore Mecca

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sindoni, G. (1999). Incremental Maintenance of Hypertext Views. In: Atzeni, P., Mendelzon, A., Mecca, G. (eds) The World Wide Web and Databases. WebDB 1998. Lecture Notes in Computer Science, vol 1590. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10704656_7

Download citation

  • DOI: https://doi.org/10.1007/10704656_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65890-0

  • Online ISBN: 978-3-540-48909-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation