The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

A Query Processing Model based on the XML View in Relational Databases

관계형 데이터베이스에서 XML 뷰 기반의 질의 처리 모델

  • 정채영 (경상대학교 대학원 컴퓨터공학과) ;
  • 최규원 (경상대학교 대학원 컴퓨터공학과) ;
  • 김영옥 (경상대학교 대학원 컴퓨터공학과) ;
  • 김영균 (한국전자통신연구원) ;
  • 강현석 (경상대학교 컴퓨터공학과) ;
  • 배종민 (경상대학교 컴퓨터공학과)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper addresses the query processing component of a wrapper system for a relational database model based on the XML view in integrating databases. The schema of a relational database is represented as XML Schema that is proposed by W3C. Users submit a query using the XML query language XQuery over the XML Schema. The wrapper system to be developed supports an user-defined XML view. XQuery is also used as the view definition language. In this environment, this paper suggests a new XML query processing model. We propose the composition algorithm of an XML view with an user query, the translation algorithm of XQuery into SQL, and the XML template construction algorithm for generating XML documents.

본 논문은 XML 기반의 데이터베이스 통합 방법론 중에서 관계형 데이터베이스 모델에 대한 랩퍼 시스템의 질의어 처리에 대하여 논한다. 관계형 데이터베이스의 내용은 W3C에서 제안된 XML Schema로 표현되며, 사용자는 XML Schema에 대하여 XML 질의어인 XQuery로써 질의를 한다. 그리고, 개발된 랩퍼 시스템은 사용자가 정의한 XML 뷰를 지원한다. XML 뷰 정의 언어는 XQuery이다. 이러한 환경에서 본 논문은 새로운 XML 질의 처리 모델을 제시한다. XML 뷰와 사용자 질의어의 합성 알고리즘, XQuery를 SQL로 변환하는 알고리즘, 그리고 XML 문서 생성을 위한 템플릿 구성 알고리즘을 제시한다.

Keywords

References

  1. M. Fernandez, W. Tan and D. Suciu, 'SilkRoute : Trading between Relations and XML,' WWW9, pp.723-745, 2000 https://doi.org/10.1016/S1389-1286(00)00061-X
  2. J. Shanmugasundaram, J. Kiernan, E. Shekita, C. Fan and J. Funderburk, 'Querying XML Views of Relational Data,' VLDB Conference, pp.261-270, 2001
  3. M. Fernandez, A. Morishima and D. Suciu, 'Efficient Evaluation of XML Middle-ware Queries,' SIGMOD, pp.103-114, 2001 https://doi.org/10.1145/376284.375674
  4. World-Wide Web Consortium, 'XQuery 1.0 : An XML Query Language,' http://www.w3.org/TR/2001/WD-xquery-20010607
  5. World-Wide Web Consortium, 'XML Query Use Cases,' http://www.w3.org/TR/xmlquery-use-cases
  6. M. Carey, D. Florescu, Z. Ives, Y. Lu, J. Shanmugasundaram, E. Shekita and S. Subramanian, 'XPERANTO : Publishing Object-Relational Data as XML,' Workshop on the Web and Databases(WebDB), pp.105-110, May, 2000
  7. 이경하, 이강찬, 이규철, 'XML 기반의 이질 정보의 통합 방법론', 한국정보과학회 가을학술발표논문집(I), pp.96-98, 1999
  8. Y. Papakonstantinou, A. Gupta, H. Garcia-Molina and J. Ullman, 'A Query Translation Scheme for Rapid Implemention of Wrappers,' DOOD, pp.319-344, 1995
  9. C. Baru, A. Gupta, B. Lud ascher, R. Marciano, Y. Papakonstantinou, P. Velikhov and V. Chu, 'XML-based Information Mediation with MIX,' SIGMOD, pp.597-599, 1999 https://doi.org/10.1145/304182.304590
  10. World Wide Web Consortium, 'XML Schema Part 0 : Primer,' http://www.w3.org/TR/xmlschema-0/
  11. V. Christophides, S., Cluet, J., Simeon, 'On Wrapping Query Languages and Efficient XML Intergration,' SIGMOD Conference, Dallas, Texas, June, 2000 https://doi.org/10.1145/342009.335395
  12. I. Manolescu, D. Florescu and D. Kossmann, 'Pushing XML queries inside relational databases,' Tech. Report no.4112, INRIA, Available at www.caravel.inria.fr/Epublications.html, 2001
  13. I. Manolescu, D. Florescu and D. Kossmann, 'Answering XML Queries over Heterogeneous Data Sources,' VLDB Conference, 2001
  14. J. Shanmugasundaram, E. Shekita, J. Kiernan, R. Krish-namurthy, E. Viglas, J. Naughton, and I. Tatarinov, 'A General Technique for Querying XML Documents using a Relational Database System,' SIGMOD Record 30(3), pp.20-26, September, 2001 https://doi.org/10.1145/603867.603871
  15. R. Domenig and K. Dittrich, 'An Overview and Classification of Mediated Query Systems,' SIGMOD Record, 28(3), pp.63-72, 1999 https://doi.org/10.1145/333607.333615
  16. World-Wide Web Consortium, 'http://www.w3.org/TR/query-semantics/'
  17. Z. Ives, D. Florescu, M. Friedman, A. Levy, D. S. Weid, 'An Adaptive Query Execution System for Data Integaration,' Proceedings of the SIGMOD Conference, Philadephia, 1999 https://doi.org/10.1145/304182.304209
  18. A. Levy, A. Rajaraman and J. Ordille, 'Querying heterogeneous information sources using source descriptions,'In Proceedings of the 22nd International Conference on Very Large Data Bases, 1996
  19. A. Levy, 'Logic-based techniques in data integration,' In J. Minker, editor, Logic Based Artificial Intelligence, Kluwer Academic, 1999

Cited by

  1. A Study on the Development and Maintenance of Embedded SQL based Information Systems vol.19, pp.4, 2010, https://doi.org/10.5859/KAIS.2010.19.4.025