기관회원 [로그인]
소속기관에서 받은 아이디, 비밀번호를 입력해 주세요.
개인회원 [로그인]

비회원 구매시 입력하신 핸드폰번호를 입력해 주세요.
본인 인증 후 구매내역을 확인하실 수 있습니다.

회원가입
서지반출
초성 우선배열 방식을 이용한 한글 초성 와일드카드 질의 고속 탐색 기법
[STEP1]서지반출 형식 선택
파일형식
@
서지도구
SNS
기타
[STEP2]서지반출 정보 선택
  • 제목
  • URL
돌아가기
확인
취소
  • 초성 우선배열 방식을 이용한 한글 초성 와일드카드 질의 고속 탐색 기법
저자명
김영태,강동민,박상우,나동열,Kim. Young-Tae,Kang. Dong-Min,Park. Sang-Woo,Ra. Dong-Yul
간행물명
정보과학회논문지. Journal of KIISE. 컴퓨팅의 실제 및 레터
권/호정보
2011년|17권 10호|pp.527-535 (9 pages)
발행정보
한국정보과학회
파일정보
정기간행물|
PDF텍스트
주제분야
기타
이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.
서지반출

기타언어초록

자동차의 내비게이터, 휴대폰, PDA 등에서 지역 검색 작업의 경우 기기의 특성상 검색어 타이핑 입력이 쉽지 않다. 따라서 이러한 상황에서 한글 초성을 이용하는 와일드카드 검색이 빈번하다. 게다가 전국 또는 대도시의 경우 검색 대상이 되는 지역 명칭의 수는 방대하여 효율적인 검색 기법이 중요하다. 본 논문은 이러한 초성을 사용하는 와일드카드 질의에 대하여 고속으로 명칭을 검색하여 주는 알고리즘을 소개한다. 이 알고리즘은 검색 속도를 높이기 위하여 "초성우선배열"이라는 새로운 사전 배영 방식을 이용한다. 그 결과 기존의 사전배열 방식을 이용하는 것과 비교할 때 높은 속도 향상을 이룰 수 있었다. 특히 질의 안에 초성 와일드카드 글자의 비중이 높을수록 더욱 속도 향상의 정도가 증가하였다.

기타언어초록

It is not easy in location search task to input search terms with typing when we use car navigators, cell phones, PDA, etc, because of device characteristics. Therefore, wildcard search with initial consonants in Korean(Hangul Chosung) is frequently used in these circumstances. Moreover, the number of location terms is huge in case of a whole country or a big city and thus efficient retrieval method is important. In this paper, we introduce an algorithm that enables high-speed retrieval for wildcard queries that use initial consonants. This algorithm utilizes a new lexicographic ordering scheme giving first priority to initial consonants to enhance retrieval speed, which resulted in great performance improvement compared with traditional lexicographic ordering. It was especially observed that increasing the number of initial consonant wildcard letters in a query led to faster search.