'Path Finder' 태그의 글 목록

Linked Data환경에서 유통되는 온톨로지는 Sparql Endpoint를 통해 접근할 수 있으며, Sparql 질의를 하여 사용자가 원하는 결과를 찾아 볼 수 있다. 그러나 특정 자원들간의 관계를 찾는 것은 어떠한 관계로 연결되어 있는지 알 수 없기 때문에 찾는 것에 어려움이 있다. 따라서 특정한 두 자원을 입력하여 두 자원간의 모든 관계를 실시간으로 최단거리부터 찾는 알고리즘을 생성하고 구현해 보았다. TableB에 저장된 후보노드가 존재하면 S부터 T까지 존재하는 관계를 계속 찾아야 하는 의미를 가짐으로 후보노드를 source로 하고 T를 target으로 하는 쿼리를 수행하여 결과를 찾는 단계를 거치게 된다. 이 단계를 통해 T를 찾으면 결과셋에 추가하고 그렇지 못하였을 때는 이전 과정과 동일하..