An efficient key updating algorithm for double-array structure

被引：0
|
作者：
Oono, M [1 ]
Kadaya, K [1 ]
Fuketa, M [1 ]
Oda, M [1 ]
Harada, J [1 ]
Aoe, J [1 ]
机构：
[1] Univ Tokushima, Dept Informat Sci & Intelligent Syst, Tokushima 7708506, Japan
来源：
7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL XII, PROCEEDINGS: INFORMATION SYSTEMS, TECHNOLOGIES AND APPLICATIONS: II | 2003年
关键词：
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
A double-array is a well-known data structure to implement the trie. However, the space efficiency of the double-array degrades with the number of key deletion because the double-array keeps empty elements produced by the key deletion. This paper presents a fast and compact deletion method using a single-nodes. From simulation results for large sets of keys, new method is about 30 to times faster than old method and keeps high space efficiency.
引用
收藏
页码：311 / 313
页数：3
相关论文
共 50 条
  • [1] AN EFFICIENT DIGITAL SEARCH ALGORITHM BY USING A DOUBLE-ARRAY STRUCTURE
    AOE, JI
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1989, 15 (09) : 1066 - 1077
  • [2] Fast and compact updating algorithms of a double-array structure
    Morita, K
    Atlam, ES
    Fuketa, M
    Tsuda, K
    Aoe, J
    INFORMATION SCIENCES, 2004, 159 (1-2) : 53 - 67
  • [3] Fast insertion methods of a double-array structure
    Morita, Kazuhiro
    Fuketa, Masao
    Yamakawa, Yoshihiro
    Aoe, Jun-Ichi
    Software - Practice and Experience, 2001, 31 (01) : 43 - 65
  • [4] Fast insertion methods of a double-array structure
    Morita, K
    Fuketa, M
    Yamakawa, Y
    Aoe, J
    SOFTWARE-PRACTICE & EXPERIENCE, 2001, 31 (01): : 43 - 65
  • [5] An improvement key deletion method for double-array structure using single-nodes
    Oono, M
    Fuketa, M
    Morita, K
    Kashiji, S
    Aoe, J
    INFORMATION PROCESSING & MANAGEMENT, 2004, 40 (01) : 47 - 63
  • [6] Implementation of update algorithms for a double-array structure
    Morita, K
    Tanaka, A
    Fuketa, M
    Aoe, J
    2001 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS, VOLS 1-5: E-SYSTEMS AND E-MAN FOR CYBERNETICS IN CYBERSPACE, 2002, : 494 - 499
  • [7] Double-array refraction microtremors
    Strobbia, Claudio
    Boaga, Jacopo
    Cassiani, Giorgio
    JOURNAL OF APPLIED GEOPHYSICS, 2015, 121 : 31 - 41
  • [8] An efficient representation for implementing finite state machines based on the double-array
    Mizobuchi, S
    Sumitomo, T
    Fuketa, M
    Aoe, J
    INFORMATION SCIENCES, 2000, 129 (1-4) : 119 - 139
  • [9] Study for the Double-array Trie Tree Based Algorithm in Word Segmentation
    Yang, Wenchuan
    Fang, Zeyang
    Li, Pengfei
    INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENVIRONMENTAL ENGINEERING (CSEE 2015), 2015, : 440 - 446
  • [10] Comparative Study on the Double-Array Structure for Large English & Chinese Lexicons
    Xu, Shuo
    Zhu, Li-Jun
    Qiao, Xiao-Dong
    ICICTA: 2009 SECOND INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTATION TECHNOLOGY AND AUTOMATION, VOL IV, PROCEEDINGS, 2009, : 158 - 162
12345