SERCH DEVICE AND SERCH METHOD BASED ON HASH CODE

The present invention relates to a hash code-based search device and to a search method thereof. In embodiments, the search device includes: a token set extraction unit for extracting a token set including at least one token from a document; a hash code generation unit for generating N (where N is a...

Full description

Saved in:
Bibliographic Details
Main Authors YOON MYUNG KEUN, KIM DONG HOON, HUR JUN NYUNG
Format Patent
LanguageEnglish
Korean
Published 11.03.2021
Subjects
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online AccessGet full text

Cover

More Information
Summary:The present invention relates to a hash code-based search device and to a search method thereof. In embodiments, the search device includes: a token set extraction unit for extracting a token set including at least one token from a document; a hash code generation unit for generating N (where N is a natural number) to number of hash codes by applying each of the N number of hash functions to the at least one token; and an index generation unit for generating an index for search by indexing the document with the N number of hash codes. 본 발명은 해시 코드 기반의 검색 장치 및 검색 방법에 관한 것으로, 실시예들 중에서, 문서에서 적어도 하나의 토큰을 포함하는 토큰 집합을 추출하는 토큰 집합 추출부, N개(상기 N은 자연수)의 해시 함수 각각을 상기 적어도 하나의 토큰에 적용하여 N 개의 해시 코드를 생성하는 해시 코드 생성부 및 상기 N 개의 해시 코드로 상기 문서에 대한 인덱싱을 수행하여 검색용 인덱스를 생성하는 인덱스 생성부를 포함한다.
Bibliography:Application Number: KR20190109032