Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Transformation Technique for Constraints-preserving of XML Data

XML 데이터의 제약조건 보존을 위한 변환 기법

  • 조정길 (성결대학교 컴퓨터공학부) ;
  • 금영욱 (성결대학교 컴퓨터공학부)
  • Published : 2009.05.31
Download PDF
⟨ Previous Next ⟩

Abstract

Many techniques have been proposed to store efficiently and query XML data. One way achieving this goal is using relational database by transforming XML data into relational format. But most researches only transformed content and structure of XML schema. Although they transformed semantic constrainment of XML schema, they did not all of semantics. In this paper, we propose a systematic technique for extracting semantic constrainment from XML schema and storing method when the extracting result is transformed into relational schema without any lost of semantic constrainment. The transforming algorithm is used for extracting and storing semantic constrainment from XML schema and it shows how extracted information is stored according to schema notation. Also it provides semantic knowledges that are needed to be confirmed during the transformation to ensure a correct relation schema. The technique can reduce storage redundancy and can keep up content and structure with integrity constraints.

XML 데이터를 효율적으로 저장하고 질의하기 위하며 많은 기법들이 제안되었다. 이러한 목표를 위한 한 가지 방법은 XML 데이터를 관계형 형식으로 변환하여 관계형 데이터베이스를 사용하는 것이다. 그러나 대부분의 연구가 XML의 내용과 구조만 변환하고 숨겨진 의미적 제약조건을 간과하거나 일부만 적용하였다. 따라서 이 논문에서는 XML Schema로부터 의미적 제약조건의 체계적인 추출 방법과 추출된 의미적 제약조건을 관계형 스키마로 변환할 때에 보존하는 방법을 제안한다. 변환 알고리즘은 XML Schema로부터 의미적 제약조건을 추출하고 보존하는데 이용되며, 추출된 의미적 정보들을 스키마표기법에 따라 재작성하여 어떻게 의미적 제약조건을 보존하는지를 보여준다. 또한 변환하는 동안에 올바른 관계형 스키마를 보증하기 위하여 제약조건 확인에 필요한 의미적 지식을 제공한다. 이 방법에서는 내용, 구조와 함께 무결성 제약조건들은 동시에 유지되며, 또한 저장 중복성을 줄일 수 있다.

Keywords

References

  1. 홍은지, 이영호, "엘리먼트의 중첩 문제를 해결한 Shared Inlining 저장 기법," 한국정보과학회논문지: 데이터베이스, 제35권, 제5호, 411-420쪽, 2008년 10월.
  2. 조정길, "함수적 종속성을 반영한 XML 문서의 관계형 스키마 매핑 기법," 한국인터넷정보학회논문지, 제8권, 제2호, 95-103쪽, 2007년 4월.
  3. Sven Hartmann, Thu Trihh, "Axiomatising Functinal Dependencies for XML with Frequencies," FoIKS 2006. LNCS 3861, pp. 159-178, Feb. 2006.
  4. Irena Mlynkova, Jaroslav Pokprny, "UserMap-an Adaptive Enhancing of User-Driven XML-to-Relational Mapping Strategies," ADC2008. Wollongong, Australia, pp. 165-174, Jan. 2008.
  5. Jana Bauckmann, "Efficienty Identifying Inclusion Dependencies in RDBMS," Proc. of the 22nd International Conference on Data Engineering Workshops (ICDEW'06). LNCS 823, Apr. 2006.
  6. Lee ML, Ling TW. Low WL. "Designing functional dependencies for XML," Jensen CS, et al., eds. Advences in Database Technology-EDBT 2002. 8th International Conference on Extending Database Technology, Lecture Notes in Computer Science 2287, Prague, Czech Republic:Springer-Verlag, pp. LNCS 2287, 145-158, Jan. 2002.
  7. Shanmugasundaram, J., Tufte, K., He, G., Zhang, C., DeWitt, D., Naughton, J. "Relational Databases for Query XML Documents: Limitations and Opportunities," Proc. VLDB'99, Edinburgh, Scotland, pp. 302-314, Sep. 1999.
  8. 이혜자, 정병수, 김대호, 이영구, "경로 정보의 중복을 제거한 XML 문서의 저장 및 질의처리 기법," 한국정보처리학회논문지D, 제13-D권, 제5호, 663-372쪽, 2005년 10월.
  9. Chen Y, Davidson S, Zheng Y, "Constraint Preserving XML Storage in Relation," In WebDB, 2002.
  10. Lu S, Sun Y, Atay M, Fotouhi F, "A New Inlining Algorithm for Mapping XML DTDs to Relational Schemas," Proc. of the 1st International Workshop on XML Schema and Data management, LNCS 2814, pp. 366-377, Sep. 2003.
  11. 이상태, 임종선, 주경수, "관계형 DBMS를 이용한 XML 스키마 기반에 XML DBMS 설계," 한국컴퓨터정보학회논문지, 제9권, 제4호, 19-26쪽 2004년 12월.
  12. 박준범, 박경수, 오수열, "ODMG 객체 모델 기반의 XML 문서 저장 관리 시스템에 관한 연구," 한국컴퓨터정보학회논문지, 제8권, 제2호, 16-23쪽, 2003년 6월.
  13. XML Shchema Part 1: Structures, http://www.w3.org/TR/xmischema-1/.
  14. XML Path Language(XPath), http://www.w3.org/TR/xpath.
  15. Wood. P. T. "Optimizing Web Queries Using DTD," Proc. 2nd Int'l Workshop on Web Information and Data Management(WIDM), pp. 28-32, Nov. 1999.
  16. 이석호, "데이터베이스 시스템," 정익사, 125-126쪽, 2006년 1월.