Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

ODYSSEUS/XMLStore: An XML Storage System for the ODYSSEUS Object-Relational DBMS

ODYSSEUS/XMLStore : 오디세우스 객체관계형 DBMS를 위한 XML 저장 시스템

  • 이기훈 (한국과학기술원 전자전산학과) ;
  • 한욱신 (경북대학교 컴퓨터공학과) ;
  • 김민수 (한국과학기술원 전자전산학과) ;
  • 이종학 (대구가톨릭대학교 컴퓨터정보통신학부) ;
  • 황규영 (한국과학기술원 전산학과)
  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

As XML documents become popular in the World Wide Web, a lot of research is being done on XML storage systems that store and manage XML documents using existing DBMSS. However, most of them have been done in the context of relational DBMSS rather than object-relational DBMSS, which have more powerful modeling capability than relational ones. In this paper, we design and implement an XML storage system, ODYSSEUS/XMLStore, for the ODYSSEUS object-relational DBMS that has been under development at KAIST. First, we analyze the mapping from the structure of XML documents to the relational or object-relational database schema. Second, we propose a method for describing the mapping analyzed using a standard language, XML Schema. Third, we propose a storage structure for storing the mapping information specified by the users in the database. Fourth, we propose detailed algorithms for storing XML documents in the relational or object-relational database based on the mapping information provided by the users.

관리하는 XML 저장 시스템에 대한 연구가 활발히 진행 중이다. 그러나 지금까지의 연구는 대부분 풍부한 모델링 기능을 제공하는 객체관계형 DBMS보다는 관계형 DBMS에 기반하여 이루어져 왔다. 본 논문에서는 오디세우스 객체관계형 DBMS를 위한 XML 저장 시스템인 ODYSSEUS/XMLStore를 설계하고 구현한다. 첫째, XML 문서 구조에서 관계형 및 객체관계형 데이터 베이스 스키마로의 매핑에 대해 분석한다. 둘째, 분석된 매핑을 기술하는 방법을 표준 언어인 XML Schema를 활용하여 제안한다. 셋째, 사용자가 명시한 매핑 정보를 데이터 베이스에 저장하는 저장 구조를 제안한다. 넷째, 사용자가 정의한 매핑 정보에 의거하여 XML 문서를 관계형 및 객체관계형 데이터 베이스에 저장하는 세부 알고리즘들을 제안한다.

Keywords

References

  1. Simon, H., Strategic Analysis of XML for Web Application Development, Computer Research Corp., 2000
  2. Florescu, D. and Kossmann, D., 'A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database,' Technical Report RR-3680, INRIA, May, 1999
  3. Florescu, D. and Kossmann, D., 'Storing and Querying XML Data using an RDBMS,' IEEE Data Engineering Bulletin, Vol. 22, No. 3, pp. 27-34, Sept., 1999
  4. Shanmugasundaram, J., et al., 'Relational Databases for Querying XML Documents: Limitations and Opportunities,' In Proc. the 25th Int'l Conf. on Very Large Data Bases, pp.302-314, Edinburgh, Scotland, UK, Sept., 1999
  5. Cheng, J. and Xu, J., 'XML and DB2,' Proc. the 16th Int'l Conf. on Data Engineering, pp. 569-573, San Diego, California, USA, 2000 https://doi.org/10.1109/ICDE.2000.839455
  6. Microsoft Corp., Microsoft SQL Server 2000, 2000(available from http://www.microsoft.com/sql/default.asp)
  7. Shanmugasundaram, J., et al., 'A General Technique for Querying XML Documents Using a Releational Database System,' ACM SIGMOD RECORD, Vol. 30, No. 3, pp. 20-26, Sept., 2001 https://doi.org/10.1145/603867.603871
  8. 한욱신, 이민재, 이재길, 박상영, 황규영, '오디세우스 객체관계형 멀티미디어 DBMS의 아키텍처,' 한국정보과학회 추계학술발표 논문집, pp. 45-47, 2000년 10월
  9. Deutsch, A., Fernandez, M. and Suciu, D., 'Storing Semistructured Data with STORED,' Proc. Int'l Conf. on Management of Data, ACM SIGMOD, pp. 431-442, Philadelphia, PA, May, 1999 https://doi.org/10.1145/304182.304220
  10. Christophides, V., Abiteboul, S., Cluet, S. and Scholl, M., 'From Structured Documents to Novel Query Facilities,' Proc. Int'l Conf. on Management of Data, ACM SIGMOD, pp. 31-324, Minneapolis, Minnesota, May, 1994 https://doi.org/10.1145/191839.191901
  11. McHugh, J., et al., 'Lore: A Database Management System for Semistructured Data,' ACM SIGMOD RECORD, Vol. 26, No. 3, pp. 54-66, Sept., 1997 https://doi.org/10.1145/262762.262770
  12. Shimura, T., Yoshikawa, M. and Uemura, S., 'Storage and Retrieval of XML Documents Using Object-Relational Databases,' Proc. the 10th Int'l Conf. on Database and Expert Systems Applications, pp. 206-217, Florence, Italy, Sept., 1999
  13. Biron, P. and Malhotra, A., 'XML Schema part 2: Datatypes, May, 2001 (available from http://www.w3.org/TR/xmlschema-2)
  14. Fallside, D., XML Schema Part 0: Primer, May, 2001(available from http://www.w3.org/TR/xmlschema-0)
  15. Thompson,H., et al., XML Schema part 1: Structures, May, 2001, (available from http://www.w3.org/TR/xmlschema-1)
  16. Chang, B., et al., Oracle XML Handbook, Oracle Press, 2000
  17. Stonebraker, M. and Moore, D., Object-Relational DBMSs: The Next Great Wave, Morgan Kaufmann, 1999
  18. 우준호, ODYSSEUS 객체지향 데이타베이스 시스템을 위한 질의 처리기의 설계 및 구현, 석사 학위 논문, KAIST 전산학과, 1995
  19. Chamberlin, D., et al., XQuery 1.0: An XML Query Language, June, 2001(available from http://www.w3.org/TR/xquery)
  20. Megginson, D., Simple API for XML(SAX), May, 2000(available from http://sax.sourceforge.net)
  21. Apparao, V., et al., Document Object Model Level 1, Oct., 1998(available from http://www.w3.org/TR/1998/REC-DOM-Level-1-19981001)