초록 ▼

그래프 질의에 따라 그래프 데이터를 대상으로 검색하되, 상기 그래프 데이터에 대하여 부분 매칭(partial match)도 지원하여 부분 매칭 결과도 반환하는, 그래프 데이터의 트리플들을 주어(Subject)와, 서술어(Predicate)/목적어(Object)의 2개의 컬럼을 가진 레코드로 테이블에 저장하는 그래프 저장부; 주어를 찾는 그래프 질의를 수신하여, 상기 그래프 질의의 트리플들을 각각 매칭할 서술어/목적어의 조건문으로 변환하고, 변환된 서술어/목적어들로 질의 조건문을 생성하는 질의변환부; 및, 상기 질의 조건문을 만족하는

그래프 질의에 따라 그래프 데이터를 대상으로 검색하되, 상기 그래프 데이터에 대하여 부분 매칭(partial match)도 지원하여 부분 매칭 결과도 반환하는, 그래프 데이터의 트리플들을 주어(Subject)와, 서술어(Predicate)/목적어(Object)의 2개의 컬럼을 가진 레코드로 테이블에 저장하는 그래프 저장부; 주어를 찾는 그래프 질의를 수신하여, 상기 그래프 질의의 트리플들을 각각 매칭할 서술어/목적어의 조건문으로 변환하고, 변환된 서술어/목적어들로 질의 조건문을 생성하는 질의변환부; 및, 상기 질의 조건문을 만족하는 레코드를 상기 테이블에서 검색하고, 검색된 레코드의 주어를 검색결과로 반환하는 질의처리부를 포함하는 구성을 마련한다.상기와 같은 그래프 데이터에 대한 부분 매칭 시스템에에 의하여, 그래프 질의에 대하여 부분적으로 일부 매칭되는 결과도 찾아줌으로써, 사용자 입장에서는 반환된 부분 그래프를 참고하여 더 나은 질의를 만들 수 있게 하고, 궁극적으로는 원하는 정보를 찾게 할 수 있다.

대표청구항 ▼

그래프 데이터에 대한 부분 매칭 시스템에 있어서,그래프 데이터의 트리플들을 주어(Subject)와, 서술어(Predicate)/목적어(Object)의 2개의 컬럼을 가진 레코드로 테이블에 저장하는 그래프 저장부;주어를 찾는 그래프 질의를 수신하여, 상기 그래프 질의의 트리플들을 각각 매칭할 서술어/목적어의 조건문으로 변환하고, 변환된 서술어/목적어들로 질의 조건문을 생성하는 질의변환부; 및,상기 질의 조건문을 만족하는 레코드를 상기 테이블에서 검색하고, 검색된 레코드의 주어를 검색결과로 반환하는 질의처리부를 포함하는 것을 특징으로

그래프 데이터에 대한 부분 매칭 시스템에 있어서,그래프 데이터의 트리플들을 주어(Subject)와, 서술어(Predicate)/목적어(Object)의 2개의 컬럼을 가진 레코드로 테이블에 저장하는 그래프 저장부;주어를 찾는 그래프 질의를 수신하여, 상기 그래프 질의의 트리플들을 각각 매칭할 서술어/목적어의 조건문으로 변환하고, 변환된 서술어/목적어들로 질의 조건문을 생성하는 질의변환부; 및,상기 질의 조건문을 만족하는 레코드를 상기 테이블에서 검색하고, 검색된 레코드의 주어를 검색결과로 반환하는 질의처리부를 포함하는 것을 특징으로 하는 그래프 데이터에 대한 부분 매칭 시스템.