-
The XP-table: 다중 연속 XPath 질의의 집단 처리를 위한 실행시간 효율적인 영역 기반 구조체
이현호, 이원석, Lee. Hyun-Ho, Lee. Won-Suk 한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 12 Pages
한국정보과학회 정보과학회논문지. Journal of KIISE. 데이타베이스 2008, Vol.35 No.4 307-318 (12 pages)
중 하나는 XML 스트림에 대한 다중 연속 XPath질의를 효율적으로 처리하는 방안이다. 본 연구는 이 문제를 효과적으로 해결하기 위한 시스템을 제안한다. 제안되는 시스템에서는 XPath 질의집합을 XP-table이라는 새로운 영역 기반 데이터 구조로 변환한다. XP-table은 대상 질의들의 공통적인 선택조건들을 공유하며, 실행시간 질의 수행 전에 구축된다. XML 스트림은 XP-table과의 효율적 매칭을 위해 스트림 릴레이션(SR)으로 실행시간에 변환된다. 제안된 시스템에서는 XML의 구조적 특성을 반영한 XP-table과 SR 간의 효과적인 매칭...


전체 선택해제

총

