KIISE Transactions on Computing Practices (정보과학회 컴퓨팅의 실제 논문지)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지
DOI QR코드

DOI QR Code

Design and Implementation of Navigation Operating System APIs for Set-based POI Search Algorithm

집합 기반 POI 검색을 지원하는 내비게이션 운영체제 기능 설계 및 구현

  • 안혜영 (숙명여자대학교 멀티미디어과학과) ;
  • 이종우 (숙명여자대학교 멀티미디어과학과)
  • Received : 2014.11.25
  • Accepted : 2014.12.09
  • Published : 2015.03.15
⟨ Previous Next ⟩

Abstract

As smart device companies such as Google or Apple develop competitive mobile-based automotive operating systems and navigation systems, the range of choice for users in such markets is expanding. Navigation systems equipped with mobile operating systems have increased convenience for users. However, since an API for the POI databases used in navigation systems doesn't exist, the number of applications using POI data is insufficient. In this paper, we designed and implemented system calls for navigation operating systems with a focus on POI search, in order to resolve such limitations. The system calls support set-based POI search functions, and therefore provides solutions to search performance degradation problems caused by false inputs. As a result of performance evaluation, not only did the search performance improve, but there was also no problem in applying APIs in applications.

최근 구글, 애플 등 스마트 디바이스 업체들이 모바일 운영체제를 활용한 차량용 운영체제 및 내비게이션을 경쟁적으로 공개함에 따라 차량용 운영체제 및 내비게이션 시장에서 사용자의 선택의 폭이 넓어지고 있다. 모바일 운영체제를 탑재한 내비게이션은 기존 내비게이션과 차별화된 기능을 제공하여 사용자의 편의성을 높였다. 그러나, 내비게이션에서 사용하는 POI 데이터베이스를 내비게이션 상의 응용 프로그램이 편하게 이용할 수 있는 API가 없어 POI 데이터를 활용한 애플리케이션이 부족하다. 본 논문에서는 이러한 한계점을 극복하기 위한 내비게이션 운영체제용 POI 검색 관련 시스템 콜을 설계하고 구현하였다. 집합 기반 POI 검색을 지원하므로 잘못된 입력에 의한 검색 성능 저하 문제도 해결한다. 성능평가 결과, 검색 성능이 향상되었을 뿐만 아니라 응용 프로그램에서 API를 활용하는 데 문제가 없었다.

Keywords

Acknowledgement

Supported by : 한국연구재단

References

  1. Tarik Al-Ani, "Android In-Vehicle Infotainment System (AIVI)," [Online], Available: http://otago.ourarchive.ac.nz/bitstream/handle/10523/2114/AlAniTarik2012MAppSc.pdf, 2013.
  2. B. Jeon and T. Han, Web Storage Application for In-Vehicle Infortainment System, Proc. of the Korean Information Science Society Conference, Vol. 39, pp. 118-120, 2012.
  3. G. Macario, M. Torchiano, and M. Violante, An In-Vehicle Infotainment Software Architecture Based on Google Android, Industrial Embedded Systems, pp. 257-260, 2009.
  4. E. B. Go, J. W. Lee, and J. W. Lee, An Efficient Set-based POI Search Algorithm [Online]. Available : http://mm.sookmyung.ac.kr/-zinc/SetPOISearch.pdf
  5. E. B. Ko and J. W. Lee, "Implementation of A Set-based POI Search Algorithm Supporting Classifying Duplicate Characters," Journal of Digital Contents Society, Vol. 14, No. 4, pp. 465-471, 2013.
  6. Matt Richardson, Shawn Wallace, Getting Started with Raspberry Pi, 1nd Ed., pp. 9, Maker Media, 2013.