XML Repository Model based on the Edge-Labeled Graph

Edge-Labeled Graph를 적용한 XML 저장 모델

  • 김정희 (제주산업정보대학 컴퓨터정보계열) ;
  • 곽호영 (제주대학교 통신컴퓨터공학부)
  • Published : 2003.10.01

Abstract

A RDB Storage Model based on the Edge-Labeled Graph is suggested for store the XML instance in Relational Databases(RDB). The XML instance being stored is represented by Data Graph based on the Edge-Labeled Graph. Data Path Table, Element, Attribute, and Table Index Table values are extracted. Then Database Schema is defined, and the extracted values are stored using the Mapper. In order to support querry, Repository Model offers the translator translating XQL which is used as query language under XPATH, into SQL. In addition, it creates DBtoXML generator restoring the stored XML instance. As a result, storage relationship between the XML instance and proposed model structure can be expressed in terms of Graph-based Path, and it shows the possibility of easy search of random Element and Attribute information.

본 논문에서는 Edge-Labeled Graph에 기반하여 XML 인스턴스들을 관계형 데이터베이스로 저장하는 모델을 제안하고 구현한다. 저장되는 XML 인스턴스들은 Edge-Labeled Graph에 기반 한 Data Graph로 표현하고 이를 이용하여 데이터 경로, 엘리먼트, 속성, 테이블 인덱스 테이블에 정의한 값들을 추출한 후 Mapper를 이용하여 데이터베이스 스키마를 정의하고 추출된 값들을 저장한다. 그리고, 저장 모델은 질의를 지원하기 위해, XPATH를 따르는 질의 언어로 사용되는 XQL을 SQL로 변환하는 변환기 및 저장된 XML 인스턴스를 복원하는 DBtoXML 처리기를 갖도록 한다. 구현 결과, XML 인스턴스들과 제안된 모델 구조간의 저장 관계가 그래프 기반의 경로를 이용한 표현으로 가능했으며, 동시에, 특정 엘리먼트 또는 속성들의 정보들을 쉽게 검색할 수 있는 가능성을 보였다.

Keywords

References

  1. 손정한, 이회주, 장재우, 심부성, 주종철 '구조화된 문서를 위한 정보검색시스템의 설계 및 구현', '98 동계 데이터베이스 학술대회 논문집 제14권 1호, PP102-106, 1998
  2. 연제원, 장동준, 김용훈, 이강찬, 이규철. '효율적인 검색 지원 SGML 저장 관리기의 설계 및 구현', '99 한국 데이터베이스 학술대회 논문집 15권 1호, pp136-143. 1999
  3. 유재수외 8명, '전자도서관 표준문서관리를 위한 XML 저장관리가 기술 개발', 케이오텍 최종보고서, 1999
  4. Charles L. A Clarke, Gordon V. Cormack, Forbes J. Burkowski 'An Algebra for Structured Text Search and a Framework for its Implementation. The Computer Journal 38(1), pp43-56, 1995 https://doi.org/10.1093/comjnl/38.1.43
  5. Dongwook Shin, Hyuncheol Jang, and HongLan Jin 'Bus : An Effective Indexing and Retrieval Schema in Structured Documents', ACM. pp. 235-243, 1998
  6. Francois. 'Generalized SGML repositories: Requirements and Modeling', Computer Standards & Interfaces, 1996
  7. Tuong Dao, Ron Sacks-Davis, James A.Thom. 'An indexing scheme for structured documents and its implementation', Proceedings of the 4th International Conference on DATABASE Systems for Advanced Applications, Melbourne, Australia. pp.125-135, 1997
  8. 맹성형, 주종철. '문서 구조화와 정보 검색', 정보과학회지, 제16권, 제8호 1998. 8
  9. 이석호, '데이터베이스 시스템' 정익사, 2000
  10. Brian Lowe, Justin Zobel, Ron Sacks Davis, 'A Formal Model for Databases of Research Institute for Computer & Information Communication, Vol. 7, No. 2, 1999
  11. 이종설, 강형일, 손충범외 5, 'XML 저장관리 시스템 설계 및 구현', Journal of the Structured Text', DASFAA 1995, pp.449-456
  12. 김성림, 윤용익, 'XML 문서에서의 엘리먼트 정보를 이용한 스키마 추출방법', 정보처리 학회논문지, 제9-D권 3호, 2002
  13. J. McHugh, S. Abiteboul, R. Goldman, D.Quass, J. Widom, 'Lore: A Database Management System for Semistructured Data', SIGMOD Record, 26(3), pp. 54-66, 1997 https://doi.org/10.1145/262762.262770
  14. Roy Goldman, Jennifer Widom, 'DataGuides:Enabling Query Formulation and Optimization in Semistructured Databases', In Proceedings of VLDB, 1997