$\require{mediawiki-texvc}$

연합인증

연합인증 가입 기관의 연구자들은 소속기관의 인증정보(ID와 암호)를 이용해 다른 대학, 연구기관, 서비스 공급자의 다양한 온라인 자원과 연구 데이터를 이용할 수 있습니다.

이는 여행자가 자국에서 발행 받은 여권으로 세계 각국을 자유롭게 여행할 수 있는 것과 같습니다.

연합인증으로 이용이 가능한 서비스는 NTIS, DataON, Edison, Kafe, Webinar 등이 있습니다.

한번의 인증절차만으로 연합인증 가입 서비스에 추가 로그인 없이 이용이 가능합니다.

다만, 연합인증을 위해서는 최초 1회만 인증 절차가 필요합니다. (회원이 아닐 경우 회원 가입이 필요합니다.)

연합인증 절차는 다음과 같습니다.

최초이용시에는
ScienceON에 로그인 → 연합인증 서비스 접속 → 로그인 (본인 확인 또는 회원가입) → 서비스 이용

그 이후에는
ScienceON 로그인 → 연합인증 서비스 접속 → 서비스 이용

연합인증을 활용하시면 KISTI가 제공하는 다양한 서비스를 편리하게 이용하실 수 있습니다.

의미적 제약조건을 고려한 XML 스키마의 변환
XML Schema Transformation Considering Semantic Constraint 원문보기

韓國컴퓨터情報學會論文誌 = Journal of the Korea Society of Computer and Information, v.16 no.3, 2011년, pp.53 - 63  

조정길 (성결대학교 컴퓨터공학부)

초록
AI-Helper 아이콘AI-Helper

XML 데이터를 효율적으로 저장하고 질의하기 위하여 많은 기법들이 제안되었다. 이러한 목표를 위한 한 가지 방법은 XML 데이터를 관계형 형식으로 변환하여 관계형 데이터베이스를 사용하는 것이다. XML 문서의 내용, 구조, 의미 정보인 제약조건 보존은 스키마를 변환하는 과정에서 매우 중요하다. 특히 키 제약조건은 데이터베이스 이론의 중요한 부분을 차지한다. 따라서 제안된 기법은 주키와 외래키를 표현함으로써 XML의 의미를 반영하며, 변환하는 데에 XML 데이터의 키 제약조건뿐만 아니라 데이터의 내용과 구조와 의미도 보존한다. 변환 정보는 문서의 내용, 문서의 구조(부모-자식 관계), 함수적 종속성, XML key와 keyref 제약조건에 의해 포착한 문서의 의미이다. 제안된 기법은 XML 스키마를 변환할 때에 의미적 제약조건들의 보존을 보장함으로써 관계형 데이터베이스에서 데이터 무결성을 보장하기 위한 저장 프로시저나 트리거를 사용할 필요가 없는 이점이 있다. 이러한 변환은 산업체에서 필요한 데이터 관리의 한 부분으로, 이미 웹에 저장되어있는 데이터를 데이터베이스에 저장하여 다른 업무에 활용할 수가 있을 것이다. 본 논문에서는 DTD에서 지원하는 ID/IDREF 키, 상속 관계, 묵시적 참조 무결성은 반영하지 못하였다.

Abstract AI-Helper 아이콘AI-Helper

Many techniques have been proposed to store and query XML data efficiently. One way achieving this goal is using relational database by transforming XML data into relational format. It is important to transform schema to preserve the content, the structure and the constraints of the semantics inform...

주제어

질의응답

핵심어 질문 논문에서 추출한 답변
XML 키를 정의에 요구되는 것은? XML 키를 정의하기 위해서는 키를 유지하는 문맥(context), 키로 정의한 집합, 집합의 각 엘리먼트를 구별하는 값을 기술해야 한다. 또한 XML의 계층적인 데이터에서 문맥, 집합, 값들의 기술에는 경로식을 포함한다.
릴레이션 변환 알고리즘은 세 단계는? 다음의 릴레이션 변환 알고리즘은 세 단계로 이루어져 있다. 첫째, 키 제약조건에서 정의한 제약조건 릴레이션을 생성한다. 둘째, XML 스키마 그래프를 생성한다[1]. 셋째, 생성된 제약조건 릴레이션에서 릴레이션 생성을 기준으로 제약조건 매핑에서 획득되지 않은 노드들을 배치하고, 조립된 릴레이션에서 누락된 부모-자식 정보를 추가한다. XML 스키마의 키 제약조건과 나머지 부분인 내용, 구조, 의미 정보를 보존하여 관계형 스키마로 변환하는 상세한 절차는 다음과 같다.
XML 스키마의 구성은? 본 논문은 XML 문서의 스키마인 XML 스키마를 입력으로 받아서 데이터의 내용, 구조, 의미 정보를 보존하여 관계형 스키마를 생성하는 알고리즘을 제안한다. XML 스키마는 문서의 내용, 구조, 의미적 제약조건인 함수적 종속성과 XML 주 키와 외래키 등으로 이루어져 있다. 생성되는 관계형 스키마는 주키와 외래키 제약조건을 반영한 릴레이션의 조합으로 구성된다.
질의응답 정보가 도움이 되었나요?

참고문헌 (20)

  1. J. Cho, "A Mapping Technique of XML Documents into Relational Schema based on the functional dependencies," Journal of Korean Society for Internet Information, Vol. 8, No. 2, pp. 95-103, April 2007. 

  2. P. Buneman, S. Davidson, W. Fan, C. Hara and W. C. Tan, "Keys for XML," WWW10, pp. 201-210, 2001. 

  3. P. Buneman, S. Davidson, W. Fan, C. Hara and W. C. Tan, "Reasoning about Keys for XML," DBPL, LNCS 2397, pp. 133-148, 2002. 

  4. Md. Sumon Shahriar, J. Liu, "On Defining Keys for XML," IEEE CIT'08, Database and Data MiningWorkshop, Sydney, 2008. 

  5. Md. Sumon Shahriar and J. Liu, "On Transiting Key in XML Data Transformation for Integration," IJSIA, vol 3. No. 1, pp. 101-116, 2009. 

  6. World_Wide Web Consortium, "XML Schema Part1: Structures," W3C Recomendation, http://www.w3.org/TR/xmlschema-1 

  7. M. Arenas, "Normalization Theory for XML," SIGMOD Record, Vol. 35, No. 4, pp. 57-64, 2006. 

  8. P. Buneman, W. Fan, J. Simeon and S. Weinstein, "Constraints for Semistructured Data and XML," SIGMOD Record, pp. 47-54, 2001. 

  9. K. D. Schewe, "Dependencies and Normal Forms for XML Databases," ADC, 2005. 

  10. W. Fan, "XML Constraints: Specification, Analysis, and Applications," DEXA, pp. 805-809, 2005. 

  11. W. Fan, J. Simeon, "Integrity constraints for XML," PODS, pp.23-34, 2000. 

  12. W. Fan, L. Libkin, "On XML Integrity Constraints in the Presence of DTDs," Journal of the ACM, Vol. 49, pp. 368-406, 2002. 

  13. John. Duckett, et. al, "Professional XML Schema," Wrox, 2002. 

  14. J. Cho, and Y. Keum, "A Transformation Technique for Constraints-preserving of XML Data," Journal of The Korea Society of Computer and Information, Vol. 14, No. 5, pp. 1-9, May 2009. 

  15. K. Shin, D. Kwak, C. Yoo, "Design and Implementation of a XHTML to VoiceXML Converter based on EXI in Pervasive Environments," Journal of The Korea Society of Computer and Information, Vol. 14, No. 11, pp. 13-20, Nov. 2009. 

  16. J. Shanmugasundaram, K. Tufte, G. He, C. Zhang, D. DeWitt, J. Naughton, "Relational Databases for Query XML Documents: Limitations and Opportunities," Proc. VLDB, Edinburgh, Scotland, 1999. 

  17. D. Lee, W. Chu, "Constraints-Preserving Transformation from XML DTD to Relational Schema," International Conference on Conceptual Modeling, 2001. 

  18. S. Lu, Y. Sun, M. Atay, F. Fotouhi, "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, 2003. 

  19. E. Hong, and Y. Lee, "A Shared Inlining Method for Resolving the Overlapping Problem of Elements," JCSE:Database, Vol. 35, No. 5, pp. 421-431, October 2008. 

  20. World_Wide Web Consortium, "XML Path Language(XPath)," W3C Recomendation, htttp://www.w3.org/TR/xpath 

저자의 다른 논문 :

관련 콘텐츠

오픈액세스(OA) 유형

FREE

Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문

저작권 관리 안내
섹션별 컨텐츠 바로가기

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

AI-Helper 아이콘
AI-Helper
안녕하세요, AI-Helper입니다. 좌측 "선택된 텍스트"에서 텍스트를 선택하여 요약, 번역, 용어설명을 실행하세요.
※ AI-Helper는 부적절한 답변을 할 수 있습니다.

선택된 텍스트

맨위로