초록 |
본 발명은 그래프 데이터에서 빈발 부분그래프를 검색하는 방법 및 그 장치에 관한 것이다. 본 발명은, 자원에 대한 의미 정보를 포함하는 온톨로지 리소스 그래프 데이터를 입력받고, 사용자가 검색하려는 정보에 따라 탐색 패턴을 정의하고, 상기 온톨로지 리소스 그래프 데이터의 인스턴스들 중 일부를 클래스 레벨로 정규화한 입력그래프를 획득하고, 상기 빈발 부분그래프가 발생하는 확률 또는 빈도수를 나타내는 지지도를 정하고, 상기 획득된 입력그래프에서 상기 지지도를 기준으로 상기 빈발 부분그래프를 탐색함으로써, 기존의 시멘틱 웹 데이터 마이닝 방식과는 달리 별도의 데이터 형태의 변환 과정 없이, 직접 시멘틱 웹의 그래프 데이터에 적용하여 빈발 부분그래프를 추출할 수 있고, 시멘틱 웹에서 의미기반으로 연결된 그래프 데이터로부터 사용자가 원하는 정보에 해당하고 미리 정해진 지지도 이상으로 빈발하는 부분그래프를 효율적으로 추출하는, 그래프 데이터에서의 빈발 부분그래프 검색 방법 및 그 장치를 제공한다. |