맞춤기술찾기

홈으로 가기
맞춤기술찾기
이전대상기술
프린트하기

이전대상기술

충돌이 없는 해시 함수를 이용한 빅데이터 분석 방법 및 장치(Method and device for analyzing bigdata using hash function without collision)

  • 기술번호 : KST2018004052
  • 담당센터 : 인천기술혁신센터
  • 전화번호 : 032-420-3580
상담신청 PDF 받기
요약, Int. CL, CPC, 출원번호/일자, 출원인, 등록번호/일자, 공개번호/일자, 공고번호/일자, 국제출원번호/일자, 국제공개번호/일자, 우선권정보, 법적상태, 심사진행상태, 심판사항, 구분, 원출원번호/일자, 관련 출원번호, 기술이전 희망, 심사청구여부/일자, 심사청구항수의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 서지정보 표입니다.
요약 충돌이 없는 해시 함수를 이용한 빅데이터 분석 방법 및 장치가 개시된다. 해시 함수를 메인 해시와 일반 해시로 분할하는 단계; 및 상기 해시 함수의 개수를 조절하는 단계를 포함할 수 있다.
Int. CL G06F 17/30 (2006.01.01)
CPC G06F 16/9014(2013.01) G06F 16/9014(2013.01)
출원번호/일자 1020150031464 (2015.03.06)
출원인 인하대학교 산학협력단
등록번호/일자 10-1649128-0000 (2016.08.11)
공개번호/일자
공고번호/일자 (20160819) 문서열기
국제출원번호/일자
국제공개번호/일자
우선권정보
법적상태 등록
심사진행상태 수리
심판사항
구분 신규
원출원번호/일자
관련 출원번호
심사청구여부/일자 Y (2015.03.06)
심사청구항수 3

출원인

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

발명자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 발명자 표입니다.
번호 이름 국적 주소
1 강상길 대한민국 서울특별시 용산구

대리인

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 대리인 표입니다.
번호 이름 국적 주소
1 이원희 대한민국 서울특별시 강남구 테헤란로 ***, 성지하이츠빌딩*차 ***호 (역삼동)

최종권리자

번호, 이름, 국적, 주소의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 인명정보 - 최종권리자 표입니다.
번호 이름 국적 주소
1 인하대학교 산학협력단 인천광역시 미추홀구
번호, 서류명, 접수/발송일자, 처리상태, 접수/발송일자의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 행정처리 표입니다.
번호 서류명 접수/발송일자 처리상태 접수/발송번호
1 [특허출원]특허출원서
[Patent Application] Patent Application		 2015.03.06 수리 (Accepted) 1-1-2015-0222287-47
2 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2015.07.22 수리 (Accepted) 4-1-2015-5098802-16
3 선행기술조사의뢰서
Request for Prior Art Search		 2015.09.10 수리 (Accepted) 9-1-9999-9999999-89
4 선행기술조사보고서
Report of Prior Art Search		 2015.11.10 발송처리완료 (Completion of Transmission) 9-6-2015-0092805-52
5 의견제출통지서
Notification of reason for refusal		 2015.11.13 발송처리완료 (Completion of Transmission) 9-5-2015-0787641-05
6 [지정기간연장]기간연장(단축, 경과구제)신청서
[Designated Period Extension] Application of Period Extension(Reduction, Progress relief)		 2016.01.13 수리 (Accepted) 1-1-2016-0035888-70
7 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2016.01.29 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2016-0099714-23
8 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2016.01.29 수리 (Accepted) 1-1-2016-0099696-99
9 의견제출통지서
Notification of reason for refusal		 2016.06.30 발송처리완료 (Completion of Transmission) 9-5-2016-0472805-21
10 [거절이유 등 통지에 따른 의견]의견(답변, 소명)서
[Opinion according to the Notification of Reasons for Refusal] Written Opinion(Written Reply, Written Substantiation)		 2016.07.05 수리 (Accepted) 1-1-2016-0648651-78
11 [명세서등 보정]보정서
[Amendment to Description, etc.] Amendment		 2016.07.05 보정승인간주 (Regarded as an acceptance of amendment) 1-1-2016-0648654-15
12 등록결정서
Decision to grant		 2016.07.29 발송처리완료 (Completion of Transmission) 9-5-2016-0549089-19
13 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2016.09.05 수리 (Accepted) 4-1-2016-5127132-49
14 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.03.02 수리 (Accepted) 4-1-2018-5036549-31
15 출원인정보변경(경정)신고서
Notification of change of applicant's information		 2018.12.27 수리 (Accepted) 4-1-2018-5266647-91
번호, 청구항의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 청구항 표입니다.
번호 청구항
1 1
빅데이터 분석 방법에 있어서, 해시 함수를 메인 해시와 일반 해시로 분할하는 단계; 및상기 해시 함수의 개수를 조절하는 단계를 포함하되, 상기 해시 함수의 개수를 조절하는 단계는,퓨리스틱 알고리즘을 이용하여 최소 특성수를 결정하는 단계; 및상기 최소 특성수를 기초로 인덱싱을 수행하는 단계를 포함하고,상기 최소 특성수를 결정하는 단계는,인덱싱 함수를 를 정의하고, 는 주 구분 특성, 는 보조 구분 특성으로 나누는 단계;인 동안, 를 산출하고, 산출된 결과 값이 최소인 를 에서 찾아 에 추가하는 단계;상기 , 그룹에서 임의의 , 값을 비교하여 충돌횟수가 감소하는 방향으로 값을 설정하는 단계;상기 , 그룹에서 임의의 , 값을 선택하여 라 하고, 상기 를 상기 로 대체 시 충돌횟수가 감소하는 경우 대체하는 단계; 일 때까지 2 내지 4번 반복하고, 가 되면 종료하는 단계를 포함하고, 여기서, 는 을 구성할 특성 개수로써, 을 특징으로 하는 충돌이 없는 해시 함수를 이용한 빅데이터 분석 방법
2 2
삭제
3 3
삭제
4 4
삭제
5 5
제 1항에 있어서, 상기 최소 특성수를 기초로 인덱싱을 수행하는 단계는, 입력값에 대해 상기 과 로 분리하는 단계;상기 에 해수 함수를 통해 인덱스(index)를 설정하는 단계;상기 인덱스 값에 해당하는 값과, 입력값에 대한 값을 비교하여, 일치하는 경우 인덱스 값을 출력하는 단계; 및상기 인덱스 값에 해당하는 값과, 입력값에 대한 값을 비교하여, 일치하지 않는 경우 추가 인덱스 값을 생성하여 할당 후 출력하는 단계를 포함하는 것을 특징으로 하는 충돌이 없는 해시 함수를 이용한 빅데이터 분석 방법
6 6
해시 테이블을 병렬로 입력하는 입력부;상기 입력된 병렬 해시 테이블을 기초로 해시 함수를 메인 해시와 일반 해시로 나누어 진행하고, 충돌이 일어나는 경우 인덱싱 기법을 이용하여 해시 함수의 개수를 조절하는 제어부를 포함하되, 상기 해시함수의 개수를 조절하기 위해서, 퓨리스틱 알고리즘을 이용하여 최소특성수를 결정하고, 상기 최소특성수를 기초로 인덱싱을 수행하며,상기 최소 특성수는,인덱싱 함수를 를 정의하고, 는 주 구분 특성, 는 보조 구분 특성으로 나누는 단계;인 동안, 를 산출하고, 산출된 결과 값이 최소인 를 에서 찾아 에 추가하는 단계;상기 , 그룹에서 임의의 , 값을 비교하여 충돌횟수가 감소하는 방향으로 값을 설정하는 단계;상기 , 그룹에서 임의의 , 값을 선택하여 라 하고, 상기 를 상기 로 대체 시 충돌횟수가 감소하는 경우 대체하는 단계; 일 때까지 2 내지 4번 반복하고, 가 되면 종료하는 단계를 수행하여 산출되며,여기서, 는 을 구성할 특성 개수로써, 인 것을 특징으로 하는 충돌이 없는 해시 함수를 이용한 빅데이터 분석 장치
지정국 정보가 없습니다
패밀리정보가 없습니다
순번, 연구부처, 주관기관, 연구사업, 연구과제의 정보를 제공하는 이전대상기술 뷰 페이지 상세정보 > 국가R&D 연구정보 정보 표입니다.
순번 연구부처 주관기관 연구사업 연구과제
1 교육부 인하대학교 이공학 개인기초 연구사업 대용량 데이터 처리 환경에서 태그 모호성을 효율적으로 해소하는 프로파일링 핵심 기술 연구