지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학위논문
- 저자정보
- 지도교수
- 조환규
- 발행연도
- 2013
- 저작권
- 부산대학교 논문은 저작권에 의해 보호받습니다.
이용수0
이 논문의 연구 히스토리 (3)
2013
- 이 논문의 후속연구가 궁금하신가요?
- 연관 학술논문 또는 학술발표를 통해 보다 발전된 연구결과를 확인하실 수 있습니다.
- 이 논문의 연구 히스토리 확인하기
초록· 키워드
오류제보하기
String similarity search is an important problem in computer science and engi-neering. It is the problem to nd similar strings to a given query from an indexed string set as fast as possible. Among a number of solutions, this paper focuses on the method that uses spatial data structures via a transform from strings into multi-dimensional vectors based on the distances to pre-selected reference objects, called pivots. This paper further develop this idea into a rather general ltering framework. As an instance of the proposed framework, an indexing method for edit distance retrieval using alignment scores is presented, and demonstrated by experimental evaluation. As a result, it is shown that the proposed method that uses alignment scores for indexing outperforms the existing method by at most 11.6% for a small search range.
목차
등록된 정보가 없습니다.
최근 본 자료
댓글(0)
0