한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2004년도 추계학술발표논문집(상)
- /
- Pages.77-80
- /
- 2004
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
XML 문서의 효과적인 색인방법을 위한 Order-Array의 사용
An Efficient Indexing Method For XML Documents Using 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)
- 발행 : 2004.11.01
초록
최근 XML은 전자상거래에서 의학, 국방, 법률 등의 전문분야에 이르기까지 많은 분야에서 활용되고 있으며, 데이터의 양 또한 방대해지고 있다. 따라서 대량의 XML 문서들을 효과적으로 저장하고 빠르게 검색할 수 있는 많은 인덱싱 기법들이 연구되고 있다. 최근의 인덱싱 기법들 중 Numbering Scheme 을 기반으로 한 인덱싱 기법들은 대부분의 검색에 우수한 성능을 보이나 하위노드의 수가 늘어나면 검색 오버헤드가 커질 수 있으며, 대량의 XML 문서의 추가 삽입 및 구조가 다른 XML 문서의 삽입시에 인덱스와 데이터 값의 재조정에 따른 많은 비용이 발생하게 된다. 이에 우리는 Numbering Scheme 을 기반으로 하지만, 각 노드별로 노드범위(Node-Range)와 Order-Array를 추가하여 검색성능을 향상시키고 대량의 XML 문서의 삽입 및 구조가 다른 XML 문서의 삽입시에 발생되는 문제를 해결하고자 한다.
키워드