디스크 기반의 연결요소 그래프 질의 처리방법

Abstract

본 발명은 메모리에 적재되지 않은 크기의 큰 그래프도 디스크 기반 순차 지향 병렬 처리 접근 방식을 사용하여 빠르고 확장성 있는 그래프를 처리할 수 있도록 한 디스크 기반의 연결요소 그래프 질의 처리방법에 관한 것으로서, 상기 방법은, 상기 초고속 디스크와 메모리데 대한 접근 전략 중 속성 데이터와 그래프 위상 데이터 모두에 대하여 순차 디스크 접근 전략과 랜덤 메모리 접근 전략을 사용하여 디스크 기반의 그래프로 표현하여 연결 요소 그래프 질의를 처리하는 것이다.