2013년 컴퓨터종합학술대회
Current Result Document :
| 한글제목(Korean Title) |
오토마타 기반 XML 스트림 필터링 시스템에서의 캐시-친화형 질의 인덱스 구조 |
| 영문제목(English Title) |
A Cache-conscious Query Index Structure for Automata-based XML Stream Filtering Systems |
| 저자(Author) |
최대한
김수형
이경하
이윤준
Dae-Han Choi
Soo Hyung Kim
Kyong-Ha Lee
Yoon-Joon Lee
|
| 원문수록처(Citation) |
VOL 40 NO. 01 PP. 0203 ~ 0205 (2013. 06) |
한글내용
(Korean Abstract) |
오토마타 기반의 XML 스트림 필터링 시스템에서의 질의 처리는 메모리상에서 수행된다. 이에 따라, 캐싱이 전체 필터링 시스템의 성능을 결정하는 주요한 요소가 된다. 하지만, 해시테이블로 구현되는 오토마타 필터링 시스템에서의 질의 인덱스 특성상 시스템 내부에 저장하는 인덱스에 대한 접근 패턴은 랜덤 접근이 될 수 밖에 없으며 그 결과 불가피한 캐시 미스를 유발한다. 본 논문에서는 인덱스 탐색 과정에서 발생하는 캐시 미스를 줄이고자 높은 부하 비율(Load Factor)을 지원하며, 탐색 시간을 보장하는 Splash 테이블을 이용한다. 추가하여, Splash 테이블의 Bucketized된 테이블 엔트리에 오토마타에서 자주 접근되는 일련의 상태 전이들을 찾아 저장함으로써 캐시 성능에 향상시킬 수 있음을 보인다. |
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
