2015년 컴퓨터종합학술대회
Current Result Document :
| 한글제목(Korean Title) |
효율적인 맵리듀스 기반 문자열 유사도 조인 |
| 영문제목(English Title) |
Efficient String Similarity Joins using MapReduce |
| 저자(Author) |
이창형
김우열
정우환
심규석
Changhyung Lee
Wooyeol Kim
Woohwan Jung
Kyuseok
|
| 원문수록처(Citation) |
VOL 42 NO. 01 PP. 0224 ~ 0226 (2015. 06) |
한글내용
(Korean Abstract) |
문자열 유사도 조인은 데이터 베이스 분야에서 매우 중요하고 자주 사용되는 질의이다. 최근 토큰 기반 유사도와 문자 기반 유사도의 장점을 혼합한 Fuzzy 토큰 기반 유사도가 제안되었다. 그러나 Fuzzy 토큰 기반 유사도 조인은 수행 시간이 너무 오래 걸려 이를 대용량 데이터에서 사용하기는 어렵다. 따라서 이를 극복하기 위한 새로운 분산병렬처리 알고리즘을 제안하고 실험을 통해 그 성능을 입증하였다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
