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

  • 2004.11a
  • /
  • Pages.77-80
  • /
  • 2004
  • /
  • 2005-0011(pISSN)
  • /
  • 2671-7298(eISSN)
Korea Information Processing Society (한국정보처리학회)
권호 표지

An Efficient Indexing Method For XML Documents Using Order-Array

XML 문서의 효과적인 색인방법을 위한 Order-Array의 사용

  • Kim Young (School of Computer Science and Engineering, Inha University) ;
  • Ahn Chan-Min (School of Computer Science and Engineering, Inha University) ;
  • Park Sang-Ho (School of Computer Science and Engineering, Inha University) ;
  • Park Sun (School of Computer Science and Engineering, Inha University) ;
  • Lee Ju-Hong (School of Computer Science and Engineering, Inha University) ;
  • Chun Suk-Ju (Dept. of Computer Education, Seoul National University of Education)
  • 김영 (인하대학교 컴퓨터정보공학과) ;
  • 안찬민 (인하대학교 컴퓨터정보공학과) ;
  • 박상호 (인하대학교 컴퓨터정보공학과) ;
  • 박선 (인하대학교 컴퓨터정보공학과) ;
  • 이주홍 (인하대학교 컴퓨터정보공학과) ;
  • 전석주 (서울교육대학교 컴퓨터교육과)
  • Published : 2004.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

최근 XML은 전자상거래에서 의학, 국방, 법률 등의 전문분야에 이르기까지 많은 분야에서 활용되고 있으며, 데이터의 양 또한 방대해지고 있다. 따라서 대량의 XML 문서들을 효과적으로 저장하고 빠르게 검색할 수 있는 많은 인덱싱 기법들이 연구되고 있다. 최근의 인덱싱 기법들 중 Numbering Scheme 을 기반으로 한 인덱싱 기법들은 대부분의 검색에 우수한 성능을 보이나 하위노드의 수가 늘어나면 검색 오버헤드가 커질 수 있으며, 대량의 XML 문서의 추가 삽입 및 구조가 다른 XML 문서의 삽입시에 인덱스와 데이터 값의 재조정에 따른 많은 비용이 발생하게 된다. 이에 우리는 Numbering Scheme 을 기반으로 하지만, 각 노드별로 노드범위(Node-Range)와 Order-Array를 추가하여 검색성능을 향상시키고 대량의 XML 문서의 삽입 및 구조가 다른 XML 문서의 삽입시에 발생되는 문제를 해결하고자 한다.

Keywords