초성 우선배열 방식을 이용한 한글 초성 와일드카드 질의 고속 탐색 기법

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