An XML-QL to SQL Translator for Processing XML Data

XML 데이타 처리를 위한 XML-QL to SQL 번역기

  • 장경자 (삼성종합기술원 국제표준화팀) ;
  • 이기호 (이화여자대학교 컴퓨터학과)
  • Published : 2002.02.01

Abstract

XML has been proposed as an international standard for organizing and exchanging a great diversity of the Web data. It is important to retrieve components of stored XML documents that are needed by a wide variety of applications. In this paper, we suggest a method to store XML documents and to retrieve an XML data. In other words, we suggest the method of retrieving XML data is using XML -QL. So we need to mapping XML-QL to SQL translator on top of an RDBMS. The contributions of this paper include, besides the detailed design and implementation of the translator, demonstration of feasibility of such a translator, and a comprehensive classification of XML queries and their mappings to SQL relational queries.

XML이 다양한 유형의 웹 데이타를 구성하고 교환하기 위한 국제적인 표준으로 제안되었다. 다양한 애플리케이션에서 필요로 하는 데이타가 XML 문서에 저장되어 있을 때, 그 데이타를 검색하는 것은 중요한 일이다. 본 논문에서는 XML 문서를 관계형 데이타베이스 시스템에 저장하는 방법과 저장된 XML 데이타를 XML-QL로 질의하여 검색하는 방법을 제안한다. 즉, XML의 저장 방법을 제안하고 저장된 XML 데이타를 검색하기 위해 XML-QL로 들어온 질의를 관계형 데이터베이스 시스템의 전용 질의 언어인 SQL로 변환시켜 주는 번역기를 설계 및 구현한다. 본 논문의 의의는 번역기에 대한 설계와 구현을 자세히 기술하므로 번역기의 가능성을 보여주고 XML 질의의 포괄적인 분류와 그에 대한 SQL 관계형 질의로의 매핑을 보여주고 있다는 점이다.

Keywords

References

  1. Serge Abiteboul, Peter Buneman, Dan Suciu, Data on the web from relations to semistructured Data and XML, Morgan Kaufmann, 1999
  2. Peter Buneman, Susan Davidson, Mary Fernandez, Dan Suciu, Adding structure to unstructured data, University of Pennsylvania, Computer and Information Science Department Technical Report, Number MS-CIS-96-21, 1996
  3. Extensible Markup Language (XML) 1.0 (Second Edition)
  4. Jayavcl Shanmugasundaram, Kristin Tufte, Gang He, Relational Databases for Querying XML Documents:Limitationas and Opportunities,In Proc. conf. on VLDB 1999
  5. Danicla Florescu, Donald Kossmann, 'A Performance Evaluation of Alternative Mapping Schemas for Storing XML Data in a Relational Database,' http://www.inria.fr/RRRT/publications-eng.html
  6. Serge Abiteboul, Dallan Quass, Jason McHugh, Jennifer Widom. Janet L.Wiener, The Lorel Query Language for Semistructured Data, Internatinal Jornal on Digital Libraries, 1(1) :68-88, April 1997.http://www-db.stanford.edu/lore/pubs/data.html https://doi.org/10.1007/s007990050005
  7. Alin Deutsch, Mary Fernandez, Dan Suciu, 'Storing Semistructured Data with STORED,' SIGMOD, 1999, http://www.www8.org/fullpaper.html https://doi.org/10.1145/304182.304220
  8. A. Deutsch, M. Fernandez, D. Florescu, Alan Levy and D.Suciu. XML-QL : A Query Language for XML,In Proc. Of the Query Languages workshop (QL98), Cambridge, Mass., December 1998,http://www.w3.org/TR/1998/NOTE-xml-ql-19980819
  9. 장경자, XML 질의 언어를 SQL로 변환시키는 번역기, 이화여자대학교, 1999
  10. William J.Pardi, XML in Action, Microsoft Press, 1999, http://www.microsoft.com/xml
  11. Alin Deutsch, Mary Fernandez, Dan Suciu, Storing Semistructured Data with STORED, SIGMOD, 1999, http://www.www8.org/fullpaper.html https://doi.org/10.1145/304182.304220