제 3항에 있어서, 상기 압축데이터를 생성하는 단계는,상기 인접행렬을 분할하여 생성한 복수의 조각 중 간선에 대한 정보가 존재하지 않는 조각을 제외하고 압축데이터를 생성하는 단계;를 포함하는 것을 특징으로 하는 그래프 데이터 압축방법.

제 1항에 있어서, 상기 저장하는 단계는,복수의 압축데이터를 각 조각의 인덱스 정보와 맵핑하여 저장하는 단계;를 포함하는 것을 특징으로 하는 그래프 데이터 압축방법.

메모리, 프로세서 및 입출력장치를 포함하는 컴퓨팅장치가 정점들과 간선들로 구성된 그래프 데이터를 압축하는 방법에 있어서,간선의 출발지 정점 및 도착지 정점에 대한 정보를 포함하는 그래프 데이터를 복수의 조각으로 분할하는 단계;상기 복수의 조각을 각각 압축한 복수의 압축데이터를 생성하는 단계; 및상기 복수의 압축데이터를 저장하는 단계;를 포함하는 것을 특징으로 하는 그래프 데이터 압축방법.

제 1항에 있어서, 상기 분할하는 단계는,상기 그래프 데이터를 재귀분할하여 기 정의된 데이터 크기 이하가 되는 복수의 조각을 생성하는 단계;를 포함하는 것을 특징으로 하는 그래프 데이터 압축방법.

제 1항에 있어서, 상기 그래프 데이터는 간선의 출발지 정점과 도착지 정점을 행렬로 표현한 인접행렬이고,상기 분할하는 단계는,각 조각에 포함된 간선의 개수가 기 정의된 개수 이하가 될 때까지 상기 인접행렬을 재귀적으로 분할하는 단계;를 포함하는 것을 특징으로 하는 그래프 데이터 압축방법.

제 5항에 있어서, 상기 분할하는 단계는, 상기 그래프 데이터를 재귀분할하여 기 정의된 데이터 크기 이하가 되는 복수의 조각을 생성하는 단계;를 포함하고,상기 저장하는 단계는, 상기 재귀분할의 횟수에 비례하는 깊이를 가진 트리 구조를 이용하여 상기 복수의 조각에 대한 인덱스 정보를 리프노드에 저장하는 단계;를 포함하는 것을 특징으로 하는 그래프 데이터 압축방법.

제 1항에 있어서, 상기 압축데이터를 생성하는 단계는,각 조각에 대하여, 상기 그래프 데이터의 정점을 나타내는 글로벌식별정보를 조각 내에서 순차적으로 증가하는 로컬식별정보로 변환하는 단계; 및로컬식별정보를 이용하여 간선의 출발지 정점 및 도착지 정점을 표현한 압축데이터를 생성하는 단계;를 포함하는 것을 특징으로 하는 그래프 데이터 압축방법.

제 1항에 있어서, 상기 압축데이터를 생성하는 단계는,간선의 출발지 정점 및 도착지 정점의 정보를 포함하는 조각을 적어도 둘 이상의 그룹으로 분할하는 단계; 및각 그룹에 대하여, 출발지 정점별 이전 출발지 정점과의 식별정보의 차이를 나타내는 제1 정보, 출발지 정점별 간선의 개수를 나타내는 제2 정보, 출발지 정점별 간선의 도착지 정점이 속한 그룹을 나타내는 제3 정보, 출발지 정점별 간선의 도착지 정점을 나타내는 제4 정보를 포함하는 압축데이터를 생성하는 단계;를 포함하는 것을 특징으로 하는 그래프 데이터 압축방법.

제 8항에 있어서,상기 제 4 정보는, 그룹 내에서 도착지 정점을 구분하기 위하여 부여한 로컬식별정보인 것을 특징으로 하는 그래프 데이터 압축방법.

제 8항에 있어서, 상기 제3 정보를 표현하는 데이터 크기와 상기 제4 정보를 표현하는 데이터 크기의 합은 "log2(조각 내 출발지 정점 또는 도착지 정점의 개수)" 이상인 것을 특징으로 하는 그래프 데이터 압축 저장방법.

제 10항에 있어서,"상기 제4 정보를 표현하는 데이터 크기 * (조각 내 정점의 수 +1) + 상기 제1 정보 내지 제3 정보를 표현하는 데이터 크기의 합 * 압축데이터의 데이터 요소 개수"가 최소가 되도록 상기 제3 정보 및 상기 제4 정보를 표현하는 데이터 크기를 결정하는 단계;를 더 포함하는 것을 특징으로 하는 그래프 데이터 압축방법.

제 8항에 있어서, 상기 저장하는 단계는,각 조각에 대하여, 상기 제1 정보 내지 상기 제4 정보를 순차적으로 저장하는 단계;를 포함하는 것을 특징으로 하는 그래프 데이터 압축방법.

그래프 데이터를 로딩한 메모리; 및그래프 압축 저장방법을 이용하여 상기 메모리에 저장된 상기 그래프 데이터에 대한 압축데이터를 생성하여 저장하는 프로세서;를 포함하고,상기 그래프 데이터 압축 저장방법은, 간선의 출발지 정점 및 도착지 정점에 대한 정보를 포함하는 그래프 데이터를 복수의 조각으로 분할하는 단계;상기 복수의 조각을 각각 압축한 복수의 압축데이터를 생성하는 단계; 및상기 복수의 압축데이터를 저장하는 단계;를 포함하는 것을 특징으로 하는 컴퓨팅장치.

제 1항에 기재된 방법을 수행하기 위한 컴퓨터 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.