Processing XML Path Expressions Using XML Materialised Views

  • ChanHo Moon
  • SooHee Kim
  • Hyunchul Kang
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2712)


Recently, semantic caching for the database-backed web applications has received much attention. The results of frequent queries could be cached for repeated reuse or for efficient processing of the relevant queries. Since the emergence of XML as a standard for data exchange on the web, today’s web applications are to retrieve information from the remote XML sources across the network, and thus, it is desirable to maintain the XML query results in the cache for the web applications. In this paper, we investigate the problem of processing an XML path expression, which is one of the core features of XML query languages, using the XML cache maintained as materialised views. Algorithms to rewrite the given XML path expression using its relevant materialised view are proposed. Also provided are the implementation details of how an XML path expression is processed with its relevant XML materialised view when a relational DBMS is employed for storing XML base documents as well as their materialised views. The preliminary experimental results show that our scheme is feasible and promising.


XML path expression query rewriting materialised view semantic caching database-backed web application 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    S. Abiteboul et al., “Incremental Maintenance for Materialized Views over Semistructured Data,” Proc. Int’l Conf. on VLDB, 1998, pp. 38–49.Google Scholar
  2. 2.
    S. Abiteboul et al., “Representing and Querying XML with Incomplete Information,” Proc. Int’l Symp. on PODS, 2001.Google Scholar
  3. 3.
    A. Berglund et al., “XML Path Language (XPath) 2.0,”, Nov. 2002.Google Scholar
  4. 4.
    S. Boag et al., “XQuery 1.0: An XML Query Language,”, 2002.Google Scholar
  5. 5.
    J. Bosak, “The Plays of Shakespeare,”, 1999.Google Scholar
  6. 6.
    D. Calvanese et al., “Answering Regular Path Queries Using Views,” Proc. Int’l Conf. on Data Eng., pp. 389–398, 2000.Google Scholar
  7. 7.
    L. Chen and E. Rundensteiner, “Aggregate Path Index for Incremental Web View Maintenance,” Proc. 2nd Int’l Workshop on Advanced Issues of E-Commerce and Web-based Information Systems, 2000.Google Scholar
  8. 8.
    L. Chen and E. Rundensteiner, “ACE-XQ: A CachE-aware XQuery Answering System,” Proc. Workshop on the Web and Databases, 2002.Google Scholar
  9. 9.
    L. Chen et al., “XCache — A Semantic Caching System for XML Queries,” Proc. ACM SIGMOD Int’l Conf. on Management of Data, 2002.Google Scholar
  10. 10.
    S. Dar et al., “Semantic Data Caching and Replacement,” Proc. Int’l Conf. on VLDB, 1996, pp. 330–341.Google Scholar
  11. 11.
    A. Deutsch et al., “Storing Semistructured Data with STORED,” Proc. ACM SIGMOD Int’l Conf. on Management of Data, 1999, pp. 431–442Google Scholar
  12. 12.
    D. Florescu et al., “Query Containment for Conjunctive Queries with Regular Expressions,” Proc. Int’l Symp. on PODS, 1998, pp. 139–148.Google Scholar
  13. 13.
    D. Florescu and D. Kossmann, “Storing and Querying XML Data Using an RDBMS,” IEEE Data Eng. Bulletin, Vol. 22, No. 3, Sep. 1999, pp. 27–34.Google Scholar
  14. 14.
    D. Florescu and D. Kossmann, “A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database,” Tech. Rep., INRIA, France, 1999.Google Scholar
  15. 15.
    A. Gupta and I. Mumick, “Materialized Views: Techniques, Implementations, and Applications,” 1999, MIT Press.Google Scholar
  16. 16.
    V. Hristidis and M. Petropoulos, “Semantic Caching of XML Databases,” Proc. Workshop on the Web and Databases, 2002.Google Scholar
  17. 17.
    H. Kang et al., “Deferred Incremental Refresh of XML Materialized Views: Algorithms and Performance Evaluation,” Proc. the 14-th Australasian Database Conf., Feb. 2003, pp. 217–226.Google Scholar
  18. 18.
    Y. Kim, C. Moon, and H. Kang, “XML View Indexing: Issues and Solutions,” Proc. Int’l Conf. on Information and Knowledge Engineering, Jun. 2002, pp. 327–333.Google Scholar
  19. 19.
    A. Labrinidis and N. Roussopoulos, “Web View Materialization,” Proc. ACM SIGMOD Int’l Conf. on Management of Data, 2000, pp. 367–378.Google Scholar
  20. 20.
    D. Lee and W. Chu, “A Semantic Caching Scheme for Wrappers in Web Databases,” Tech. Rep. TR-990004, UCLA, Feb. 1999.Google Scholar
  21. 21.
    A. Levy et al., “Answering Queries Using Views,” Proc. of ACM Int’l Symp. on PODS, 1995.Google Scholar
  22. 22.
    Q. Luo and J. Naughton, “Form-Based Proxy Caching for Database-Backed Web Sites,” VLDB J. 2001, pp. 191–200.Google Scholar
  23. 23.
    Q. Luo et al., “Active Query Caching for Database Web Servers,” Proc. WebDB, 2000, pp. 29–34.Google Scholar
  24. 24.
    P. Marron and G. Lausen, “Efficient Cache Answerability for XPath Queries,” Proc. the 2nd Int’l Workshop on Data Integration over the Web, 2002, pp. 35–45.Google Scholar
  25. 25.
    Y. Papakonstantinou and V. Vassalos, “Query Rewriting for Semistructured Data,” SIGMOD Proc. Int’l Conf. on Management of Data, pp. 455–466, 1999.Google Scholar
  26. 26.
    L. Quan et al., “Argos: Efficient Refresh in an XQL-Based Web Caching System,” Proc. Workshop on the Web and Databases, 2000, pp. 23–28.Google Scholar
  27. 27.
    J. Robie et al., “XML Query Language (XQL),”, 1998.Google Scholar
  28. 28.
    N. Roussopoulos and H. Kang, “Principles and Techniques in the Design of ADMS±,” IEEE Computer, Vol. 19, No. 12, Dec. 1986, pp. 19–25.Google Scholar
  29. 29.
    J. Shanmugasundaram et al., “Relational Databases for Querying XML Documents: Limitations and Opportunities,” Proc. Int’l Conf. on VLDB, 1999, pp. 302–314.Google Scholar
  30. 30.
    D. Suciu, “Query Decomposition and View Maintenance for Query Languages for Unstructured Data,” Proc. Int’l Conf. on VLDB, 1996, pp. 227–238.Google Scholar
  31. 31.
    F. Tian et al., “The Design and Performance Evaluation of Alternative XML Storage Strategies,” ACM SIGMOD Record, Vol. 31, No. 1, Mar. 2002, pp. 5–10.CrossRefGoogle Scholar
  32. 32.
    Y. Zhuge and H. Garcia-Molina, “Graph Structured Views and Their Incremental Maintenance,” Proc. Int’l Conf. on Data Engineering, 1998, pp. 116–125.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • ChanHo Moon
    • 1
  • SooHee Kim
    • 1
    • 2
  • Hyunchul Kang
    • 1
  1. 1.Dept. of Computer Science and EngineeringChung-Ang UniversitySeoulKorea
  2. 2.CDMA Handsets Lab, S/W Development Dept.LG Electronics Inc.SeoulKorea

Personalised recommendations