Browse > Article
http://dx.doi.org/10.6109/jicce.2011.9.3.282

Dynamic Hashing Algorithm for Retrieval Using Hangeul Name on Navigation System  

Lee, Jung-Hwa (Department of Computer software engineering, Dongeui University)
Publication Information
Journal of information and communication convergence engineering / v.9, no.3, 2011 , pp. 282-286 More about this Journal
Abstract
Recently, a name retrieval function is widely used on navigation systems. In this paper, we propose the new dynamic hashing algorithm for a name retrieval function on it. The proposed dynamic hashing algorithm by constructing an index using the variance information of character is the better than existing methods in terms of storage capacity and retrieval speed. The algorithm proposed in this paper can be useful on systems that have limited resources as well as navigation systems.
Keywords
dynamic hashing; retrieval system; hangeul search; navigation;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Jung-hwa Lee, "Character based Hangeul search using Location specific Character Frequency", International Journal of KIMICS, Vol. 7, No. 3, pp.345-350, 2009+
2 Martin Dietzfelbinger, Anna Karlin, Kurt Mehlhorn, Friedhelm Meyer auf der Heide, Hans Rohnert, and Robert E. Tarjan, " Dynamic Perfect Hashing: Upper and Lower Bounds", SIAM J. Comput.. Vol. 23, pp. 738-761, 2007
3 ShinWoo Kim, YongKyu Lee, " An implementation and evaluation of large-scale dynamic hashing directories", Journal of Korea Multimedia Society, Vol.8, No.7, pp.924-942, 2005
4 Cheol-Su Kim, Woojeong Bae, Yong-seok Lee, Jun-ichi Aoe, "Construction of Korean Electronic Dictionary Using Double-array Trei Structure", Journal of KISS(B), Vol. 23 ,No. 1, pp. 85-94, 1996.
5 Kyeonghwan Kim, "High-Speed Korean Address Searching System for Efficient Delivery Point Code Generation," The KIPS Transaction, Vol.8, No.3, pp.273-284, 2001
6 Ronnblom, J., "High-error approximate dictionary search using estimate hash comparisons", Software:Practice and Experience, Vol.37 No.10, pp.1047-1059, 2007.   DOI   ScienceOn
7 Martine Dietzfelbinger, Marine Huhne, "A dictionary implementation based on dynamic perfect hashing", Journal Journal of Experimental Algorithmics (JEA), Vol.12, June, 2008.
8 Paolo Ferragina and Roberto Grossi. "The String B-Tree: a new data structure for string search in external memory and its applications," Journal of the ACM, vol. 46(2), pp.236-280, 1999   DOI   ScienceOn
9 Paolo Ferragina and Roberto Grossi. "The String B-Tree: a new data structure for string search in external memory and its applications", Journal of the ACM, vol. 46(2), pp.236-280, 1999.   DOI   ScienceOn
10 Hiecheol Kim, Jeonghun Shin, Yong-Doo Lee, "Construction of Korean Dictionary Using Multi-dimensional Binary Tree", Conf. of KISS, Vol. 25, No.1(B), pp. 452 - 454, 1998.
11 Gollapudi, S. and Panigrahy, R. ,"A Dictionary for Approximate String Search and Longest Prefix Search", CIKM International Conference, Vol.15, pp.768-775, 2006.
12 Taijin Yoon, Hwan-Gue Cho and Wookeun Chung, "A Phonemebased Approximate String Searching System for Restricted Korean Character Input Environments", Journal of KISS, vol. 37, No, 10, pp.788-801, 2010.