맞춤 접두 필터링을 이용한 유사도 조인 방법
기관명 | NDSL |
---|---|
출원인 | 성신여자대학교 산학협력단 |
출원번호 | 10-2013-0156178 |
출원일자 | 2013-12-16 |
공개번호 | 20150702 |
공개일자 | 2015-07-01 |
등록번호 | 10-1524375-0000 |
등록일자 | 2015-05-22 |
권리구분 | KPTN |
초록 | 개시된 기술은 맞춤 접두 필터링을 이용한 유사도 조인 방법에 관한 것으로, 접두 필터링을 이용하여 데이터 집합에서 주어진 한계치 이상의 유사도를 가지는 후보 쌍들을 생성하고 검증하는 데이터 처리방법으로서, (a) 비교하는 탐색 레코드 x와 인덱싱 레코드 y의 접두(prefix) 토큰의 범위를 설정하는 단계; (b) 상기 탐색 레코드의 비교되는 탐색 토큰과 인덱싱 레코드의 인덱싱 토큰이 상기 설정된 접두 범위 내에 있으면, 상기 탐색 레코드와 인덱싱 레코드를 유사도 조인(Similarity Join) 후보 쌍으로 생성하는 단계; 및 (c) 상기 유사도 조인 후보쌍을 검증하여 유사도 조인 쌍을 결정하는 단계를 포함하는 것을 특징으로 한다. |
원문URL | http://click.ndsl.kr/servlet/OpenAPIDetailView?keyValue=03553784&target=KPTN&cn=KOR1020130156178 |
첨부파일 |
과학기술표준분류 | |
---|---|
ICT 기술분류 | |
IPC분류체계CODE | G06F-017/00,G06F-017/25,G06F-017/27 |
주제어 (키워드) |