지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술대회자료
- 저자정보
- 저널정보
- Korean Institute of Information Scientists and Engineers 한국정보과학회 학술발표논문집 한국정보과학회 2011가을 학술발표논문집 제38권 제2호(B)
- 발행연도
- 2011.11
- 수록면
- 217 - 220 (4page)
이용수
초록· 키워드
오류제보하기
정보검색시스템(IRS)은 사용자가 원하는 문서를 빠르고 정확하게 찾아주기 위한 시스템이다. 하지만, 사용자가 찾고자 하는 대상을 명확하게 알지 못한 경우에 절단검색 즉, 와일드카드를 포함하는 질의어를 입력하여 많은 양의 자료를 검토할 수 있도록 지원하고 있다. 절단검색을 지원하기 위해서는 일반적으로 트라이(Trie)나 접미사 트리(Suffix Tree) 알고리즘을 이용하게 된다. 하지만, 이러한 구조들은 모든 단말노드(Leaf Node)를 탐색해야 하므로 비효율적이다.
본 논문에서는 문자 단위 색인 구조를 사용한 절단검색 방법론을 제안한다. 이 방법은 일반적인 와일드카드 질의어 뿐만 아니라 질의어의 앞, 뒤에 와일드카드 문자를 포함하는 양방절단검색을 더욱 효율적으로 처리할 수 있다. 또한, 문자 집합이 많은 CJK(중국어, 일본어, 한국어)에 대해서 기존의 트라이(Trie)를 이용한 절단검색보다 효율적임을 밝혔다.
본 논문에서는 문자 단위 색인 구조를 사용한 절단검색 방법론을 제안한다. 이 방법은 일반적인 와일드카드 질의어 뿐만 아니라 질의어의 앞, 뒤에 와일드카드 문자를 포함하는 양방절단검색을 더욱 효율적으로 처리할 수 있다. 또한, 문자 집합이 많은 CJK(중국어, 일본어, 한국어)에 대해서 기존의 트라이(Trie)를 이용한 절단검색보다 효율적임을 밝혔다.
목차
요약
1. 서론
2. 관련연구
3. 절단검색을 위한 두 알고리즘의 비교
4. 결론 및 향후 연구
5. 참고문헌
참고문헌 (0)
참고문헌 신청이 논문의 저자 정보
이 논문과 함께 이용한 논문
절단검색을 지원하는 전자사전 구조
김철수
정보과학회논문지 : 컴퓨팅의 실제 및 레터
2003
.02
클러스터 기반 정보 검색 기법을 이용한 음악 검색 시스템
홍초희
,
김학수
한국HCI학회 학술대회
2011
.01
정보 검색에서 분석으로의 시맨틱 웹 기술 동향 및 이슈
정한민
,
김태홍
,
이진희
한국정보과학회 학술발표논문집
2011
.06
에지 보상 연산자를 이용한 적응 구획 절단 부호화
신용달
,
이봉락
,
이건일
대한전자공학회 학술대회
1992
.06
불리언 네트워크 계산 모델을 이용한 무척도 네트워크와 생체 네트워크 강건성의 관계 분석
권영근
정보과학회논문지 : 소프트웨어 및 응용
2011
.06
최근 본 자료
댓글(0)
0