Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Global XQuery Query Processing based on Local XQuery Query Generation

지역 질의 생성기반 전역 XQuery 질의 처리 기법

  • 박종현 (큐슈대학교 정보기반연구센터) ;
  • 박원익 (충남대학교 컴퓨터공학과) ;
  • 김영국 (충남대학교 전기정보통신공학부) ;
  • 강지훈 (충남대학교 전기정보통신공학부)
  • Received : 2010.07.15
  • Accepted : 2010.08.20
  • Published : 2010.11.30
Download PDF
⟨ Previous Next ⟩

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.

XML 뷰는 분산 환경에서 이종 데이터들을 XML 데이터처럼 바라보며 XML로 통합하기 위한 방법으로 제안되었으며, 전역 XML 뷰는 분산되어 있는 다양한 형태의 이종 데이터들을 단일의 XML 데이터처럼 바라보며 질의할 수 있도록한다. 이때사용자가 사용하는표준질의어는 XQuery이며, 전역XML 뷰를대상으로 작성된 질의가 바로 전역XQuery 질의이다. 그러므로이를효과적으로 처리하기위한방법은분산 환경에서이종데이터들사이의 통합 및 검색을 위한 연구의 주제이다. 기존 SQL 질의 처리에서 알 수 있는 것처럼, 분산 질의 처리를 위한 방법들 가운데 가장 범용적으로 사용되는 방법 중 하나는 전역 질의를 지역 질의로 분할하여 분할된 지역 질의들을 처리하고, 그 결과를 취하여 전역 질의의 결과로 재구성하는 것이다. 그러나 XQuery는 FOR 절과 같은 SQL 질의어에서는 찾아볼 수 없는 복잡한 구조적 특성을 갖는다. 그러므로 전역 XQuery 질의의 처리를 위해 지역 질의를 생성하기 위해서는 고려해야 할 사항들이 존재한다. 본 논문에서는 전역 SQL 질의 처리를 위한 지역 질의 생성 기법을 전역 XQuery 질의의 처리를 위해 적용할 때 발생하는 문제점을 정의하고 이를 해결하기 위한 방법을 제안한다. 또한, 제안한 방법을 기반으로 하는 전역 XQuery 질의 처리기를 구현하여 그 효율성을 보인다.

Keywords

References

  1. M. Mani, "XML Views," Encyclopedia of Database Systems, pp.3656-3659, Springer, 2009.
  2. 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.
  3. I. Manolescu, D. Florescu & D. Kossmann "Answering XML Queries over Heterogeneous Data Sources," Proc. VLDB, Roma, Italy, September 2001.
  4. XQuery 1.0: An XML Query Language, "http://www.w3.org/TR/ 2005/WD-xquery-20050 404/," April 2005.
  5. H. Kozankiewicz, K. Stencel, K. Subieta, "Distributed Query Optimization in the Stack-Based Approach," Proc. HPCC 2005, Sorrento, Italy, September 2005.
  6. 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. https://doi.org/10.1023/A:1014000917442
  7. D. Suciu, "Query Decomposition and View Maintenance for Query Languages for Unstructured Data," Proc. VLDB 1996, Mumbai (Bombay), India, September, 1996.
  8. M. Smiljanic, L. Feng & W. Jonker, "Web-Based Distributed XML Query Processing," Proc. Intelligent Search on XML Data 2003, September 2003.
  9. D. Kossmann "The state of the art in distributed query processing," ACM Computing Surveys. vol 32(4), pp 422-469, 2000. https://doi.org/10.1145/371578.371598
  10. D. Suciu "Distributed query evaluation on semistructured data," ACM Transaction. Database System. Vol 27, No.1, pp 1-62, 2002. https://doi.org/10.1145/507234.507235
  11. 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.
  12. 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.
  13. C. Koch, S. Scherzinger, N. Schweikardt & B. Stegmaier "FluXQuery: An Optimizing XQuery Processor for Streaming XML Data," Proc. VLDB 2004, Toronto, Canada, September 2004
  14. 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. https://doi.org/10.1007/s00778-004-0134-4
  15. 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. https://doi.org/10.1023/A:1014000917442
  16. 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.
  17. G. Lausen and P. J. Marron, "Adaptive Evaluation Techniques for Querying XML-based E-Catalogs," Proc. of RIDE 2002, USA, pp.19-28, 2002.
  18. L. T. T. Thuy and D. D. Duong, "Query Decomposition Using the XML Declarative Description Language," Proc. ICCSA 2005, Singapore, pp.1066-1075, 2005.
  19. Y. Zhang, N. Tang and P. A. Boncz, "Efficient Distribution of Full-Fledged XQuery," Proc. ICDE 2009, China, pp.565-576, 2009.
  20. Y. Zhang and P. A. Boncz, "XRPC: distributed XQuery and update processing with heterogeneous XQuery engines," Proc. SIGMOD2008, Canada, pp.1331-133, 62008.
  21. 박종현, 강지훈 "분산 환경에 질의 최적화를 위한 XQuery 질의 재작성," 한국컴퓨터정보학회논문지 제 14권, 제 3호, 1-11쪽, 2009년. 3월.
  22. 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.
  23. SAXON, The XSLT and XQuery Processor, "http://saxon.sourceforge.net/"