NFA 표현을 사용한 문서-중심적 XML의 키워드 기반 필터링 기법 (pp.25-27) = A Keyword-based Filtering Technique of Document-centric XML using NFA Representation

국문 초록 (Abstract)

XPath 명세는 XML 원소 내용을 필터링하기 위한 질의어 작성이 어렵다. 본 논문은 이러한 문제점을 해결하기 위해 SQL의 LIKE 연산자에서 사용되던 특별한 매칭 문자 ‘%’를 허용한 확장된 XPath 명세와 그것을 표준 질의어로 사용하는 문서-중심적 XML 필터링 기법인 Pfilter를 제안한다. Pfilter는 값-기반 술어(value-based predicate)에서 피연산자의 공통 앞부분 문자를 공유하여 값-기반 술어의 처리 성능을 향상시킨다. 또한 본 논문은 Pfilter와 대표적인 데이터-중심적 XML 필터링 기법인 Yfilter를 값-기반 술어 처리의 확장성과 효율성에 대해 비교하고 Pfilter의 값-기반 술어 삽입, 삭제, 처리 결과를 제공한다.

목차 (Table of Contents)

• 요약
• 1. 서론
• 2. 기존 연구
• 3. Pfilter의 값-기반 술어 수행
• 4. 실험 및 평가
• 5. 결론
• 참고문헌