Browse > Article

XML Repository Model based on the Edge-Labeled Graph  

김정희 (제주산업정보대학 컴퓨터정보계열)
곽호영 (제주대학교 통신컴퓨터공학부)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.7, no.5, 2003 , pp. 993-1001 More about this Journal
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.
Keywords
RDB; XML; Edge-Labeled Graph; XQL; XPATH;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 연제원, 장동준, 김용훈, 이강찬, 이규철. '효율적인 검색 지원 SGML 저장 관리기의 설계 및 구현', '99 한국 데이터베이스 학술대회 논문집 15권 1호, pp136-143. 1999
2 Francois. 'Generalized SGML repositories: Requirements and Modeling', Computer Standards & Interfaces, 1996
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   DOI   ScienceOn
5 이석호, '데이터베이스 시스템' 정익사, 2000
6 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
7 Brian Lowe, Justin Zobel, Ron Sacks Davis, 'A Formal Model for Databases of Research Institute for Computer & Information Communication, Vol. 7, No. 2, 1999
8 Dongwook Shin, Hyuncheol Jang, and HongLan Jin 'Bus : An Effective Indexing and Retrieval Schema in Structured Documents', ACM. pp. 235-243, 1998
9 이종설, 강형일, 손충범외 5, 'XML 저장관리 시스템 설계 및 구현', Journal of the Structured Text', DASFAA 1995, pp.449-456
10 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   DOI   ScienceOn
11 맹성형, 주종철. '문서 구조화와 정보 검색', 정보과학회지, 제16권, 제8호 1998. 8
12 손정한, 이회주, 장재우, 심부성, 주종철 '구조화된 문서를 위한 정보검색시스템의 설계 및 구현', '98 동계 데이터베이스 학술대회 논문집 제14권 1호, PP102-106, 1998
13 Roy Goldman, Jennifer Widom, 'DataGuides:Enabling Query Formulation and Optimization in Semistructured Databases', In Proceedings of VLDB, 1997
14 김성림, 윤용익, 'XML 문서에서의 엘리먼트 정보를 이용한 스키마 추출방법', 정보처리 학회논문지, 제9-D권 3호, 2002