지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 컴퓨팅의 실제 및 레터 정보과학회논문지 : 컴퓨팅의 실제 및 레터 제18권 제9호
- 발행연도
- 2012.9
- 수록면
- 654 - 659 (6page)
이용수
초록· 키워드
오류제보하기
유사 문자열 검색은 데이터 클리닝, 중복 문서 제거, 표절 검색 및 협조 필터링과 같이 다양한 응용에 필수적인 연산이다. 유사 문자열 검색은 우선 데이터 내에서 후보 문자열들을 추출해 낸 후에 후보 문자열들을 검증하는 방법으로 수행된다. 이때, 후보 문자열의 개수를 가능하면 적게 만드는 것이 성능에 큰 영향을 미친다. 후보 문자열의 수를 줄이기 위해 현재까지 제안된 기술들은 prefix 필터링 기법을 이용한다. 본 논문에서는 prefix 내의 일부 원소들만을 이용하여 후보 문자열을 생성할 수 있음을 보이고 이를 이용하여 생성되는 후보의 개수를 크게 줄일 수 있는 기법을 제안한다. 또한, 실험을 통해 제안하는 기법이 기존의 기법들 보다 후보의 수를 크게 줄이고 이에 따라 성능을 향상시킴을 보인다.
목차
1. 서론
2. 배경 정보 및 관련연구
3. Prefix 원소 선별 기법
4. 유사 문자열 검색 기법
5. 실험
6. 결론
참고문헌
참고문헌 (7)
참고문헌 신청
S. Chaudhuri / 2006 / A primitive operator for similarity joins in data cleaning / Proceedings of the IEEE International Conference on Data Engineering :5
C. Xiao / 2008 / Efficient similarity joins for near duplicate detection / Proceedings of the International Conference on World Wide Web :131~140
R. J. Bayardo / 2007 / Scaling up all pairs similarity search / Proceedings of the International Conference on World Wide Web
S. Sarawagi / 2004 / Efficient set joins on similarity predicates / Proceedings of the ACM SIGMOD Conference :743~754
C. Xiao / 2008 / Ed-join: an efficient algorithm for similarity joins with edit distance constraints / Proceedings of the VLDB Endowment (PVLDB) 1(1):933~944
C. Xiao / 2008 / Efficient similarity joins for near duplicate detection / Proceedings of the International Conference on World Wide Web :131~140
R. J. Bayardo / 2007 / Scaling up all pairs similarity search / Proceedings of the International Conference on World Wide Web
S. Sarawagi / 2004 / Efficient set joins on similarity predicates / Proceedings of the ACM SIGMOD Conference :743~754
C. Xiao / 2008 / Ed-join: an efficient algorithm for similarity joins with edit distance constraints / Proceedings of the VLDB Endowment (PVLDB) 1(1):933~944
이 논문의 저자 정보
이 논문과 함께 이용한 논문
효율적인 유사 문자열 검색을 위한 클러스터링 기법
김종익
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2011
.07
집합 기반 POI 검색을 이용한 문장 유사도 측정 기법
고은별
,
이종우
정보과학회 컴퓨팅의 실제 논문지
2014
.12
중복글자 구분을 지원하는 집합 기반 POI 검색 알고리즘 구현
고은별
,
이종우
디지털콘텐츠학회논문지
2013
.12
조상-자손 관계 탐색을 지원하기 위한 XML 타입상속 색인구조의 계층적 구성기법
이종학
멀티미디어학회논문지
2012
.09
계산 응용 온톨로지 기반 그리드 자원 선택 확장 기법
강혜정
,
김윤희
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2012
.10
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2013-569-003212687