Browse > Article
http://dx.doi.org/10.9728/dcs.2013.14.4.463

Implementation of A Set-based POI Search Algorithm Supporting Classifying Duplicate Characters  

Ko, Eunbyul (숙명여자대학교 멀티미디어과학과)
Lee, Jongwoo (숙명여자대학교 멀티미디어과학과)
Publication Information
Journal of Digital Contents Society / v.14, no.4, 2013 , pp. 463-469 More about this Journal
Abstract
The set-based POI search algorithm showed better performance than the existing hard matching search when inaccurate queries are entered. In the set-based POI search algorithm, however, there is a problem that can't classify duplicate characters within a record. This is due to it's 'set-based' search property. To solve this problem, we improve the existing set-based POI search algorithm. In this paper, we propose and implement an improved set-based POI search algorithm that is able to deal duplicate characters properly. From the experimental results, we can find that our technique for duplicate characters improves the performance of the existing set based POI search algorithm.
Keywords
POI database; POI search algorithm; Set-based algorithm;
Citations & Related Records
Times Cited By KSCI : 6  (Citation Analysis)
연도 인용수 순위
1 Xinyan Zhu and Chunhui Zhou, "POI Inquiries and data update based on LBS," Proc. of the International Symposium on Information Engineering and Electronic Commerce(IEEC), pp. 730-734, 2009.
2 Young-Kug Ham, Tae-Eun Kim,, "The Optimization path searching Method Development for Destination", Journal of Digital Contents Society , vol. 6, no. 1 pp. 55-62, 2005.   과학기술학회마을
3 Jin-Yong Moon, "Development of Spatial Object Converter for a Map Services in Mobile Environment", Journal of Digital Contents Society , vol. 13, no. 1, pp. 31-36, 2012.   과학기술학회마을   DOI   ScienceOn
4 T. Tanaka, T. Uchihira, "Application of Mobile GIS Equipped with GPS to Field Survey with Public Participation," AIJ Journal of Technology and Design, vol. 14, no. 27, pp. 199-204, 2008.   DOI
5 Hyang-Jin Lee, Jung-Hwa Choi, Young-Tack Park, "Semantic Point of Interest Detection from Large-scale GPS Data of Mobile Users", Journal of KIISE: Software and Applications, vol 39, no. 3, pp. 175-184, 2012.   과학기술학회마을
6 Eunbi Go, JaeWon Lee, Jongwoo Lee, An Efficient Set-based POI Search Algorithm [Online].Available: http://mm.sookmyung.ac.kr /-zinc/SetPOISearch.pdf
7 AhYeon Jin, JaeWon Lee, Jongwoo Lee, "Measuring Method of String Similarity for POI Data Retrieval", Journal of KIISE : Computing Practices and Letters, vol. 19, no. 4, pp. 177 - 185, 2013.   과학기술학회마을
8 Yuen- Hsien Tsieng, Da-Wei Juang and Shiu- Han Chen, "Global and Local Term Expansion for Text Retrieval," Proc. of the Fourth NTCIR Workshop on Evaluation of Information Retrieval, 2004.
9 Soonjin Kwon, Chuleui Hong, Wonil Kim,, "Revealing Hidden Relations between Query-Words for an Efficient Inducing User's Intention of an Information Search", Journal of the Institute of Electronics Engineers of Korea, vol. 49, no. 2, pp. 44 - 52, 2012.   과학기술학회마을
10 Ian Ruthven and Mounia Lalmas, "A survey on the use of relevance feedback for information access systems," Knowledge Engineering Review, vol. 18, no. 2, pp. 95-145, 2003.   DOI   ScienceOn
11 JaeWon Lee, "An Auto-corrective POI Retrieval Method based on Set-based Retrieval and Successive Matching Degree", Journal of KIISE : Computing Practices and Letters, vol. 19, no. 9, pp. 462 - 468, 2013.   과학기술학회마을