Abstract
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.
This work was supported by the Strategic Research Program of Information and Telecommunication Research Institute, Chung-Ang University in 2003.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
S. Abiteboul et al., “Incremental Maintenance for Materialized Views over Semistructured Data,” Proc. Int’l Conf. on VLDB, 1998, pp. 38–49.
S. Abiteboul et al., “Representing and Querying XML with Incomplete Information,” Proc. Int’l Symp. on PODS, 2001.
A. Berglund et al., “XML Path Language (XPath) 2.0,” http://www.w3.org/TR/xpath20/, Nov. 2002.
S. Boag et al., “XQuery 1.0: An XML Query Language,” http://www.w3.org/TR/xquery/, 2002.
J. Bosak, “The Plays of Shakespeare,” http://www.ibiblio.org/bosak/, 1999.
D. Calvanese et al., “Answering Regular Path Queries Using Views,” Proc. Int’l Conf. on Data Eng., pp. 389–398, 2000.
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.
L. Chen and E. Rundensteiner, “ACE-XQ: A CachE-aware XQuery Answering System,” Proc. Workshop on the Web and Databases, 2002.
L. Chen et al., “XCache — A Semantic Caching System for XML Queries,” Proc. ACM SIGMOD Int’l Conf. on Management of Data, 2002.
S. Dar et al., “Semantic Data Caching and Replacement,” Proc. Int’l Conf. on VLDB, 1996, pp. 330–341.
A. Deutsch et al., “Storing Semistructured Data with STORED,” Proc. ACM SIGMOD Int’l Conf. on Management of Data, 1999, pp. 431–442
D. Florescu et al., “Query Containment for Conjunctive Queries with Regular Expressions,” Proc. Int’l Symp. on PODS, 1998, pp. 139–148.
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.
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.
A. Gupta and I. Mumick, “Materialized Views: Techniques, Implementations, and Applications,” 1999, MIT Press.
V. Hristidis and M. Petropoulos, “Semantic Caching of XML Databases,” Proc. Workshop on the Web and Databases, 2002.
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.
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.
A. Labrinidis and N. Roussopoulos, “Web View Materialization,” Proc. ACM SIGMOD Int’l Conf. on Management of Data, 2000, pp. 367–378.
D. Lee and W. Chu, “A Semantic Caching Scheme for Wrappers in Web Databases,” Tech. Rep. TR-990004, UCLA, Feb. 1999.
A. Levy et al., “Answering Queries Using Views,” Proc. of ACM Int’l Symp. on PODS, 1995.
Q. Luo and J. Naughton, “Form-Based Proxy Caching for Database-Backed Web Sites,” VLDB J. 2001, pp. 191–200.
Q. Luo et al., “Active Query Caching for Database Web Servers,” Proc. WebDB, 2000, pp. 29–34.
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.
Y. Papakonstantinou and V. Vassalos, “Query Rewriting for Semistructured Data,” SIGMOD Proc. Int’l Conf. on Management of Data, pp. 455–466, 1999.
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.
J. Robie et al., “XML Query Language (XQL),” http://www.w3.org/TandS/QL/QL98/pp/xql.html, 1998.
N. Roussopoulos and H. Kang, “Principles and Techniques in the Design of ADMS±,” IEEE Computer, Vol. 19, No. 12, Dec. 1986, pp. 19–25.
J. Shanmugasundaram et al., “Relational Databases for Querying XML Documents: Limitations and Opportunities,” Proc. Int’l Conf. on VLDB, 1999, pp. 302–314.
D. Suciu, “Query Decomposition and View Maintenance for Query Languages for Unstructured Data,” Proc. Int’l Conf. on VLDB, 1996, pp. 227–238.
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.
Y. Zhuge and H. Garcia-Molina, “Graph Structured Views and Their Incremental Maintenance,” Proc. Int’l Conf. on Data Engineering, 1998, pp. 116–125.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Moon, C., Kim, S., Kang, H. (2003). Processing XML Path Expressions Using XML Materialised Views. In: James, A., Younas, M., Lings, B. (eds) New Horizons in Information Management. BNCOD 2003. Lecture Notes in Computer Science, vol 2712. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45073-4_4
Download citation
DOI: https://doi.org/10.1007/3-540-45073-4_4
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40536-8
Online ISBN: 978-3-540-45073-3
eBook Packages: Springer Book Archive