한국멀티미디어학회:학술대회논문집 (Proceedings of the Korea Multimedia Society Conference)
- 한국멀티미디어학회 2002년도 추계학술발표논문집
- /
- Pages.343-346
- /
- 2002
XML 데이터의 역 인덱싱 기법
Inverted Indexing Method for XML Data
초록
관계데이터베이스를 이용한 XML 데이터저장방법에서 데이터가 삽입, 삭제, 갱신될 경우 인덱스를 제정의해야 하는 부담을 줄여주는 인덱스 기법을 제안한다. XML 데이터를 블록과 블록사이에 많아야 하나의 관계가 유지되도록 블록단위로 나누어 각 블록에 대해 Numbering 스킴을 적용하여 인덱스를 정의한다. 또한 정의된 인덱스를 이용하여 XML 질의 처리하기 Parent-Child Block Merge Algorithm과 Ancestor-Descendent Block Merge Algorithm을 제안한다.
키워드