1 |
1
복수의 정점과 엣지를 포함하는 그래프 데이터와 상기 그래프 데이터에 대한 변경된 증분 정보를 저장하는 메모리;상기 그래프 데이터에 대한 쿼리를 수신하는 통신 장치; 및상기 수신한 쿼리에 기초하여, 상기 쿼리에 대응되는 출력 데이터를 생성하고, 상기 출력 데이터가 상기 쿼리를 전송한 장치에 전송하도록 상기 통신 장치를 제어하는 프로세서;를 포함하고, 상기 프로세서는, 상기 수신한 쿼리에 기초하여 상기 그래프 데이터에 적용할 원샷 쿼리 플랜 정보와 상기 증분 정보에 적용할 증분 쿼리 플랜 정보를 생성하고, 상기 생성한 원샷 쿼리 플랜 정보를 상기 그래프 데이터에 반영하여 제1 중간 데이터를 생성하고, 상기 생성한 증분 쿼리 플랜 정보를 상기 증분 정보에 반영하여 제2 중간 데이터를 생성하고, 상기 제1 중간 데이터 및 상기 제2 중간 데이터를 이용하여 결과 데이터를 생성하는 전자 장치
|
2 |
2
제1항에 있어서, 상기 그래프 데이터는, 정점의 ID와 속성 값을 갖는 정점 스트림과 소스 및 대상 정점들의 ID를 갖는 에지 스트림의 쌍으로 정의되는 그래프 스트림인 전자 장치
|
3 |
3
제2항에 있어서, 상기 프로세서는, 기설정된 크기의 정점 스트림과 에지 스트림의 쌍이 저장된 영역을 로드하고, 로드된 정점 스트림 및 에지 스트림에 대응되는 상기 원샷 쿼리 플랜 정보 및 증분 쿼리 플랜 정보 내의 워크를 일괄적으로 수행하는 전자 장치
|
4 |
4
제1항에 있어서, 상기 수신한 쿼리는, 상기 그래프 처리에 대한 다수의 처리 명령을 포함하는 기설정된 프로그램 언어로된 프로그램이며, 상기 프로세서는, 상기 프로그램을 컴파일링하여 원샷 쿼리 플랜 정보를 생성하고, 상기 생성된 원샷 쿼리 플랜 정보를 기설정된 증분 처리 규칙에 적용하여 상기 증분 쿼리 플랜 정보를 생성하는 전자 장치
|
5 |
5
제4항에 있어서, 상기 프로세서는, 상기 생성한 원샷 쿼리 플랜 정보 및 상기 증분 쿼리 플랜 정보 각각에 대해서 기설정된 최적화 방식을 적용하여 최적화된 원샷 쿼리 플랜 정보 및 최적화된 증분 쿼리 플랜 정보를 수정하는 전자 장치
|
6 |
6
제4항에 있어서, 상기 기설정된 프로그램 언어는, 제약 조건이 있는 루프에 대한 중첩이 기설정된 홉 거리(k-홉 거리)의 이웃노드로 단순화하여 표현 가능한 프로그램 언어인 전자 장치
|
7 |
7
제1항에 있어서, 상기 증분 정보는, 상기 그래프 데이터에 대한 정점 및/또는 엣지에 대한 그래프 변경 정보 및 상기 그래프 데이터에 포함된 복수의 정점 중 속성값이 변환한 정점의 속성값 변경 정보를 포함하는 전자 장치
|
8 |
8
제1항에 있어서, 상기 프로세서는, 상기 증분 정보의 크기가 기설정된 크기 이상이면, 상기 증분 정보를 상기 그래프 데이터에 반영하여 그래프 데이터를 업데이트하는 전자 장치
|
9 |
9
복수의 정점과 엣지를 포함하는 그래프 데이터와 상기 그래프 데이터에 대한 변경된 증분 정보를 저장하는 단계;상기 그래프 데이터에 대한 쿼리를 수신하면, 상기 쿼리에 대응되는 출력 데이터를 생성하는 단계; 및상기 출력 데이터가 상기 쿼리를 전송한 장치에 전송하는 단계;를 포함하고, 상기 출력 데이터를 생성하는 단계는, 상기 수신한 쿼리에 기초하여 상기 그래프 데이터에 적용할 원샷 쿼리 플랜 정보와 상기 증분 정보에 적용할 증분 쿼리 플랜 정보를 생성하고, 상기 생성한 원샷 쿼리 플랜 정보를 상기 그래프 데이터에 반영하여 제1 중간 데이터를 생성하고, 상기 생성한 증분 쿼리 플랜 정보를 상기 증분 정보에 반영하여 제2 중간 데이터를 생성하고, 상기 제1 중간 데이터 및 상기 제2 중간 데이터를 이용하여 결과 데이터를 생성하는 그래프 데이터 처리 방법
|
10 |
10
제9항에 있어서, 상기 그래프 데이터는, 정점의 ID와 속성 값을 갖는 정점 스트림과 소스 및 대상 정점들의 ID를 갖는 에지 스트림의 쌍으로 정의되는 그래프 스트림인 그래프 데이터 처리 방법
|
11 |
11
제10항에 있어서, 상기 출력 데이터를 생성하는 단계는, 기설정된 크기의 정점 스트림과 에지 스트림의 쌍이 저장된 영역을 로드하고, 로드된 정점 스트림 및 에지 스트림에 대응되는 상기 원샷 쿼리 플랜 정보 및 증분 쿼리 플랜 정보 내의 워크를 일괄적으로 수행하는 그래프 데이터 처리 방법
|
12 |
12
제9항에 있어서, 상기 수신한 쿼리는, 상기 그래프 처리에 대한 다수의 처리 명령을 포함하는 기설정된 프로그램 언어로된 프로그램이며, 상기 출력 데이터를 생성하는 단계는, 상기 프로그램을 컴파일링하여 원샷 쿼리 플랜 정보를 생성하고, 상기 생성된 원샷 쿼리 플랜 정보를 기설정된 증분 처리 규칙에 적용하여 상기 증분 쿼리 플랜 정보를 생성하는 그래프 데이터 처리 방법
|
13 |
13
제12항에 있어서, 상기 출력 데이터를 생성하는 단계는, 상기 생성한 원샷 쿼리 플랜 정보 및 상기 증분 쿼리 플랜 정보 각각에 대해서 기설정된 최적화 방식을 적용하여 최적화된 원샷 쿼리 플랜 정보 및 최적화된 증분 쿼리 플랜 정보를 수정하는 그래프 데이터 처리 방법
|
14 |
14
제9항에 있어서, 상기 증분 정보는, 상기 그래프 데이터에 대한 정점 및/또는 엣지에 대한 그래프 변경 정보 및 상기 그래프 데이터에 포함된 복수의 정점 중 속성값이 변환한 정점의 속성값 변경 정보를 포함하는 그래프 데이터 처리 방법
|
15 |
15
제9항에 있어서, 상기 증분 정보의 크기가 기설정된 크기 이상이면, 상기 증분 정보를 상기 그래프 데이터에 반영하여 그래프 데이터를 업데이트하는 단계;를 더 포함하는 그래프 데이터 처리 방법
|