한글내용
(Korean Abstract) |
최근 소셜 네트워크, 도로망, 생물학적 네트워크, 인용 네트워크 등 다양한 분야에서 그래프 데이터가 생성된다. 그래프 데이터는 크게 두 가지로 분류할 수 있다. 첫 번째는 변화가 없는 정적 그래프이고, 두번째는 시간에 따라 변화하는 동적 그래프이다. 이러한 동적 그래프의 예로는 소셜 네트워크나 인용 네트워크와 같은 시간의 변화에 따라 그래프가 변화하는 특성을 가진 응용 등이 있다. 이러한 동적 그래프를 분석하거나 그래프의 특정 과거 시점의 상태를 확인하기 위해서는 그래프의 변경 이력을 추적해야 한다. 그래프의 변경 등 과거 이력을 탐색하여 찾고자 하는 데이터에 접근하기 위해서는 이를 관리 하는 기법이 필요하다. 본 논문에서는 동적 환경에서 이력 질의를 효율적으로 처리하기 위한 정점 기반의 그래프 관리 기법을 제안한다. 제안하는 기법은 이력 그래프 데이터를 특정 시간 주기로 색인한 인터벌 트리와 각 정점에 대한 색인으로 구성된다. 정점에 대한 색인은 다시 정점의 각 속성에 대한 시간 색인과 속성 색인이 있어 질의 처리를 효율적으로 할 수 있다. |
