맞춤기술찾기

이전대상기술

RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 시스템 및 그 방법

  • 기술번호 : KST2014060757
  • 담당센터 : 대구기술혁신센터
  • 전화번호 : 053-550-1450
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 시스템 및 그 방법에 관한 것으로, 특히 SPARQL 질의 결과의 온톨로지 스키마 정보를 이용하여 SPARQL 질의 결과를 방향성을 갖는 개체-관계 모델로 맵핑하여 개념 요소를 효과적으로 가시화할 수 있는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 시스템 및 그 방법에 관한 것이다본 발명에 따른 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 시스템은, 온톨로지 스키마 데이터를 RDF 형식으로 관리하는 XML/RDF 데이터베이스 시스템으로부터 SPARQL 질의의 질의 조건에 속한 변수에 대응하는 질의 그래프 및 질의 결과를 추출하는 질의 결과 추출 모듈과; 상기 질의 결과 추출 모듈에서 추출된 질의 그래프와 질의 결과의 스키마를 이용하여 질의 결과의 타입을 생성하는 타입 생성 모듈과; 상기 타입 생성 모듈에서 생성된 타입 중 관계에 대해 대응수를 결정하고, 부모-자식 관계의 개체타입과 관계에 대해 상속을 수행하여 개체-관계 모델을 생성는 상속 모듈과; 상기 상속 모듈에서 생성된 개체-관계 모델로부터 상기 대응수가 1:1 관계를 갖는 개체타입과 소정의 관계들을 병합하는 모델 축소 모듈과; 상기 질의 결과를 매핑된 개념 요소에 따라 그룹핑하여 가시화하는 가시화 모듈을 포함하는 점에 그 특징이 있다.
Int. CL G06F 17/30 (2006.01)
CPC G06F 17/30604(2013.01) G06F 17/30604(2013.01) G06F 17/30604(2013.01) G06F 17/30604(2013.01)
출원번호/일자 1020110130325 (2011.12.07)
출원인 경북대학교 산학협력단
등록번호/일자 10-1288208-0000 (2013.07.15)
공개번호/일자 10-2013-0064160 (2013.06.18) 문서열기
공고번호/일자 (20130723) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2011.12.07)
심사청구항수 25

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 경북대학교 산학협력단 대한민국 대구광역시 북구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 한욱신 대한민국 대구광역시 달서구
2 이정훈 대한민국 대구광역시 서구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 특허법인리온 대한민국 서울특별시 서초구 사평대로 ***, *층(반포동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 경북대학교 산학협력단 대구광역시 북구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2011.12.07 수리 (Accepted) 1-1-2011-0972324-36
2 의견제출통지서
Notification of reason for refusal
2012.12.03 발송처리완료 (Completion of Transmission) 9-5-2012-0737718-02
3 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)
2013.01.31 수리 (Accepted) 1-1-2013-0094621-11
4 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2013.03.04 수리 (Accepted) 1-1-2013-0189841-43
5 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2013.03.04 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2013-0189834-23
6 등록결정서
Decision to grant
2013.07.09 발송처리완료 (Completion of Transmission) 9-5-2013-0474719-35
7 출원인정보변경(경정)신고서
Notification of change of applicant's information
2018.03.26 수리 (Accepted) 4-1-2018-5051994-32
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.06.23 수리 (Accepted) 4-1-2020-5136893-04
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
온톨로지 스키마 데이터를 RDF 형식으로 관리하는 XML/RDF 데이터베이스 시스템으로부터 SPARQL 질의의 질의 조건에 속한 변수에 대응하는 질의 그래프 및 질의 결과를 추출하는 질의 결과 추출 모듈과;상기 질의 결과 추출 모듈에서 추출된 질의 그래프와 질의 결과의 스키마를 이용하여 질의 결과의 타입을 생성하는 타입 생성 모듈과;상기 타입 생성 모듈에서 생성된 타입 중 관계에 대해 대응수를 결정하고, 부모-자식 관계의 개체타입과 관계에 대해 상속을 수행하여 개체-관계 모델을 생성는 상속 모듈과;상기 상속 모듈에서 생성된 개체-관계 모델로부터 상기 대응수가 1:1 관계를 갖는 개체타입과 소정의 관계들을 병합하는 모델 축소 모듈과;상기 질의 결과를 매핑된 개념 요소에 따라 그룹핑하여 가시화하는 가시화 모듈을 포함하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 시스템
2 2
제 1항에 있어서,상기 질의 결과 추출 모듈로부터 추출된 질의 조건에 속한 변수에 대응하는 질의 그래프 및 질의 결과를 저장하고, 상기 타입 생성 모듈, 상기 상속 모듈 및 상기 모델 축소 모듈로부터 생성된 개체 타입, 속성 및 관계를 저장하는 질의결과 및 개체-관계모델 저장부를 더 포함하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 시스템
3 3
제 1항에 있어서,상기 질의 결과 추출 모듈에서 추출되는 상기 질의 그래프의 각 노드는 질의 조건의 각 트리플인 서브젝트, 오브젝트 및 프리디케이트(subject, object, 및 predicate)에 대응하며, 상기 트리플에 대응하는 변수를 구분하는 gID, 질의 조건에서 상기 트리플에 대응하는 값이 변수인지 상수인지를 구별하는 식별자인 isConst 및 질의 조건에 나타나는 네임(name) 값으로 구성되는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 시스템
4 4
제 1항에 있어서, 상기 타입 생성 모듈은, 상기 질의 결과 데이터의 각 원소에 대해 타입을 지정하고, 질의 결과 중 프로퍼티에 해당하는 데이터의 도메인 클래스와 레인지 클래스를 지정한 후, 개체 타입, 관계 및 속성을 위한 자료구조를 생성하고 이를 질의결과 및 개체-관계모델 저장부에 저장하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 시스템
5 5
제 1항에 있어서,상기 상속 모듈은, 상기 질의 결과의 개념 요소간의 상속 프로퍼티를 이용하여 개체 타입 및 관계간의 부모-자식 관계를 지정하고, 제한조건 프로퍼티를 이용하여 각 관계의 대응수를 결정하여 도메인 개체타입에 관계의 정보를 저장한 뒤, 부모 관계의 정보를 자식 관계에게 상속하고, 부모 개체 타입의 정보를 자식 개체 타입에게 상속하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 시스템
6 6
제 5항에 있어서,상기 상속 모듈의 상기 관계에 매핑되는 사용자-정의 프로퍼티의 대응수를 결정하기 위한 제한조건 프로퍼티는 특정 제한조건을 부여하는 대응(cardinality) 제한 프로퍼티와 함수/역함수 제한 프로퍼티를 이용하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 시스템
7 7
제 1항에 있어서,상기 모델 축소 모듈은 상기 질의 결과의 개체 관계 모델로부터 개체타입을 노드로 사용자-정의 프로퍼티를 방향성 에지로 가지는 방향성 그래프를 만들고, 모든 출력 에지들이 1:1 대응수만을 가지며 서로 다른 2개 이상의 노드로부터의 입력(incoming) 에지가 존재하지 않는 노드와 그 노드로 입력되는 1:1 대응수를 가진 에지를 반복적으로 병합하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 시스템
8 8
질의 결과 추출 모듈에서 온톨로지 스키마 데이터를 이용하여 질의 조건에 속한 변수에 대응하는 질의 그래프 및 질의 결과를 추출하고, 질의 구조의 각 튜플에 대해 초기화하는 단계와; 타입 생성 모듈에서 상기 추출된 질의 결과의 타입을 생성하는 단계와;상속 모듈에서 상기 생성된 타입 중 관계에 대해 대응수를 결정하고, 부모-자식 관계의 개체타입과 관계에 대해 상속을 수행하여 개체-관계 모델을 생성하는 단계와;모델 축소 모듈에서 상기 생성된 개체-관계 모델로부터 상기 대응수가 1:1 관계를 갖는 개체타입과 소정의 관계들을 병합하여 상기 개체-관계 모델을 축소하는 단계와; 가시화 모듈에서 상기 개체-관계 모델의 개념 요소를 기반으로 상기 질의 결과를 소정의 단위로 그룹핑하여 가시화하는 단계를 포함하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 방법
9 9
제 8항에 있어서,상기 초기화 단계는,상기 튜플과 튜플의 속성을 생성하는 단계와;상기 변수들을 초기화하는 단계와;상기 추출된 질의 그래프의 각 튜플의 구성 요소를 질의 구조의 구성 요소로 할당하는 단계를 포함하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 방법
10 10
제 9항에 있어서,상기 질의 구조의 속성이 변수라면 해당 질의 결과를 속성에 저장하고 나머지에 대해 초기화를 수행하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 방법
11 11
제 9항에 있어서,상기 질의 그래프의 모든 튜플에 대해 튜플의 초기화 작업이 완료되면 튜플을 반환하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 방법
12 12
제 8항에 있어서,상기 타입 생성 단계는,상기 질의 결과의 튜플 각각에 대해 결과 데이터의 타입을 지정하는 단계와;상기 질의 결과 데이터의 도메인 및 레인지 관계를 지정하는 단계와; 상기 질의 결과 데이터에 따라 개체 타입, 속성 및 관계를 생성하는 단계를 포함하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 방법
13 13
제 12항에 있어서,상기 질의 결과의 튜플 각각에 대해 결과 데이터의 타입을 지정하는 단계는 시스템-정의 프로퍼티를 처리하면서 타입을 보정하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 방법
14 14
제 12항에 있어서,상기 질의 결과의 타입 지정하는 단계에서, 상기 질의 결과의 속성 타입을 구하는 질의를 수행하고, 상기 타입이 클래스인 경우 구분을 CL로 하여 클래스의 이름을 타입으로 정하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 방법
15 15
제 12항에 있어서,상기 질의 결과의 타입 지정하는 단계에서, 상기 질의 결과의 속성 타입을 구하는 질의를 수행하고, 상기 타입이 사용자-정의 프로퍼티인 경우 데이터 타입 프로퍼티와 객체 프로퍼티로 구분되고, 객체 프로퍼티는 OP로 프로퍼티 이름을 타입으로 정하고, 데이터 타입 프로퍼티는 DP로 정하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 방법
16 16
제 12항에 있어서,상기 질의 결과의 타입 지정하는 단계에서, 상기 타입을 구하는 질의의 결과가 공집합이면, 타입이 존재하지 않는 상수로 지정하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 방법
17 17
제 13항에 있어서,상기 시스템-정의 프로퍼티의 처리에서 시스템-정의 프로퍼티의 질의 결과값이 질의 조건의 프리디케이트(predicate)에 위치하는지 확인하고, 프로퍼티 타입이 사용자-정의 프로퍼티의 도메인 클래스를 결정하는 프로퍼티라면 서브젝트에 해당하는 프로퍼티의 도메인을 오브젝트의 타입인 클래스가 되도록 지정하고, 프로퍼티 타입이 레인지 클래스를 결정하는 프로퍼티라면 서브젝트에 해당하는 프로퍼티의 레인지를 오브젝트의 타입인 클래스가 되도록 지정하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 방법
18 18
제 12항에 있어서,상기 질의 결과 데이터의 도메인 및 레인지 관계를 지정하는 단계에서,상기 질의 결과에서 속성 타입이 사용자-정의 프로퍼티의 경우 데이터 타입 프로퍼티와 객체 프로퍼티로 구분되고, 데이터 타입 프로퍼티와 객체 프로퍼티의 도메인 및 레인지에 속하는 클래스를 구하고 이를 도메인과 레인지의 클래스 리스트에 저장하고, 객체 프로퍼티가 질의 조건의 프리디케이트(predicate)에 나타나는 경우, 서브젝트(subject)와 오브젝트(object)에 대응하는 데이터의 타입이 먼저 구한 상기 도메인 및 레인지 클래스 중에 포함되도록 제한하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 방법
19 19
제 12항에 있어서,상기 질의 결과 데이터에 따라 개체 타입, 속성 및 관계를 생성하는 단계는,상기 질의 결과로부터 구분이 클래스인 데이터를 찾고, 데이터의 타입에 해당하는 개체 타입을 생성하는 단계와;입력된 질의 구조로부터 질의 결과를 저장하는 데이터 구조를 생성하여 생성된 개체 타입에 저장하는 단계와;상기 데이터 구조가 저장된 개체 타입을 개체 타입의 집합에 저장하는 단계와;객체 프로퍼티에 대해 개체를 생성하고 질의 결과를 저장하는 단계와;상기 개체 타입과 관계의 생성이 완료되면, 속성을 생성하는 단계와;데이터 타입 프로퍼티의 도메인 클래스와 데이터 값을 구하고, 도메인 클래스에 속성을 생성하고, 속성과 관련된 질의 결과를 해당 클래스에 저장하는 단계를 포함하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 방법
20 20
제 8항에 있어서,상기 생성된 타입 중 관계에 대한 상속 관계 지정은, 부모-자식 관계를 가지는 클래스의 쌍을 찾고, 클래스의 쌍에 대응하는 개체 타입이 존재하면, 부모 개체 타입의 이름을 자식 개체 타입에 등록하고, 자식 개체 타입의 이름을 부모 개체 타입에 등록하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 방법
21 21
제 8항에 있어서,상기 대응수를 결정하는 대응수 지정은, 관계 집합(relationshipset) 프로퍼티들에 대해 함수 및 역함수 제한을 지정하는 단계와;각 개체 타입에 대해 개체 타입의 제한과 그 제한을 부여받은 관계의 제한조건 및 그 관계의 레인지 개체타입을 검색하는 단계와;각 관계별로 대응 제한과 함수 및 역함수 제한을 검색하여 관계 집합(relationshipset) 프로퍼티의 대응수를 결정하는 단계를 포함하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 방법
22 22
제 8항에 있어서,상기 부모-자식 관계의 개체타입과 관계 상속은,부모 관계의 모든 정보를 자식 관계에게 상속하고, 부모 관계를 삭제하는 단계와;도메인 개체타입에 상기 상속된 관계를 등록하고 관계의 정보를 저장하는 단계와;상기 부모 개체 타입의 모든 정보를 자식 개체 타입에 상속한 뒤 부모 개체 타입을 삭제하는 단계를 포함하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 방법
23 23
제 8항에 있어서,상기 개체-관계 모델을 축소하는 단계는모델 축소를 위해 사용되는 개체 타입의 변수 초기화 단계와; 상기 개체 타입이 모델 축소에 의해 다른 개체 타입과 병합될 수 있는지 여부를 검사하는 단계와;
24 24
제 23항에 있어서,상기 개체 타입과 관계간의 연결이 사이클을 형성하는 경우에 축소되지 않은 개체 타입 중 1:1 대응 관계를 가지는 개체 타입부터 모델 축소를 재수행하는 단계를 더 포함하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 방법
25 25
제 8항에 있어서,상기 가시화하는 단계는,상기 각 개체 타입에 저장된 질의 결과 중에 질의 조건에 나타난 변수의 결과를 저장하고 있는 개체를 맵핑하여 이에 대한 테이블을 생성하는 단계와;상기 테이블이 생성된 개체 타입간의 관계를 검색하여 서로 관계의 도메인 개체타입에 해당하는 테이블에서 관계의 레인지 개체 타입에 해당하는 테이블로 방향성 에지를 생성하는 단계와;상기 테이블이 생성된 개체 타입에 저장된 질의 결과를 검색하여 질의 조건의 변수에 해당하는 질의 결과를 대응하는 테이블의 속성값으로 채운 뒤, 이를 출력하고 동일한 튜플 아이디를 가지는 서로 다른 테이블의 튜플을 방향성 에지로 연결하는 단계를 포함하는 것을 특징으로 하는 RDF 데이터에 대한 SPARQL 질의 결과의 개체 관계 변형 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 산업자원부 경북대학교 산학협력단 산업원천기술개발사업 건강 서비스 적정 보상 체계 및 온톨로지 DB 모델링 기술