데이터베이스 연구회지(SIGDB)
Current Result Document : 986 / 986
| 한글제목(Korean Title) |
시공간 연속질의 처리 규칙의 고속 실행을 위한 RETE 노드의 해시 인덱싱 |
| 영문제목(English Title) |
Hash indexing on RETE nodes for fast executing of spatiotemporal continuous query processing rules |
| 저자(Author) |
무하마드 하비부르 라만
홍봉희
김우찬
Muhammad Habibur Rahman
Bonghee Hong
Woochan Kim
|
| 원문수록처(Citation) |
VOL 37 NO. 02 PP. 0021 ~ 0036 (2021. 08) |
한글내용
(Korean Abstract) |
이 논문은 연속적으로 수집되는 표적객체들의 여과, 분류, 분석, 대응을 위한 시공간 연속질의 처리 규칙에 대한 해시 인덱스를 제안한다. 규칙 기반 복합 이벤트 처리의 성능 개선을 위한 RETE 기법은 규칙에 대한 컴파일된 데이터 구조를 생성하기 때문에 규칙의 해석 방식보다 우수한 성능을 보여준다. 규칙들의 개수가 증가할 때 RETE 기법은 입력되는 스트림 데이터에 대하여 해당 규칙을 탐색해야 오버헤드 때문에 성능이 떨어지는 단점이 있다. 이 논문은 시공간 연속질의 규칙들을 표현한 RETE 노드들에 대하여 시공간 색인을 만들고, 스트림 데이터에 대한 해시 인덱싱으로 해당 규칙의 RETE 노드를 스태빙하는 방법으로 규칙의 탐색 오버헤드를 없애는 성능 개선 방법을 제안한다. RETE 기법의 Drool과 비교 성능 실험을 통하여 RETE 노드의 시공간 색인 처리 방법의 성능이 최소 18% 이상 우수함을 보인다. |
영문내용
(English Abstract) |
This paper proposes a hash index for spatiotemporal continuous query processing rules for filtering, classifying, analyzing, and responding to consecutively collected target objects. The RETE technique for improving the performance of rule-based complex event processing shows better performance than the rule interpretation method because it creates a compiled data structure for the rule. When the number of rules increases, the RETE technique has a disadvantage in that the performance is degraded due to the overhead of searching for the corresponding rule for the input stream data. This paper proposes a performance improvement method that eliminates rule search overhead by creating a spatiotemporal index for RETE nodes expressing spatiotemporal continuity query rules and stabbing the RETE node of the rule by hash indexing on stream data. Through the comparison performance experiment with Drool of the RETE method, it is shown that the performance of the spatiotemporal index processing method of the RETE node outperforms the existing Drool by at least 18%. |
| 키워드(Keyword) |
규칙처리
연속질의
시공간질의
복합 이벤트
색인
rule processing
continuous query
spatiotemporal query
complex event
index
|
| 파일첨부 |
PDF 다운로드
|
