한국멀티미디어학회:학술대회논문집 (Proceedings of the Korea Multimedia Society Conference)

한국멀티미디어학회 (Korea Multimedia Society)
권호 표지

XML 데이터의 역 인덱싱 기법

Inverted Indexing Method for XML Data

  • 김종명 (경남대학교 컴퓨터공학과) ;
  • 진민 (경남대학교 컴퓨터공학과)
  • 발행 : 2002.11.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

관계데이터베이스를 이용한 XML 데이터저장방법에서 데이터가 삽입, 삭제, 갱신될 경우 인덱스를 제정의해야 하는 부담을 줄여주는 인덱스 기법을 제안한다. XML 데이터를 블록과 블록사이에 많아야 하나의 관계가 유지되도록 블록단위로 나누어 각 블록에 대해 Numbering 스킴을 적용하여 인덱스를 정의한다. 또한 정의된 인덱스를 이용하여 XML 질의 처리하기 Parent-Child Block Merge Algorithm과 Ancestor-Descendent Block Merge Algorithm을 제안한다.

키워드