Skip to main content
SpringerLink
Log in
Book cover

International Workshop on the World Wide Web and Databases

WebDB 2000: The World Wide Web and Databases pp 78–91Cite as

Argos: Efficient Refresh in an XQL-Based Web Caching System

  • Conference paper
  • First Online:

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

Abstract

The Web has become a major conduit to information repositories of all kinds. Web caches are employed to store web views to provide an immediate response to recurring queries. However, the accuracy of the replicates in web caches encounters challenges due to the dynamicity of web data. We are thus developing and evaluating a web caching system equipped with an efficient refresh strategy. With the assistance of a novel index structure - the Aggregation Path Index (APIX), we built Argos, a web caching system based on the GMD XQL query engine. Argos achieves a high degree of self-maintenance by diagnosing irrelevant data update cases. It hence greatly improves the refresh performance of the materialized web view. We also report preliminary experimental results assessing the performance of Argos compared to the state-of-the-art solution in the literature.

This work was supported in part by several grants from NSF, namely, the NSF NYI grant #IRI 94-57609, the NSF CISE Instrumentation grant #IRIS 97-29878, and the NSF grant #IIS 97-32897. Dr. Rundensteiner would like to thank our industrial sponsors, in particular, IBM for the IBM partnership award. Li Chen would like to thank IBM for the IBM corporate fellowship.

This is a preview of subscription content, 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Abiteboul, J. McHugh, M. Rys, V. Vassalos, and J. Wiener. Incremental Maintenance for Materialized Views over Semistructured Data. In Int. Conference on Very Large Data Bases, pages 38–49, August 1998.

    Google Scholar 

  2. J. Bosak. Shakespeare 2.00. http://metalab.unc.edu/bosak/xml/eg/shaks200.zip.

  3. L. Chen and E. A. Rundensteiner. Aggregate Path Index for Incremetnal Web View Maintenance. Technical Report WPI-CS-TR-99-33, Worcester Polytechnic Institute, 1999.

    Google Scholar 

  4. L. Chen and E. A. Rundensteiner. Aggregate Path Index for Incremetnal Web View Maintenance. In The 2nd Int. Workshop on Advanced Issues of E-Commerce and Web-based Information Systems, San Jose, June 2000.

    Google Scholar 

  5. L. Chen and E. A. Rundensteiner. APIX: An Efficient Approach to Maintain Web Views. Technical Report WPI-CS-TR-00-08, Worcester Polytechnic Institute, 2000.

    Google Scholar 

  6. D. Gluche, T. Grust, C. Mainberger, and M. H. Scholl. Incremental Updates for Materialized OQL Views. In The 5th International Conference on Deductive and Object Oriented Databases (DOOD), Switzerland, pages 52–66, Dec. 1997.

    Google Scholar 

  7. R. Goldman and J. Widom. DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In the 23rd Int. Conf. on Very Large Databases (VLDB), Athens, Greece, pages 436–445, Aug. 1997.

    Google Scholar 

  8. A. Gupta and I. S. Mumick. Maintenance of Materialized Views: Problems, Techniques, and Applications. In Bulletin of the Technical Committee on Data Engineering, 18(2), pages 3–18, June 1995.

    Google Scholar 

  9. A. Gupta, I. S. Mumick, and V. S. Subrahmanian. Maintaining Views Incrementally. In Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, D.C., May 26–28, 1993, pages 157–166, 1993.

    Google Scholar 

  10. G. Huck and I. Macherius. GMD-IPSI XQL Engine. http://xml.darmstadt.gmd.de/xql/, 1999.

  11. J. Inc. ANTLR: Complete Language Translation Solutions. http://www.antlr.org/.

  12. A. Kawaguchi, D. F. Lieuwen, I. S. Mumick, and K. A. Ross. Implementing Incremental View Maintenance in Nested Data Models. In In Proceedings of the Workshop on Database Programming Languages, pages 202–221, August 1997.

    Google Scholar 

  13. H. A. Kuno and E. A. Rundensteiner. Incremental Maintenance of Materialized Object-Oriented Views in MultiView: Strategies and Performance Evaluation. 10(5):768–792, Sept/Oct. 1998.

    Google Scholar 

  14. A. Labrinidis and N. Roussopoulos. On the Materialization of WebViews. In The Workshop on the Web and Databases (WebDB’99), Philadelphia, USA, pages 79–84, June 1999.

    Google Scholar 

  15. J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom. Lore: A Database Management System for Semistructured Data. In SIGMOD Record 26(3), pages 54–66, Sep. 1997.

    Article  Google Scholar 

  16. J. Robie, J. Lapp, and D. Schach. XML Query Language (XQL). http://www.w3.org/TandS/QL/QL98/pp/xql.html, Sep. 1998.

  17. E. A. Rundensteiner, H. A. Kuno, Y. Ra, and V. CrestanaTaube. The MultiView Project: Object-Oriented View Technology and Applications. In Proceedings of the ACM SIGMOD International Conference on Management of Data, page 555, June 1996.

    Google Scholar 

  18. E. A. Rundensteiner, H. A. Kuno, and J. Zhou. Incremental Maintenance of Materialized Path Query Views. In Object-Oriented Information Systems (OOIS’98), Sept. 1998.

    Google Scholar 

  19. E. A. Rundensteiner, H. A. Kuno, and J. Zhou. Experimental Evaluation of the SMX Strategy for Incremental Materialized Path View Maintenance. Int. Journal of Computer Systems, Science and Engineering, Special Issue on Selected Papers from Object-Oriented Information Systems (OOIS’98) Conference, G. Grosz (Guest Editor, 14(6):331–342, Nov. 1999.

    Google Scholar 

  20. M. H. Scholl, C. Laasch, and M. Tresch. Updatable Views in ObjectOriented Databases. In Proceedings of the 2nd International Conference on Deductive and ObjectOriented Databases (DOOD), Munich, Germany, pages 189–207, December 1991.

    Google Scholar 

  21. W3C. Document Object Model (DOM). http://www.w3.org/TR/REC-DOM-Level-1/, 1998.

  22. W3C. XMLTM. http://www.w3.org/XML, 1998.

  23. Y. Zhuge and H. GarciaMolina. Self-Maintainability of Graph Structured Views. In Technical Report, Computer Science Department, Stanford University, pages 116–125, October 1998.

    Google Scholar 

  24. Y. Zhuge and H. G. Molina. Graph Structured Views and Their Incremental Maintenance. In Proceedings of the 14th International Conference on Data Engineering, Orlando, Florida, pages 116–125, February 1998.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Worcester Polytechnic Institute, MA 01609, Worcester, USA

    Luping Quan, Li Chen & Elke A. Rundensteiner

Authors
  1. Luping Quan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Li Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Elke A. Rundensteiner
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Universität Münster, Wirtschaftsinformatik Steinfurter Str.109, 48149, Münster, Germany

    Gerhard Goos

  2. Karlsruhe University, Germany

    Juris Hartmanis

  3. Cornell University, NY, USA

    Jan van Leeuwen

  4. Utrecht University, The Netherlands

    Dan Suciu

  5. Computer Science and Engineering, University ofWashington, WA 98195-2350, Seattle, USA

    Gottfried Vossen

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Quan, L., Chen, L., Rundensteiner, E.A. (2001). Argos: Efficient Refresh in an XQL-Based Web Caching System. In: Goos, G., Hartmanis, J., van Leeuwen, J., Suciu, D., Vossen, G. (eds) The World Wide Web and Databases. WebDB 2000. Lecture Notes in Computer Science, vol 1997. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45271-0_5

Download citation

  • DOI: https://doi.org/10.1007/3-540-45271-0_5

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-41826-9

  • Online ISBN: 978-3-540-45271-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation