Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)

  • 2006.11a
  • /
  • Pages.401-404
  • /
  • 2006
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

Operations And Assignments Of Multidimensional Nested Element Indexs For XML Databases

XML 데이터베이스를 위한 다차원 중포 엘리먼트 색인구조의 운용과 할당

  • Lee, Jung-A (School of Computer and Information Communications Engineering, Catholic Univ. of Daegu) ;
  • Lee, Jong-Hak (School of Computer and Information Communications Engineering, Catholic Univ. of Daegu)
  • 이정아 (대구가톨릭대학교 컴퓨터정보통신공학부) ;
  • 이종학 (대구가톨릭대학교 컴퓨터정보통신공학부)
  • Published : 2006.11.10
Download PDF
⟨ Previous Next ⟩

Abstract

최근 XML 데이터베이스는 웹의 발전과 더불어 광범위한 인터넷의 자원 공유에 크게 기여하고 있다. XML로 작성된 문서를 저장하고 검색하기 위해 XML 문서의 저장, 질의언어, 질의처리 등에 대한 분야가 활발히 연구되고 있다. 특히 그 중 질의처리의 처리비용을 줄이기 위한 데이터 질의 최적화 기법에 관한 연구가 중요한 과제이다. 증포된 엘리먼트에 대한 기존의 색인기법들은 일차원 색인구조를 이용함으로써 XML Schema가 가지는 타입상속 개념을 고려한 XML 질의들에 대한 처리를 효율적으로 지원하지 못하는 문제점을 가지고 있다. 따라서 본 논문에서는 XML Schema가 가지는 타입상속 개념을 고려한 XML 질의들에 대한 처리를 효율적으로 지원할 수 있는 다차원 증포 엘리먼트 색인구조와 다차원 경로 엘리먼트 색인구조의 운용법을 제시한다. 또한 효과적인 질의 처리를 하기 위한 XML 데이터베이스 색인구조의 유지비용을 줄이기 위하여 저장 공간 및 갱신 유지 비용을 최소화할 수 있는 효과적인 색인할당 방법을 제시한다.

Keywords