초록 ▼

복수의 매퍼와 리듀스를 이용하여 대량의 LOD 쿼리 결과를 복원하는 방법 및 그 장치가 제공된다. 본 개시의 일 실시예에 따른 쿼리 결과 복원 방법은 대량의 LOD 쿼리 결과를 복수의 리듀서가 나누어 처리함으로써 복원 시간을 효과적으로 단축시킬 수 있다. 또한 본 개시의 다른 실시예에 따른 쿼리 결과 복원 방법은 쿼리 ID를 기준으로 쿼리 결과와 그에 필요한 ID 매핑 정보를 그룹핑함으로써 쿼리 결과의 복원에 필요한 ID 매핑 정보만을 기초로 리버스 ID 매핑 테이블로 생성하고, 상기 생성된 리버스 ID 매핑 테이블을 사용하여 쿼리

복수의 매퍼와 리듀스를 이용하여 대량의 LOD 쿼리 결과를 복원하는 방법 및 그 장치가 제공된다. 본 개시의 일 실시예에 따른 쿼리 결과 복원 방법은 대량의 LOD 쿼리 결과를 복수의 리듀서가 나누어 처리함으로써 복원 시간을 효과적으로 단축시킬 수 있다. 또한 본 개시의 다른 실시예에 따른 쿼리 결과 복원 방법은 쿼리 ID를 기준으로 쿼리 결과와 그에 필요한 ID 매핑 정보를 그룹핑함으로써 쿼리 결과의 복원에 필요한 ID 매핑 정보만을 기초로 리버스 ID 매핑 테이블로 생성하고, 상기 생성된 리버스 ID 매핑 테이블을 사용하여 쿼리 결과를 복원함으로써 테이블 크기로 인한 검색 시간 및 메모리 오버헤드를 효과적으로 단축시킬 수 있다.

대표청구항 ▼

컴퓨팅 장치에 의하여 수행되는 방법에 있어서,쿼리(query)에 대한 응답으로서 쿼리 결과를 획득하는 단계;상기 쿼리 결과와 ID 매핑 테이블을 이용하여, 상기 ID, 상기 ID가 속한 쿼리 ID 및 상기 ID 에 매핑된 값이 포함된, 상기 쿼리 결과의 복원에 필요한 복원 참조 데이터를 획득하는 단계; 및상기 쿼리 결과와 상기 복원 참조 데이터를 이용하여 상기 쿼리 결과에 대응되는 LOD(Linked Open Data) 값을 복원하는 단계를 포함하되,상기 쿼리 결과는, 상기 복원된 LOD 값에 대응되는 하나 이상의 ID 값으로 구성

컴퓨팅 장치에 의하여 수행되는 방법에 있어서,쿼리(query)에 대한 응답으로서 쿼리 결과를 획득하는 단계;상기 쿼리 결과와 ID 매핑 테이블을 이용하여, 상기 ID, 상기 ID가 속한 쿼리 ID 및 상기 ID 에 매핑된 값이 포함된, 상기 쿼리 결과의 복원에 필요한 복원 참조 데이터를 획득하는 단계; 및상기 쿼리 결과와 상기 복원 참조 데이터를 이용하여 상기 쿼리 결과에 대응되는 LOD(Linked Open Data) 값을 복원하는 단계를 포함하되,상기 쿼리 결과는, 상기 복원된 LOD 값에 대응되는 하나 이상의 ID 값으로 구성된 것이고,상기 ID 매핑 테이블은 상기 ID에 매핑된 LOD 값이 키로, 상기 ID가 밸류로 저장된 해시 기반의 ID 매핑 테이블이며,상기 복원 참조 데이터는 <상기 ID, [상기 쿼리 ID, 상기 ID에 매핑된 값]>의 쌍으로 구성된 데이터인,맵리듀스 기반의 대량 LOD 쿼리 결과 복원 방법.