Proceedings of the Korea Contents Association Conference (한국콘텐츠학회:학술대회논문집)
- 2019.05a
- /
- Pages.11-12
- /
- 2019
Efficient Approximate Top-k Subgraph Matching Scheme in Graph Stream
그래프 스트림에서 효율적인 근사 Top-k 서브 그래프 매칭 기법
-
Choi, do-jin
(Chungbuk National University)
;
-
Bok, kyoung-soo
(Chungbuk National University)
;
-
Yoo, jae-soo
(Chungbuk National University)
- Published : 2019.05.17
Abstract
IoT 및 SNS의 발달로 인해 관계를 표현하는 그래프 모델링 기법이 활용되고 있다. 실시간 스트림 그래프에서 유사한 모형의 그래프를 탐색하기 위한 근사 Top-k 서브 그래프 매칭에 대한 요구가 증가하고 있다. 본 논문에서는 그래프 스트림에서 간선의 유형 및 구조적 차이를 고려한 효율적인 근사 Top-k 서브 그래프 매칭 기법을 제안한다. 임계값 기반의 필터링과 스트림 환경에 맞는 연속 서브 그래프 매칭 구조를 제안함으로써 그래프 스트림에 적합한 질의 처리를 수행한다.
Keywords