A design and implementation of DIDL mapping system preserving semantic constraints

의미적 제약조건을 보존하는 DIDL 매핑 시스템의 설계 및 구현

  • 송정석 (한화S&C(주) 기술연구소) ;
  • 김우생 (광운대학교 컴퓨터공학부)
  • Published : 2004.05.01

Abstract

Recently, XML has been emerging as a standard for storing and exchanging of data for various distributed applications based on the Internet. Since there are increasing demands to store and manage XML documents, a lot of research works are going on this area to develop new took and techniques based on the XHL. However, most of the researches are concentrated on mapping techniques based on instance or DTD, and the main focus is on structural transformation. Current trend of research is toward the usage of XML documents based on XML schema, and demands not only conversion of structure but also preservation of the semantic constraints. This paper sets up the using of DIDL standing on the basis of XML schema from MPEG-21 as an application domain, and proposes the mapping model that can preserve semantic constraints in addition. We expand previous research techniques in the preprocessing step for the specific domain, and then, apply various new mapping methods in the postprocessing step. We present and discuss the system architecture for implementation, and introduce the algorithms and present implementation environment and semantic extension methodology in detail. Finally we show actual table and query processing based on our proposal.

최근 XML 문서가 인터넷 기반의 애플리케이션간의 자료 저장 및 교환을 위한 표준으로서 부상함에 따라 XML 문서의 저장 및 관리에 대한 연구가 활발히 이루어지고 있다. 하지만 대부분의 연구들은 인스턴스 및 DTD 기반의 매핑 기술에 관한 것으로 문서의 구조적 변환께만 초점이 맞추어져 있었다. 현재는 XML 스키마 기반의 XML 문서 이용이 보편화되고 있는 추세이며 구조적 변환 이외에도 의미의 보존이 아울러 요구되고 있다. 이에 본 논문에서는 XML 스키마에 기반 한 MPEG-21의 DIDL(Digital Item Declaration Language) 언어를 응용 도메인으로 설정하곡 의미적 제약조건을 확장하여 보존할 수 있는 매핑 모델을 제안하였다. 기존의 연구결과를 제시된 도메인에 적절하게 확장하여 전처리 단계에서 적용한 후, 의미 정보의 보존을 위한 다양한 후처리 과정을 설계단계에 적용하였다. 구현에 적용된 시스템의 구성 및 제안 알고리즘을 소개하고, 구현 환경 및 상세한 의미적 확장기법을 제시하였으며, 테이블과 질의 예제를 통한 질의처리 예제를 보였다.

Keywords

References

  1. W3C Recommondation Extensible Markup Language (XML) 1.0(2nd ed.) Tim Bray;Jean Paoli;C.M.Sperberg-McQueen
  2. Proc. ACM SIGMOD Sonf. Management of Data Strong Semistructured Data with STORED Alin Deutsch;Mary Fernandez;Dan Sucin
  3. IEEE Data Engineering Bulletin v.22 no.3 Storing and Querying XML data Using an RDBMS Daniela Florescu;Donald Kossmann
  4. Proc. 25th International Conference on VLDB Relational Databases for Querying XML Documents: Limitations and Opportunities Jayavel Snanmugasundaram;Kristin Tufte;Gang He
  5. Knowledge Transformation for the Sematic Web Schema Conversion Methods between XML and Relations Models Dongwon Lee;Murali Mani;Wesley W.Chu
  6. W3C Recommondation XML Schema Part 0: Primer and Part 1: Structure and Part 2: Datatypes
  7. 한국정보과학회 춘계학술발표논문집 v.29 no.1 XML 스키마를 위한 관계형 스키마 자동생성기의 개관 김정섭;박창원;정진완
  8. ICDE 2002 From XML Schema to Relations: A Cost-based Approach to XML Storage Philip Bohannon;Julian Freire;Prasan Roy;James Simeon
  9. Shanghai version MPEG-21 Overview v.5 Jan Bormans;Keith Hill
  10. Fairfax version MPEG-21 Digital Item Declaration FDIS Vaughn Iverson;Todd Schwartz;Young Won Song;Rik Van de Walle;Ernesto Santos;Doim Chang
  11. 한국정보처리학회 춘계학술발표논문집 v.10 no.1 MPEG-21의 디지털 아이템 데이터와 관계형 데이터베이스간의 사상모델에 관한 연구 송정석;김우생
  12. IBM SYSTEMS JOURNAL v.41 no.4 XTABLES: bridging relational Technology and XML J.E.Funderburk;G.Kiernan;J.Shanmugasundaram;E.Shekita;C.Wei https://doi.org/10.1147/sj.414.0616
  13. Database System Concepts(4th ed.) Abraham Silberschatz;Henry F. Korth;S.Sudarshan