분산된 준구조적 데이타 검색을 위한 경로 질의 처리 기법

Abstract

본 논문에서는 분산된 준구조적 데이타에 대한 질의 처리 문제를 다룬다. 분산된 준구조적 데이타는 루트가 있고 간선에 레이블이 있는 그래프 모델로 표현될 수 있으며, 그래프의 노드들은 한 사이트 또는 여러 사이트들에 위치할 수 있다. 분산된 준구조적 데이타의 효율적인 검색을 위해 `질의 단축 및 확산 방법에 기반을 둔 질의 처리 모델을 제안한다. 이 방법은 사용자 질의가 사이트 내부에서 단축되고 다른 사이트로 분산되는 과정을 통해 데이타를 검색한다. 또한, 제안된 모델에 필요한 알고리즘들을 제시하고 정확성을 증명한다.