Browse > Article

A Study of High Speed Retrieval Algorithm of Long Component Keyword  

Lee Jin-Kwan (군산대학교)
Jung Kyu-cheol (군산대학교)
Lee Tae-hun (군산대학교)
Park Ki-hong (군산대학교)
Publication Information
Journal of the Korea Institute of Information and Communication Engineering / v.8, no.8, 2004 , pp. 1769-1776 More about this Journal
Abstract
Effective keyword extraction is important in the information search system and there are several ways to select proper keyword in many keywords. Among them, DER Structure for AC Algorithm to search single keyword, can search multiple keywords but it has time complexity problem. In this paper, we developed a algorithm, "EDER structure" by expanding standalone search table based on DER structure search method to improve time complexity. We tested the algorithm using 500 text files and found that EDER structure is more efficient than DER structure for AC for keyword posting result and time complexity that 0.2 second for EDER and 0.6 second for DER structure,structure,
Keywords
키워드검색기법;AC알고리즘;DER구조;EDER구조;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Kazuaki Ando, Masao Fuketa, Masami Shishibori, Jun-ichi Aoe, 'Dictionary Structure for Morphological Analysis of Oriental Languages', Proceedings of 18th ICCPOL, Vol 1, pp533-538, March 1999
2 A. V. Aho, M. J. Corasick, 'Efficient string matching: an aid to bibliographic search', Comm. ACM, Vol.l8, No.6, pp.333-340, 1975   DOI   ScienceOn
3 정민수, '코퍼스로부터 구문분석을 위한 사전구성', 군산대학교 컴퓨터과학과 석사학위논문, 1999
4 Kazuaki Ando, Toshiharu Kinoshita, Masami Shishibori, Jun-ichi Aoe, 'An improvement of the Aho-Corasick machine', International Journal of Information Sciences, Vol 3, pp139-151, 1998
5 Makoto Okada, Kazuaki Ando, Kazuhro Morita, Jun-ichi Aoe, 'An Efficient Determination of Keywords for Compound Words', Proceedings of 18th ICCPOL, Vol 1, pp317-320, March 1999
6 Fuketa, M., Mizobuchi, S., Hayashi, Y. and Aoe, J. 'A Fast Method of Determining Weighted Compound Keywords from Text Databases', Information Processing & Management, Vo1.34, No.4, pp.431-442, 1998   DOI   ScienceOn
7 Kimoto, H. 'Automatic indexing and evaluation of keywords for Japanese newspapers', IEICE Trans. J74-D-I, No.8, pp.556-566, 1991