자동차의 내비게이터, 휴대폰, 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.
