1 |
1
컴퓨팅 장치에 의하여 수행되는 방법에 있어서,쿼리(query)에 대한 응답으로서 쿼리 결과를 획득하는 단계;상기 쿼리 결과와 ID 매핑 테이블을 이용하여, 상기 ID, 상기 ID가 속한 쿼리 ID 및 상기 ID 에 매핑된 값이 포함된, 상기 쿼리 결과의 복원에 필요한 복원 참조 데이터를 획득하는 단계; 및상기 쿼리 결과와 상기 복원 참조 데이터를 이용하여 상기 쿼리 결과에 대응되는 LOD(Linked Open Data) 값을 복원하는 단계를 포함하되,상기 쿼리 결과는, 상기 복원된 LOD 값에 대응되는 하나 이상의 ID 값으로 구성된 것이고,상기 ID 매핑 테이블은 상기 ID에 매핑된 LOD 값이 키로, 상기 ID가 밸류로 저장된 해시 기반의 ID 매핑 테이블이며,상기 복원 참조 데이터는 003c#상기 ID, [상기 쿼리 ID, 상기 ID에 매핑된 값]003e#의 쌍으로 구성된 데이터인,맵리듀스 기반의 대량 LOD 쿼리 결과 복원 방법
|
2 |
2
제1 항에 있어서, 상기 복원 참조 데이터를 획득하는 단계는,복수의 매퍼(mapper)를 이용하여 제1 중간 결과를 생성하되, 상기 매퍼가 상기 쿼리 결과를 입력 받은 경우, 행의 각 컬럼을 기준으로 상기 쿼리 결과를 분할하여 003c#키, 밸류003e#의 쌍으로 구성된 제1 중간 결과를 생성하는 단계를 포함하되,상기 키는 상기 ID이고, 상기 밸류는 상기 ID가 속한 쿼리 ID인,맵리듀스 기반의 대량 LOD 쿼리 결과 복원 방법
|
3 |
3
제2 항에 있어서,상기 복원 참조 데이터를 획득하는 단계는,상기 매퍼가 상기 ID 매핑 테이블을 입력받은 경우 003c#키, 밸류003e#의 쌍으로 구성된 제1 중간 결과를 생성하는 단계; 및복수의 리듀서를 이용하여 상기 제1 중간 결과를 기반으로 복원 참조 데이터를 생성하는 단계를 더 포함하되,상기 키는 상기 ID이고 상기 밸류는 상기 ID에 매핑된 값인, 맵리듀스 기반의 대량 LOD 쿼리 결과 복원 방법
|
4 |
4
제3 항에 있어서,상기 복원 참조 데이터를 생성하는 단계는,상기 제1 중간 결과의 키를 기준으로 그룹핑된 데이터를 상기 리듀서가 전달받는 단계; 및상기 리듀서가 상기 그룹핑된 데이터에 쿼리 ID가 포함되어 있는지 여부를 판단하고, 상기 그룹핑된 데이터에 상기 쿼리 ID가 포함되어 있지 않은 경우, 전달받은 상기 그룹핑된 데이터를 제거하는 단계를 포함하는,맵리듀스 기반의 대량 LOD 쿼리 결과 복원 방법
|
5 |
5
제4 항에 있어서,상기 복원 참조 데이터를 생성하는 단계는,상기 그룹핑된 데이터에 상기 쿼리 ID가 포함되어 있는 경우, 상기 ID, 상기 쿼리 ID 및 상기 ID에 매핑된 값으로 구성된 데이터를 상기 복원 참조 데이터로서 생성하는 단계를 더 포함하는,맵리듀스 기반의 대량 LOD 쿼리 결과 복원 방법
|
6 |
6
제1 항에 있어서,상기 LOD 값을 복원하는 단계는,복수의 매퍼를 이용하여 제2 중간 결과를 생성하되, 상기 매퍼가 쿼리 결과를 입력 받은 경우, 003c#키, 밸류003e#의 쌍으로 구성된 제2 중간 결과를 생성하는 단계를 포함하되,상기 키는 상기 쿼리 ID이고, 상기 밸류는 상기 쿼리 결과인,맵리듀스 기반의 대량 LOD 쿼리 결과 복원 방법
|
7 |
7
제1 항에 있어서,상기 LOD 값을 복원하는 단계는,복수의 매퍼를 이용하여 제2 중간 결과를 생성하되, 상기 매퍼가 상기 복원 참조 데이터를 입력받은 경우, 003c#키, 밸류003e#의 쌍으로 구성된 제2 중간 결과를 생성하는 단계; 및복수의 리듀서를 이용하여 상기 제2 중간 결과를 기반으로 상기 쿼리 결과를 복원하는 단계를 더 포함하되,상기 키는 상기 쿼리 ID이고, 상기 밸류는 상기 ID와 상기 ID에 매핑된 값인,맵리듀스 기반의 대량 LOD 쿼리 결과 복원 방법
|
8 |
8
제7 항에 있어서,상기 쿼리 결과를 복원하는 단계는,상기 리듀서가 상기 제2 중간 결과의 키를 기준으로 그룹핑된 데이터를 전달받는 단계;상기 리듀서가 상기 그룹핑된 데이터를 이용하여 리버스 ID 매핑 테이블을 생성하는 단계; 및상기 리듀서가 상기 리버스 ID 매핑 테이블을 이용하여 복원된 최종 결과를 생성하는 단계를 포함하는,맵리듀스 기반의 대량 LOD 쿼리 결과 복원 방법
|
9 |
9
프로세서; 및메모리를 포함하는 컴퓨팅 장치로서,상기 메모리는 명령어를 저장하고,상기 명령어는 상기 프로세서에 의해 실행될 때 상기 프로세서로 하여금,쿼리에 대한 응답으로서 쿼리 결과를 획득하는 동작;상기 쿼리 결과와 ID 매핑 테이블을 이용하여, 상기 ID, 상기 ID가 속한 쿼리 ID 및 상기 ID 에 매핑된 값이 포함된, 상기 쿼리 결과의 복원에 필요한 복원 참조 데이터를 획득하는 동작; 및상기 쿼리 결과와 상기 복원 참조 데이터를 이용하여 상기 쿼리 결과에 대응되는 LOD(Linked Open Data) 값을 복원하는 동작을 수행하도록 하되,상기 쿼리 결과는, 상기 복원된 LOD 값에 대응되는 하나 이상의 ID 값으로 구성된 것이고,상기 ID 매핑 테이블은 상기 ID에 매핑된 LOD 값이 키로, 상기 ID가 밸류로 저장된 해시 기반의 ID 매핑 테이블이며,상기 복원 참조 데이터는 003c#상기 ID, [상기 쿼리 ID, 상기 ID에 매핑된 값]003e#의 쌍으로 구성된 데이터인,맵리듀스 기반의 대량 LOD 쿼리 결과 복원 장치
|