Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2002.10c
  • /
  • Pages.220-222
  • /
  • 2002
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Indexing and Query Processing for Pure Structure Query on XML Documents

XML 문서에서 순수 구조 질의에 대한 인덱싱 및 질의 처리

  • 김성완 (삼육의명대학 컴퓨터정보과) ;
  • 김연희 (홍익대학교 컴퓨터공학과) ;
  • 이재호 (인천교육대학교 컴퓨터교육과) ;
  • 임해철 (홍익대학교 컴퓨터공학과)
  • Published : 2002.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

XML 문서의 효율적인 저장 및 검색을 위한 많은 연구들이 수행되고 있다. 그러나 기존의 연구들에서는 주로 내용 검색의 정확도를 높이기 위해 구조적 정보를 이용하는 방법을 제시하고 있으나, 순수하게 구조만을 대상으로 하는 인덱싱 및 질의 처리 방법 특히 , 동적인 환경을 고려한 인덱싱 및 질의 처리 방법에 대해서는 많이 언급하고 있지 않다. 본 논문에서는 XML 문서에 대한 순수 구조 질의 처리가 가능하고, 엘리먼트의 삭제 및 삽입 등 동적인 변경을 처리할 수 있는 인덱스 구조를 설계한다. 또한 설계된 인덱스 구조를 기반으로 순수 질의 처리 유형을 분류하고 각각에 대한 질의 처리 방안을 제시한다.

Keywords