Browse > Article
http://dx.doi.org/10.9708/jksci.2010.15.11.011

A Global XQuery Query Processing based on Local XQuery Query Generation  

Park, Jong-Hyun (큐슈대학교 정보기반연구센터)
Park, Won-Ik (충남대학교 컴퓨터공학과)
Kim, Young-Kuk (충남대학교 전기정보통신공학부)
Kang, Ji-Hoon (충남대학교 전기정보통신공학부)
Publication Information
Journal of the Korea Society of Computer and Information / v.15, no.11, 2010 , pp. 11-20 More about this Journal
Abstract
XML view is proposed to integrate between XML data and heterogeneous data over distributed environment and global XML view is used to search distributed heterogeneous data. At this time, standard query language for user is XQuery and the method for processing global XQuery queries over distributed environment is one of the new research topics. One of the basic and simple methods to process distributed SQL queries is that generates local queries for processing a global query and constructs the result of the global query from the results of the local queries. However, the syntax of XQuery differs from SQL because the XQuery contains some special expressions like FOR clauses for querying to semi-structured data, of course, FOR clauses are not used in SQL. Therefore, there are some problems to adopt the method for processing global SQL queries for generating local XQuery queries. This paper defines some problems when generates local XQuery queries for processing global XQuery queries and proposes a method for generating local XQuery queries considered these problems. Also we implement and evaluate a Global XQuery Processor which uses our method.
Keywords
XQuery Decomposition; Global XQuery processing; Searching of distributed heterogeneous data;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 V. Josifovski & T. Risch, "Query Decomposition for a Distributed Object-Oriented Mediator System," Distributed and Parallel Databases, Vol. 11, No. 3, pp. 307-336, May 2002.   DOI   ScienceOn
2 L. H. Yang, M. L. Lee & W. Hsu "Finding hot query patterns over an XQuery stream," VLDB Journal. Vol. 13(4), pp 318-332, 2004.   DOI   ScienceOn
3 G. Lausen and P. J. Marron, "Adaptive Evaluation Techniques for Querying XML-based E-Catalogs," Proc. of RIDE 2002, USA, pp.19-28, 2002.
4 L. T. T. Thuy and D. D. Duong, "Query Decomposition Using the XML Declarative Description Language," Proc. ICCSA 2005, Singapore, pp.1066-1075, 2005.
5 Y. Zhang, N. Tang and P. A. Boncz, "Efficient Distribution of Full-Fledged XQuery," Proc. ICDE 2009, China, pp.565-576, 2009.
6 Y. Zhang and P. A. Boncz, "XRPC: distributed XQuery and update processing with heterogeneous XQuery engines," Proc. SIGMOD2008, Canada, pp.1331-133, 62008.
7 박종현, 강지훈 "분산 환경에 질의 최적화를 위한 XQuery 질의 재작성," 한국컴퓨터정보학회논문지 제 14권, 제 3호, 1-11쪽, 2009년. 3월.   과학기술학회마을
8 M. Smiljanic, L. Feng & W. Jonker, "Web-Based Distributed XML Query Processing," Proc. Intelligent Search on XML Data 2003, September 2003.
9 A. Schmidt, F. Waas, M. L. Kersten, M. J. Carey, I. Manolescu, and R. Busse "XMark: A Benchmark for XML Data Management," Proceeding of VLDB 2001, Hong Kong, China, August, 2001.
10 SAXON, The XSLT and XQuery Processor, "http://saxon.sourceforge.net/"
11 D. Kossmann "The state of the art in distributed query processing," ACM Computing Surveys. vol 32(4), pp 422-469, 2000.   DOI   ScienceOn
12 D. Suciu "Distributed query evaluation on semistructured data," ACM Transaction. Database System. Vol 27, No.1, pp 1-62, 2002.   DOI   ScienceOn
13 X. Zhang, B. Pielech & E. A. Rundensteiner "Honey, I shrunk the XQuery!: an XML algebra optimization approach," Proc. WIDM 2002, McLean, Virginia, USA, November 2002.
14 H. Su, E. A. Rundensteiner & Murali Mani "Semantic Query Optimization in an Automata-Algebra Combined XQuery Engine over XML Streams," Proc. VLDB 2004, Toronto, Canada, September 2004.
15 C. Koch, S. Scherzinger, N. Schweikardt & B. Stegmaier "FluXQuery: An Optimizing XQuery Processor for Streaming XML Data," Proc. VLDB 2004, Toronto, Canada, September 2004
16 V. M. P. Vidal, F. C. Lemos, V. d. S. Araujo and M. A. Casanova, "A Mapping-Driven Approach for SQL/XML View Maintenance," Proc. ICEIS 2008, Spain, pp.65-73, June 2008.
17 V. Josifovski and T. Risch, "Query Decomposition for a Distributed Object-Oriented Mediator System," Distributed and Parallel Databases, Vol.11, no.3, pp.307-336, 2002.   DOI   ScienceOn
18 L. T. T. Thuy, D. D. Duong, V. C. Bhavsar and H. Boley, "A Bottom-up Strategy for Query Decomposition," Proc. ICDIM 2006, India, pp.215-221, 2006.
19 M. Mani, "XML Views," Encyclopedia of Database Systems, pp.3656-3659, Springer, 2009.
20 I. Manolescu, D. Florescu & D. Kossmann "Answering XML Queries over Heterogeneous Data Sources," Proc. VLDB, Roma, Italy, September 2001.
21 XQuery 1.0: An XML Query Language, "http://www.w3.org/TR/ 2005/WD-xquery-20050 404/," April 2005.
22 H. Kozankiewicz, K. Stencel, K. Subieta, "Distributed Query Optimization in the Stack-Based Approach," Proc. HPCC 2005, Sorrento, Italy, September 2005.
23 D. Suciu, "Query Decomposition and View Maintenance for Query Languages for Unstructured Data," Proc. VLDB 1996, Mumbai (Bombay), India, September, 1996.