1 |
1
학습 대상 그래프 데이터셋으로부터 복수의 서브그래프를 생성하고, 생성된 상기 복수의 서브그래프로부터 복수의 배낭(Knapsack)을 생성하는 클라이언트;상기 복수의 배낭 각각에 포함된 서브그래프의 정보가 인덱싱된 전역 인덱스(global index)를 저장 및 관리하는 배낭 관리 모듈; 및상기 복수의 배낭을 분산하여 저장하는 하나 이상의 배낭 저장소를 포함하는, 하둡 분산 파일시스템 기반의 그래프 신경망 처리 시스템
|
2 |
2
청구항 1에 있어서,상기 클라이언트는,상기 학습 대상 그래프 데이터셋으로부터 상기 복수의 서브그래프를 생성하는 그래프 생성 모듈; 및생성된 상기 복수의 서브그래프로부터 상기 복수의 배낭(Knapsack)을 생성하는 배낭 생성 모듈을 포함하는, 하둡 분산 파일시스템 기반의 그래프 신경망 처리 시스템
|
3 |
3
청구항 2에 있어서,상기 배낭 생성 모듈은,기 설정된 최대 허용 한계 내에서 상기 복수의 서브그래프를 그룹화하여 상기 복수의 배낭을 생성하는, 하둡 분산 파일시스템 기반의 그래프 신경망 처리 시스템
|
4 |
4
청구항 3에 있어서,상기 배낭 생성 모듈은,입력된 서브그래프의 크기가 현재 생성중인 배낭의 가용 용량보다 큰 경우, 상기 현재 생성중인 배낭을 상기 배낭 저장소에 저장하고, 새로운 배낭을 생성하여 상기 입력된 서브그래프를 저장하는, 하둡 분산 파일시스템 기반의 그래프 신경망 처리 시스템
|
5 |
5
청구항 3에 있어서,상기 배낭 생성 모듈은,입력된 서브그래프의 크기가 상기 배낭의 최대 허용 한계를 초과하는 경우, 상기 입력된 서브그래프를 복수의 청크로 분할하고, 분할된 상기 복수의 청크 각각을 복수의 배낭에 저장하는, 하둡 분산 파일시스템 기반의 그래프 신경망 처리 시스템
|
6 |
6
청구항 5에 있어서,상기 배낭 생성 모듈은,상기 복수의 배낭 각각의 헤더 섹션에, 해당 배낭이 보유한 청크의 다음 청크를 보유한 배낭의 식별 정보를 기록하는, 하둡 분산 파일시스템 기반의 그래프 신경망 처리 시스템
|
7 |
7
청구항 2에 있어서,상기 배낭 생성 모듈은,생성된 배낭에 포함된 각 서브그래프의 식별 정보, 시작 오프셋 및 종료 오프셋을 포함하는 인덱스 테이블을 해당 배낭의 헤더 섹션에 기록하는, 하둡 분산 파일시스템 기반의 그래프 신경망 처리 시스템
|
8 |
8
청구항 2에 있어서,상기 배낭 저장소는,저장 대상 배낭을 수신하고, 수신된 배낭에 대한 인덱스 레코드를 생성하여 상기 글로벌 인덱스에 인덱싱하며, 상기 수신된 배낭을 스토리지에 저장하는, 하둡 분산 파일시스템 기반의 그래프 신경망 처리 시스템
|
9 |
9
학습 대상 그래프 데이터셋으로부터 복수의 서브그래프를 생성하는 단계; 생성된 상기 복수의 서브그래프로부터 복수의 배낭(Knapsack)을 생성하는 단계;상기 복수의 배낭 각각에 포함된 서브그래프의 정보를 전역 인덱스(global index)에 인덱싱하는 단계; 및상기 복수의 배낭을 분산하여 저장하는 단계를 포함하는, 하둡 분산 파일시스템 기반의 그래프 신경망 처리 방법
|
10 |
10
청구항 9에 있어서,상기 배낭 생성 단계는,기 설정된 최대 허용 한계 내에서 상기 복수의 서브그래프를 그룹화하여 상기 복수의 배낭을 생성하는, 하둡 분산 파일시스템 기반의 그래프 신경망 처리 방법
|
11 |
11
청구항 10에 있어서,상기 배낭 생성 단계는,입력된 서브그래프의 크기가 현재 생성중인 배낭의 가용 용량보다 큰 경우, 상기 현재 생성중인 배낭을 상기 배낭 저장소에 저장하고, 새로운 배낭을 생성하여 상기 입력된 서브그래프를 저장하는, 하둡 분산 파일시스템 기반의 그래프 신경망 처리 방법
|
12 |
12
청구항 10에 있어서,상기 배낭 생성 단계는,입력된 서브그래프의 크기가 상기 배낭의 최대 허용 한계를 초과하는 경우, 상기 입력된 서브그래프를 복수의 청크로 분할하고, 분할된 상기 복수의 청크 각각을 복수의 배낭에 저장하는, 하둡 분산 파일시스템 기반의 그래프 신경망 처리 방법
|
13 |
13
청구항 12에 있어서,상기 배낭 생성 단계는,상기 복수의 배낭 각각의 헤더 섹션에, 해당 배낭이 보유한 청크의 다음 청크를 보유한 배낭의 식별 정보를 기록하는 단계를 더 포함하는, 하둡 분산 파일시스템 기반의 그래프 신경망 처리 방법
|
14 |
14
청구항 9에 있어서,상기 배낭 생성 단계는,생성된 배낭에 포함된 각 서브그래프의 식별 정보, 시작 오프셋 및 종료 오프셋을 포함하는 인덱스 테이블을 해당 배낭의 헤더 섹션에 기록하는 단계를 더 포함하는, 하둡 분산 파일시스템 기반의 그래프 신경망 처리 방법
|