Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2004.11D.2.293

Implementation of XML Query Processing System Using the Materialized View Cache-Answerability  

Moon, Chan-Ho (중앙대학교 대학원 컴퓨터공학과)
Park, Jung-Kee (중앙대학교 대학원 컴퓨터공학과)
Kang, Hyun-Chul (중앙대학교 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartD / v.11D, no.2, 2004 , pp. 293-304 More about this Journal
Abstract
Recently, 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 describe implementation of an XML query processing system that supports cache-answerability of XML queries, and evaluate its performance. XML path expression, which is one of the core features of XML query languages including XQuery, XPath, and XQL was considered as the XML query. Their result is maintained as an XML materialized view in the XML cache. The algorithms to rewrite the given XML path expression using its relevant materialized view proposed in [13] were implemented with RDBMS as XML store. The major issues of implementation are described in detail. The results of performance experiments conducted with the implemented system showed effectiveness of cache-answerability of XML queries. Comparison with previous research in terms of performance is also Provided.
Keywords
XML; Path Expression; Query Rewriting; Materialized View; Database-Backed Web Application;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Levy, A. Mendelzon, Y. Sagiv, D. Srivastava, 'Answering Queries Using Views,' Proc. of the ACM Int'l Symp. on PODS, pp.95-104, 1995   DOI
2 Y. Papakonstantinou and V. Vassalos, 'Query Rewriting for Semistructured Data,' Proc. of the ACM SIGMOD Int'l Conf. on Management of Data, pp.455-466, 1999   DOI
3 D. Calvanese, G. Giacomo, M. Lenzerini, and M. Vardi, 'Answering Regular Path Queries Using Views,' Proc. of the IEEE Int'l Conf. on Data Eng., pp.389-398, 2000   DOI
4 D. Florescu, A. Levy, and D. Suciu, 'Query Containment for Conjunctive Queries with Regular Expressions,' Proc. of the ACM Int'l Symp. on PODS, pp.139-148, 1998   DOI
5 V. Hristidis and M. Petropoulos, 'Semantic Caching of XML Databases,' Proc. of the Int'l Workshop on the Web and Databases, 2002
6 L. Chen and E. Rundensteiner, 'ACE-XQ : A CachE-aware XQuery Answering System,' Proc. of the Int'l Workshop on the Web and Databases, 2002
7 P. Marron and G. Lausen, 'Efficient Cache Answerability for XPath Queries,' Proc. of the 2nd Int'l Workshop on Data Integration over the Web, pp.35-45, 2002
8 F. Tian, D. DeWitt, J. Chen, and C. Zhang, 'The Design and Performance Evaluation of Alternative XML Storage Strategies,' ACM SIGMOD Record, Vol.31, No.l, pp.5-10, Mar., 2002   DOI   ScienceOn
9 D. Florescu and D. Kossmann, 'Storing and Querying XML Data Using an RDBMS,' IEEE Data Eng. Bulletin, Vol.22, No.3, pp.27-34, Sep., 1999
10 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
11 J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D. DeWitt, and J. Naughton, 'Relational Databases for Querying XML Documents : Limitations and Opportunities,' Proc. of the Int'l Conf. on VLDB, pp.302-314, 1999
12 C. Moon, S. Kim, and H. Kang, 'Processing XML Path Expressions Using XML Materialized Views,' Proc. the 20-th British Nat'l Conf. on Databases, pp. 19-37, Jul., 2003
13 S. Abiteboul, L. Segoufin, and V. Vianu, 'Representing and Querying XML with Incomplete Information,' Proc. of the ACM Int'l Symp. on PODS, 2001
14 T. Shimura, M. Yoshikawa, and S. Uemura, 'Storage and Retrieval of XML Documents Using Object-Relational Databases,' Proc. of the Int'l Conf. on Database and Expert Systems and Applications, 1999
15 J. Bosak, 'The Plays of Shakespeare,' http://www.ibiblio.org/bosak/, 1999
16 A. Deutsch, M. Fernandez, D. Suciu, 'Storing Semi-structured Data with STORED,' Proc. of the ACM SIGMOD Int'l Conf. on Management of Data, pp.431-442, 1999   DOI
17 B. Yao, M. Ozsu, and J. Keenleyside, 'XBench A Family of Benchmarks for XML DBMSs,' Proc. of EEXTT 2002 and DiWeb, 2002
18 http://cheops.cis.upenn.edu/Kweelt, Oct., 2003
19 A. Schmidt, F. Wass, M. Kersten, M. Carey, I. Manolescu, and R. Busse, 'XMark : A Benchmark for XML Data Management,' Proc. of the Int'l Conf. on VLDB, 2002