맞춤기술찾기

이전대상기술

실관계 기반 유사 서브 그래프 매칭

  • 기술번호 : KST2019015246
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명의 일 실시예에 따른 서브 그래프 매칭 방법은 데이터베이스로부터 튜플을 획득하는 단계, 상기 튜플에 대한 킷값을 속성정보로 추가하는 단계, 상기 관계형 데이터베이스로부터 노드 및 엣지를 포함하는 데이터그래프를 생성하는 단계, 상기 데이터그래프의 각 노드에 노드번호를 부여하는 단계, 노드 및 엣지를 포함하는 질의그래프를 생성하는 단계, 상기 질의그래프의 각 노드에 우선순위를 부여하는 단계, 상기 속성정보, 상기 노드번호, 및 상기 우선순위에 기초하여 상기 질의그래프를 상기 데이터그래프에 매칭시키는 단계를 포함한다.
Int. CL G06F 16/00 (2019.01.01)
CPC G06F 16/9024(2013.01) G06F 16/9024(2013.01)
출원번호/일자 1020180066158 (2018.06.08)
출원인 한국과학기술정보연구원
등록번호/일자 10-1945406-0000 (2019.01.29)
공개번호/일자
공고번호/일자 (20190208) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2018.06.08)
심사청구항수 15

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 서동민 대전광역시 서구
2 이상환 대전광역시 유성구
3 이정훈 대전광역시 서구
4 박지영 대전광역시 서구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 김용인 대한민국 서울특별시 송파구 올림픽로 ** (잠실현대빌딩 *층)(특허법인(유한)케이비케이)
2 지관영 대한민국 서울특별시 송파구 올림픽로 ** (잠실현대빌딩 *층)(특허법인(유한)케이비케이)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술정보연구원 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2018.06.08 수리 (Accepted) 1-1-2018-0564209-32
2 [우선심사신청]심사청구(우선심사신청)서
[Request for Preferential Examination] Request for Examination (Request for Preferential Examination)
2018.06.12 수리 (Accepted) 1-1-2018-0574155-44
3 [우선심사신청]선행기술조사보고서
[Request for Preferential Examination] Report of Prior Art Search
2018.06.20 수리 (Accepted) 9-1-2018-0029461-25
4 [우선심사신청]선행기술조사의뢰서
[Request for Preferential Examination] Request for Prior Art Search
2018.06.20 수리 (Accepted) 9-1-9999-9999999-89
5 [출원서등 보정]보정서
[Amendment to Patent Application, etc.] Amendment
2018.09.27 수리 (Accepted) 1-1-2018-0954334-23
6 의견제출통지서
Notification of reason for refusal
2018.09.27 발송처리완료 (Completion of Transmission) 9-5-2018-0657365-41
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2018.10.11 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2018-1000657-24
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2018.10.11 수리 (Accepted) 1-1-2018-1000656-89
9 등록결정서
Decision to grant
2019.01.24 발송처리완료 (Completion of Transmission) 9-5-2019-0060721-02
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
데이터베이스로부터 튜플을 획득하는 단계;상기 튜플에 대한 킷값을 획득하는 단계;상기 데이터베이스로부터 노드 및 엣지를 포함하는 데이터그래프를 생성하는 단계,상기 킷값은 상기 엣지에 대한 속성정보임;상기 데이터그래프의 각 노드에 노드번호를 부여하는 단계;노드 및 엣지를 포함하는 질의그래프를 생성하는 단계;상기 질의그래프의 각 노드에 우선순위를 부여하는 단계;상기 속성정보, 상기 노드번호, 및 상기 우선순위에 기초하여 상기 질의그래프를 상기 데이터그래프에 매칭시키는 단계,; 를 포함하고,상기 데이터그래프에 매칭시키는 단계에서 획득된 서브 그래프는 상기 속성정보에 대한 노드 및 엣지로 구성되고,상기 서브 그래프는 상기 데이터베이스에 존재하는,서브 그래프 매칭 방법
2 2
제 1 항에 있어서,상기 데이터베이스는 테이블 또는 행렬의 형태를 갖는 관계형 데이터인,서브 그래프 매칭 방법
3 3
제 1 항에 있어서,상기 튜플에 대한 킷값은 상기 데이터그래프의 각 노드의 각 엣지에 대한 속성정보인,서브 그래프 매칭 방법
4 4
제 1 항에 있어서,상기 튜플은 상기 데이터베이스 내 데이터 간 관련성을 나타내는 속성값의 모음인,서브 그래프 매칭 방법
5 5
제 1 항에 있어서,상기 우선순위에 기초하여 상기 데이터그래프의 각 노드 및 상기 질의그래프의 각 노드를 매칭하고, 매칭 결과가 상기 우선순위에 부합하는 경우 상기 매칭 결과를 출력하는,서브 그래프 매칭 방법
6 6
제 1 항에 있어서,상기 우선순위에 기초하여 상기 데이터그래프의 각 노드 및 상기 질의그래프의 각 노드를 매칭하고, 매칭 결과가 상기 우선순위 및 상기 킷값에 부합하는 경우 상기 매칭 결과를 출력하는,서브 그래프 매칭 방법
7 7
데이터베이스로부터 튜플을 획득하고, 상기 튜플에 대한 킷값을 획득하는 제어부;상기 데이터베이스로부터 노드 및 엣지를 포함하는 데이터그래프를 생성하고, 상기 데이터그래프의 각 노드에 노드번호를 부여하는 노드번호 부여부,상기 킷값은 상기 엣지에 대한 속성정보임;노드 및 엣지를 포함하는 질의그래프를 생성하고, 상기 질의그래프의 각 노드에 우선순위를 부여하는 우선순위 부여부;상기 속성정보, 상기 노드번호, 및 상기 우선순위에 기초하여 상기 질의그래프를 상기 데이터그래프에 매칭시키는 서브 그래프 매칭부; 를 포함하고,상기 서브 그래프 매칭부로부터 획득된 서브 그래프는 상기 속성정보에 대한 노드 및 엣지로 구성되고,상기 서브 그래프는 상기 데이터베이스에 존재하는,서브 그래프 매칭 장치
8 8
제 7 항에 있어서,상기 데이터베이스는 테이블 또는 행렬의 형태를 갖는 관계형 데이터인,서브 그래프 매칭 장치
9 9
제 7 항에 있어서,상기 튜플에 대한 킷값은 상기 데이터그래프의 각 노드의 각 엣지에 대한 속성정보인,서브 그래프 매칭 장치
10 10
제 7 항에 있어서,상기 튜플은 상기 데이터베이스 내 데이터 간 관련성을 나타내는 속성값의 모음인,서브 그래프 매칭 장치
11 11
제 7 항에 있어서,상기 우선순위에 기초하여 상기 데이터그래프의 각 노드 및 상기 질의그래프의 각 노드를 매칭하고, 매칭 결과가 상기 우선순위에 부합하는 경우 상기 매칭 결과를 출력하는,서브 그래프 매칭 장치
12 12
제 7 항에 있어서,상기 우선순위에 기초하여 상기 데이터그래프의 각 노드 및 상기 질의그래프의 각 노드를 매칭하고, 매칭 결과가 상기 우선순위 및 상기 킷값에 부합하는 경우 상기 매칭 결과를 출력하는,서브 그래프 매칭 장치
13 13
데이터베이스로부터 튜플을 획득하고, 상기 튜플에 대한 킷값을 획득하고,상기 데이터베이스로부터 노드 및 엣지를 포함하는 데이터그래프를 생성하고, 상기 데이터그래프의 각 노드에 노드번호를 부여하고,상기 킷값은 상기 엣지에 대한 속성정보이고,노드 및 엣지를 포함하는 질의그래프를 생성하고, 상기 질의그래프의 각 노드에 우선순위를 부여하고,상기 속성정보, 상기 노드번호, 및 상기 우선순위에 기초하여 상기 질의그래프를 상기 데이터그래프에 매칭시키고, 상기 매칭을 통해 획득된 서브 그래프는 상기 속성정보에 대한 노드 및 엣지로 구성되고, 상기 서브 그래프는 상기 데이터베이스에 존재하는, 프로그램을 저장하는,컴퓨터 판독가능한 저장매체
14 14
제 13 항에 있어서,상기 데이터베이스는 테이블 또는 행렬의 형태를 갖는 관계형 데이터인,컴퓨터 판독가능한 저장매체
15 15
제 13 항에 있어서,상기 튜플에 대한 킷값은 상기 데이터그래프의 각 노드의 각 엣지에 대한 속성정보인,컴퓨터 판독가능한 저장매체
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 과학기술정보통신부 한국과학기술정보연구원 한국과학기술정보연구원연구운영비지원(주요사업비) 성과확산 및 기술실용화지원사업