맞춤기술찾기

이전대상기술

그룹 뷰 스냅샷 알고리즘을 이용한 실시간 공존 그룹 발견 방법

  • 기술번호 : KST2015118214
  • 담당센터 : 대전기술혁신센터
  • 전화번호 : 042-610-2279
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 본 발명은 그룹 뷰 스냅샷 알고리즘을 이용하여 공존 이력 기반 사회적 그룹을 실시간으로 정확하게 발견할 수 있는 공존 그룹 발견 방법에 관한 것이다. 이와 같은 본 발명은 물리적, 가상적 공간에서 서버가 사회적 그룹을 발견하는데 있어서, 사용자별 방문 기록을 스냅샷 도메인 기반의 방문 로그로서 생성하는 단계; 상기 방문 로그를 기반으로 퇴장 스냅샷 테이블을 갱신하는 단계; 사용자들 간의 공존 스냅샷 정보를 공존 테이블에 등록하는 단계; 및 현재 공간에 존재하는 사람들을 대상으로 상기 공존 테이블의 각 사용자들의 공존 스냅샷 리스트의 개수를 이용하여 공존 그룹을 발견하는 단계를 포함하여 이루어짐으로써, 실시간으로 사회적 그룹을 정확하게 발견할 수 있도록 하여 즉시적인 서비스 제공 기회 유실을 방지하도록 한다. 스냅샷, GVS, 공존, 로그, 테이블, 그룹, 뷰, SNS, MoSoSo, 유비쿼터스, 미들웨어
Int. CL G06F 19/00 (2011.01) G06F 9/44 (2006.01) G06F 15/00 (2006.01)
CPC G06F 9/4494(2013.01) G06F 9/4494(2013.01) G06F 9/4494(2013.01) G06F 9/4494(2013.01)
출원번호/일자 1020090116758 (2009.11.30)
출원인 한국과학기술원
등록번호/일자 10-1038083-0000 (2011.05.24)
공개번호/일자
공고번호/일자 (20110601) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2009.11.30)
심사청구항수 8

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 현순주 대한민국 대전광역시 유성구
2 황정철 대한민국 대전광역시 유성구
3 임재형 대한민국 대전광역시 유성구
4 이동만 대한민국 대전광역시 유성구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 최태창 대한민국 서울(특허법인 퇴사후 사무소변경 미신고)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 한국과학기술원 대한민국 대전광역시 유성구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application
2009.11.30 수리 (Accepted) 1-1-2009-0736739-42
2 선행기술조사의뢰서
Request for Prior Art Search
2010.06.09 수리 (Accepted) 9-1-9999-9999999-89
3 선행기술조사보고서
Report of Prior Art Search
2010.07.16 수리 (Accepted) 9-1-2010-0045996-17
4 등록결정서
Decision to grant
2011.03.28 발송처리완료 (Completion of Transmission) 9-5-2011-0167364-38
5 출원인정보변경(경정)신고서
Notification of change of applicant's information
2013.02.01 수리 (Accepted) 4-1-2013-5019983-17
6 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157968-69
7 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5157993-01
8 출원인정보변경(경정)신고서
Notification of change of applicant's information
2014.12.24 수리 (Accepted) 4-1-2014-5158129-58
9 출원인정보변경(경정)신고서
Notification of change of applicant's information
2019.04.24 수리 (Accepted) 4-1-2019-5081392-49
10 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.05.15 수리 (Accepted) 4-1-2020-5108396-12
11 출원인정보변경(경정)신고서
Notification of change of applicant's information
2020.06.12 수리 (Accepted) 4-1-2020-5131486-63
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
물리적, 가상적 공간에서 서버가 사회적 그룹을 발견하는데 있어서, 사용자별 방문 기록을 스냅샷 도메인 기반의 방문 로그로서 생성하는 생성 단계; 상기 방문 로그를 기반으로 퇴장 스냅샷 테이블을 갱신하는 갱신 단계; 사용자들 간의 공존 스냅샷 정보를 공존 테이블에 등록하는 등록 단계; 및 현재 공간에 존재하는 사람들을 대상으로 상기 공존 테이블의 각 사용자들의 공존 스냅샷 리스트의 개수를 이용하여 공존 그룹을 발견하는 발견 단계를 포함하여 이루어지는 것을 특징으로 하는 그룹 뷰 스냅샷 알고리즘을 이용한 실시간 공존 그룹 발견 방법
2 2
제 1항에 있어서, 상기 방문 로그는 사용자 ID, 입장 스냅샷, 퇴장 스냅샷을 포함하는 것을 특징으로 하는 그룹 뷰 스냅샷 알고리즘을 이용한 실시간 공존 그룹 발견 방법
3 3
제 1항에 있어서, 상기 퇴장 스냅샷 테이블은 동일한 스냅샷 구간에서 퇴장한 사용자들의 엔트리 목록을 포함하는 퇴장 스냅샷 버킷들로 구성되는 것을 특징으로 하는 그룹 뷰 스냅샷 알고리즘을 이용한 실시간 공존 그룹 발견 방법
4 4
제 1항에 있어서, 상기 공존 테이블은 두 사람 사이의 공존 정보를 공존 스냅샷 리스트로 표현하는 모든 사용자들 간의 교차 곱 중에서 중복을 제거하는 방식으로 구성되는 2인 공존 테이블; 및 k명의 그룹 멤버 모두의 공존 횟수가 그룹 발견을 위한 최소 공존 횟수보다 큰 사람들의 그룹으로 구성되는 k-공존 테이블을 포함하는 것을 특징으로 하는 그룹 뷰 스냅샷 알고리즘을 이용한 실시간 공존 그룹 발견 방법
5 5
제 1항에 있어서, 상기 등록 단계는 동일한 퇴장 스냅샷을 갖는 사람들을 상기 퇴장 스냅샷 테이블에 등록하고 상기 공존 테이블에 공존 로그를 기록하는 기록 단계; 및 상기 기록된 각 공존 로그에 대해 공존 스냅샷 정보를 상기 공존 테이블에 추가하는 추가 단계를 포함하는 것을 특징으로 하는 그룹 뷰 스냅샷 알고리즘을 이용한 실시간 공존 그룹 발견 방법
6 6
제 5항에 있어서, 상기 추가 단계는 상기 퇴장 스냅샷 테이블의 해당 퇴장 스냅샷 버킷부터 입장 스냅샷 버킷까지의 각 버킷들에 대해 반복적으로 수행되는 것을 특징으로 하는 그룹 뷰 스냅샷 알고리즘을 이용한 실시간 공존 그룹 발견 방법
7 7
제 1항에 있어서, 상기 발견 단계는 현재 공간에 존재하는 사람들을 대상으로 상기 공존 테이블에서 각 사용자들의 공존 스냅샷 리스트의 개수를 비교하여 같은 공존 스냅샷 리스트의 개수가 그룹 발견을 위한 최소 공존 횟수보다 큰 인원 그룹으로 구성된 2인 공존 테이블을 생성하는 단계; 및 상기 생성된 2인 공존 테이블의 각 그룹 간의 공존 스냅샷 리스트를 비교하여 동일한 공존 스냅샷 리스트의 개수가 상기 그룹 발견을 위한 최소 공존 횟수보다 큰 인원 그룹으로 구성된 3의 k값을 갖는 k-공존 테이블을 생성하는 단계를 포함하는 것을 특징으로 하는 그룹 뷰 스냅샷 알고리즘을 이용한 실시간 공존 그룹 발견 방법
8 8
제 7항에 있어서, 상기 k의 값을 1씩 증가시키면서 (k-1)-공존 테이블의 각 그룹 간의 공존 스냅샷 리스트를 비교하여 k-공존 테이블을 생성하는 과정을 최고차원의 공존 테이블을 생성할 때까지 반복적으로 수행하는 단계를 더 포함하는 것을 특징으로 하는 그룹 뷰 스냅샷 알고리즘을 이용한 실시간 공존 그룹 발견 방법
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 지식경제부 한국과학기술원 IT원천기술개발사업 Urban Computing Middleware 기술 개발