메뉴 건너뛰기

ENG

추천
검색
질문

논문 기본 정보

자료유형
학술저널
저자정보
(연세대학교) (연세대학교) (연세대학교) (연세대학교)
저널정보
Korean Institute of Information Scientists and Engineers 정보과학회논문지 : 컴퓨팅의 실제 및 레터 정보과학회논문지 : 컴퓨팅의 실제 및 레터 제17권 제10호
발행연도
수록면
527 - 535 (9page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
이 논문의 연구방법이 궁금하신가요?
🏆
연구결과
이 논문의 연구결과가 궁금하신가요?
AI에게 요청하기
추천
검색
질문

초록· 키워드

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

목차

  1. 요약
  2. Abstract
  3. 1. 서론
  4. 2. 한국어 와일드카드 초성 검색
  5. 3. 초성우선배열 방식을 사용한 고속 검색 기법
  6. 4. 성능 실험
  7. 5. 관련 연구
  8. 6. 결론
  9. 참고문헌

참고문헌

참고문헌 신청

최근 본 자료

전체보기
260429_DBpiaAI
260319_딥리서치
260319_AI리더
260304_새학기에이전트
260429 전공별 추천 이벤트
260304_아그논문롤
260127_아그논문
260127_AI뷰어
UCI(KEPA) : I410-ECN-0101-2013-569-000794575