맞춤기술찾기

이전대상기술

RBI 그래프 기반의 서브 그래프 리스팅 방법

  • 기술번호 : KST2019011626
  • 담당센터 : 대구기술혁신센터
  • 전화번호 : 053-550-1450
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 데이터 그래프에서 질의 그래프에 대한 서브 그래프 리스팅 방법에 있어서, 상기 질의 그래프에서 데이터 그래프 내 정점을 디스크로부터 직접 액세스 해야 하는 제 1 정점, 두 개 이상의 상기 제 1 정점의 인접 정보의 교집합을 통해 매핑 가능한 제 2 정점, 및 하나의 상기 제 1 정점의 인접 정보를 이용하여 매핑 가능한 제 3 정점으로 질의 그래프 정점을 분류하는 단계; 상기 제 1 정점 및 제 1 정점의 간선으로 구성된 유도 그래프를 생성하는 단계; 및 상기 유도 그래프를 이용하여 서브 그래프를 탐색하는 단계;를 포함하는 것을 특징으로 하는 서브 그래프 리스팅 방법이 제공된다. 본 발명의 서브 그래프 리스팅 방법에 의하면 데이터 그래프가 큰 경우라도, 디스크 액세스 횟수를 최소화하여 데이터 그래프의 질의 그래프에 대한 서브 그래프 리스팅을 효율적으로 수행할 수 있다. 본 발명은 대규모의 데이터 그래프에서 서브 그래프 리스팅을 효율적으로 처리할 수 있는 RBI 그래프를 도입하여 디스크의 I/O 횟수를 대폭 감소 시킬 수 있다. 본 발명의 서브 그래프 리스팅 방법은 메모리 버퍼를 내부, 피벗 및 외부 서브 그래프로 나눌 수 있으며, 그에 따라 내부, 피벗 및 외부 리스팅을 독립적으로 수행할 수 있어 동시 작업이 가능하다. 본 발명의 서브 그래프 리스팅 방법은 RBI 그래프 및 이를 이용한 매칭을 통해 특히 대규모 데이터 그래프에서 서브 그래프 리스팅을 효과적으로 처리할 수 있다. 또한, 본 발명의 서브 그래프 리스팅 방법은 깊이 우선 탐색을 기반으로 한 매핑 방식을 이용하여 매핑 중간 결과를 저장하지 않아 저장 공간의 오버헤드 없이 효과적으로 매핑을 수행할 수 있다. 본 발명의 서브 그래프 리스팅 방법은 매핑 중간 결과를 저장하는 일이 줄게 되어 서브 그래프 리스팅의 수행 처리 속도가 크게 감소할 수 있다.
Int. CL G06F 16/00 (2019.01.01)
CPC G06F 16/3328(2013.01) G06F 16/3328(2013.01)
출원번호/일자 1020150079652 (2015.06.05)
출원인 포항공과대학교 산학협력단, 서울대학교산학협력단
등록번호/일자 10-1656619-0000 (2016.09.05)
공개번호/일자
공고번호/일자 (20160909) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2015.06.05)
심사청구항수 4

출원인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 출원인 표입니다.
번호 이름 국적 주소
1 포항공과대학교 산학협력단 대한민국 경상북도 포항시 남구
2 서울대학교산학협력단 대한민국 서울특별시 관악구

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 한욱신 대한민국 경상북도 포항시 남구
2 이준영 대한민국 대구광역시 수성구
3 김현지 대한민국 울산광역시 동구
4 이진수 대한민국 경상북도 경산시

대리인

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

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 포항공과대학교 산학협력단 대한민국 경상북도 포항시 남구
2 서울대학교산학협력단 대한민국 서울특별시 관악구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2015.06.05 수리 (Accepted) 1-1-2015-0542898-40
2 의견제출통지서
Notification of reason for refusal
2016.02.04 발송처리완료 (Completion of Transmission) 9-5-2016-0096613-42
3 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment
2016.03.14 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2016-0244733-59
4 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2016.03.14 수리 (Accepted) 1-1-2016-0244692-75
5 [반환신청]서류반려요청(반환신청)서
2016.03.30 수리 (Accepted) 1-1-2016-0307013-16
6 [복대리인선임]대리인(대표자)에 관한 신고서
[Appointment of Sub-agent] Report on Agent (Representative)
2016.04.01 수리 (Accepted) 1-1-2016-0314874-53
7 거절결정서
Decision to Refuse a Patent
2016.06.29 발송처리완료 (Completion of Transmission) 9-5-2016-0471463-31
8 [명세서등 보정]보정서(재심사)
Amendment to Description, etc(Reexamination)
2016.07.28 보정승인 (Acceptance of amendment) 1-1-2016-0736714-43
9 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)
2016.07.28 수리 (Accepted) 1-1-2016-0736699-45
10 등록결정서
Decision to Grant Registration
2016.08.23 발송처리완료 (Completion of Transmission) 9-5-2016-0606015-23
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.05.13 수리 (Accepted) 4-1-2019-5093546-10
12 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.05.23 수리 (Accepted) 4-1-2019-5101798-31
13 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.08.02 수리 (Accepted) 4-1-2019-5154561-59
14 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.11.20 수리 (Accepted) 4-1-2019-5243581-27
15 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.11.22 수리 (Accepted) 4-1-2019-5245997-53
16 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.11.25 수리 (Accepted) 4-1-2019-5247115-68
17 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.11.25 수리 (Accepted) 4-1-2020-5265458-48
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
데이터 그래프에서 질의 그래프에 대한 서브 그래프 리스팅 방법에 있어서, 질의 그래프의 정점들을 메모리에 로드된 상기 데이터 그래프의 정점에 직접 매핑(Retrieval) 해야 하는 제 1 정점, 두 개 이상의 상기 제 1 정점의 인접 정보의 교집합을 통해 매핑 가능한 제 2 정점, 및 하나의 상기 제 1 정점의 인접 정보를 이용하여 매핑 가능한 제 3 정점으로 질의 그래프 정점을 분류하는 단계;상기 제 1 정점 및 제 1 정점의 간선으로 구성된 유도 그래프를 생성하는 단계; 및상기 유도 그래프를 이용하여 서브 그래프를 탐색하는 단계;를 포함하는 것을 특징으로 하는 서브 그래프 리스팅 방법
2 2
삭제
3 3
삭제
4 4
삭제
5 5
삭제
6 6
제 1 항에 있어서,상기 제 1 정점 외의 정점은 항상 제 1 정점과 연결되도록 상기 제2 정점 및 제3 정점을 분류하는 것을 특징으로 하는 서브 그래프 리스팅 방법
7 7
삭제
8 8
제 1 항에 있어서,상기 제 1 정점의 인접 리스트를 이용하여 상기 제 2 정점 및 상기 제 3 정점을 매핑하는 것을 특징으로 하는 서브 그래프 리스팅 방법
9 9
제 1 항에 있어서, 상기 제 1 정점의 매칭 순서가 상기 제 2 정점 및 상기 제 3 정점보다 반드시 앞서야 하는 것을 특징으로 하는 서브 그래프 리스팅 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 미래창조과학부 서울대학교 차세대정보컴퓨팅기술개발사업 소셜 및 정보 네트워크 빅데이터 마이닝 소프트웨어 원천 기술 개발
2 미래창조과학부 포항공과대학교 산학협력단 중견연구자지원사업 신약 발견 및 광고 대행 추천을 위한 고성능 top-K 검색 엔진의 개발
3 미래창조과학부 포항공과대학교 산학협력단 ICT명품인재양성사업 미래IT융합연구원
4 한국마이크로소프트(유) 포항공과대학교 산학협력단 일반산업체 과제 매시브 네트워크에서 효율적인 서브그래프 리스팅