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

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Streaming XML Filtering Technique using Inverted Index

역 인덱스를 사용한 스트리밍 XML 필터링 기법

  • Lee, Kyoung-Han (Department of Computer Science, Sogang University) ;
  • Park, Seog (Department of Computer Science, Sogang University)
  • 이경한 (서강대학교 컴퓨터학과) ;
  • 박석 (서강대학교 컴퓨터학과)
  • Published : 2005.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

스트리밍 XML 필터링 기법은 사용자가 등록한 질의를 만족하는 XML 문서를 찾아 사용자에게 XML 문서의 복사본을 돌러주는 것을 목적하고 있다. 본 연구는 Xfiiter와는 차별된 방법으로 역 인덱스를 사용하여 Xfilter처럼 역 인덱스가 XML 필터링 동안 동적으로 변하는 특성을 제거한다. 또한 늦은 질의 삭제 전략을 이용함으로써 질의 삭제 시간을 $50\%$ 이상 줄인다. 따라서 본 기법은 Xfilter에 비해 적은 필터링 시간과 질의 추가/삭제 시간을 보여준다. 또한 역 인덱스를 사용한 기법들의 제한점을 Yfilter와 비교하여 보여 준다.

Keywords