DOI QR코드

DOI QR Code

Design and Implementation of XQL Query Processing System Using XQL-SQL Query Translation

XQL-SQL 질의 변환을 통한 XQL 질의 처리 시스템의 설계 및 구현

  • 김천식 (경동대학교 정보통신공학부) ;
  • 김경원 (한국외국어대학교 대학원 컴퓨터 및 정보통신공학과) ;
  • 이지훈 (한국외국어대학교 대학원 컴퓨터 및 정보통신공학과) ;
  • 장복선 (한국외국어대학교 대학원 컴퓨터 및 정보통신공학과) ;
  • 손기락 (한국외국어대학교 컴퓨터 및 정보통신공학부)
  • Published : 2002.10.01

Abstract

XML is a standard format of web data and is currently used as a prevailing language for exchanging data. Most of the commercial data are stored in a relational database. It is quite important to convert these conventionally stored data into those for exchange and use them in data exchange, or to get the query results effectively by utilizing XQL on XML data which are store in a relational database. Thus, it is absolutely required to have a proper query processing mechanism for XML data and to maintain many XML data properly. Up to now, many cases of researches on the storage and retrieval of XML data have been carried out and under study. But, effective retrieval and storage system for path queries like XQL has yet to be contrived. Thus, in this paper, a schema to store XML data is designed, in which DFS-Numbegering method is used to store data effectively. And an effective path query processing method is also designed and implemented, in which a traditional relational database engine is used. That is, XQL is converted into SQL with a XQL processor if a user makes query XQL in a system. A database system executes SQL, and a XML generator uses a generated record and makes a XML document.

XML이 웹 문서의 표준이며, 문서교환용 언어로서 사용되고있다. 상업용 데이터는 대부분 관계형 데이터베이스에 저장되어 있고 이들 문서를 교환용 문서로 만들어서 문서교환에 이용하거나 관계형 데이터베이스에 저장된 XML데이터에 XQL로 질의하여 질의결과를 효율적으로 획득하는 것은 매우 중요하다. 따라서, 향후 많은 XML데이터의 보관 및 관리 그리고 XML데이터를 위한 질의어 처리는 필수적이다. 지금까지, XML데이터의 저장 및 검색과 관련한 연구 및 제품개발이 여러 업체에 의해 있어왔고, 지금도 연구 및 개발이 진행되고 있다. 하지만, 효율적인 XML데이터의 저장 및 검색을 위한 시스템은 아직까지 많지 않다. 따라서 본 논문에서는 효율적인 경로 질의를 위한 DFS-Numbering 방식을 사용하며, 효율적인 데이터 저장을 위해서 XML 데이터 저장을 위한 스키마를 설계하였다. 또한, 전통적인 관계형 데이터베이스 엔진을 이용한 효율적인 XQL 질의수행 방법을 설계 및 구현하였다. 즉, 사용자가 시스템에 XQL로 질의를 하면 XQL 처리기에 의해서 XQL이 SQL로 변환되고, SQL로 관계형 데이터베이스에 질의를 수행하면, 결과로 레코드를 반환한다. 이때 XML 생성기에 의해서 사용자에게 n문서를 반환한다.

Keywords

References

  1. Tim Bray, Jean Paoli, C. M. Sperberg-McQueen, and EveMaler, Extensible Markup Language(XML) 1.0 second edition W3C recommendation. Technical Reprot REC xml-20001006, World Wide Web Consortium, October, 2000
  2. M.Carey, et al., 'XPERANTO : Middleware for Publishing Object-Relational Data as XML Documents,' WebDB Workshop, Dallas, May, 2000
  3. M. Fernandez. W. Tan, D. Suciu, 'SilkRoute : Trading Between Relations and XML,' World Wide Web Conf., Toronto, Canada, May, 1999 https://doi.org/10.1016/S1389-1286(00)00061-X
  4. 이용석, 손기락 'XML문서 저장을 시스템의 설계 및 구현', 정보과학회 학술발표논문집(I), 1998
  5. Jonathan Robie, Joe Lapp, David Schach, XML Query Language (XQL), http://www.w3.org/TandS/QL/QL98/pp/xql.html#
  6. James Clark, XPATH, http://www.w3.org/TR/I999/REC-xpath-19991116
  7. Don Chamberlin, Daniela Florescu, Jonathan Robie, Jrme Simon, and Mugur Stefanescu. XQuery : A Query Language for XML W3C working draft. Technical Report WD-xquery-20010215, World Wide Web Consortium, February, 2001
  8. Jason McHugh and Jennifer Widom. Query optimization for XML. In Proceedings of the 25th VLDB Conference, Edinburgh, Scotland, pp.315-326, September, 1999
  9. Quanzhong Li, Bongki Mon : Indexing and querying XML data for reqular path expressions, VLDB, 2001
  10. David Megginson, http://www.megginson.com/SAX/

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