다양한 응용에서 그래프 스트림의 활용이 증가함에 따라, 실시간으로 변화하는 부분그래프를 탐색하기 위한 연속 부분그래프 매칭 연속(continuous) 방식이 요구된다. 본 논문에서는 그래프 스트림 환경에서 색인(indexing)을 활용하고 분산 처리를 적용하는 새롭고 효과적인 연속 부분그래프 매칭 방식을 제안한다. 분산 처리를 달성하기 위해, 노드의 차수(degree)에 기반한 질의 그래프 분해 정책을 사용하여 분해된 하위 질의들을 색인으로 관리한다. 색인 정보를 재사용함으로써, 다수의 질의가 동시에 발행되는 상황에서 핵심이 되는 색인 부하를 크게 감소시킨다. 분산 환경에서의 질의 할당을 최적화하기 위해, 각 서버에 대한 색인 부하를 정확히 계산하는 비용 모델(cost model)을 도입한다. 이를 통해 질의의 균형 잡힌 분배를 보장하여 전체 시스템 성능을 향상시킨다. 스트림 환경에서 분산 처리를 효율적으로 수행하기 위해, 제안된 방식은 Storm에 구현된다. 제안된 방식의 우수성을 입증하기 위해 다양한 성능 평가를 수행한다.

*본 초록은 AI를 통해 원문을 번역한 내용입니다. 정확한 내용은 하기 원문에서 확인해주세요.