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 条
  • [21] Engineering faster double-array Aho-Corasick automata
    Kanda, Shunsuke
    Akabe, Koichi
    Oda, Yusuke
    SOFTWARE-PRACTICE & EXPERIENCE, 2023, 53 (06): : 1332 - 1361
  • [22] A compression method of double-array structures using linear functions
    Shunsuke Kanda
    Masao Fuketa
    Kazuhiro Morita
    Jun-ichi Aoe
    Knowledge and Information Systems, 2016, 48 : 55 - 80
  • [23] Trie Compact Representation using Double-array Structures with String Labels
    Kanda, Shunsuke
    Fuketa, Masao
    Morita, Kazuhiro
    Aoe, Jun-ichi
    2015 IEEE 8TH INTERNATIONAL WORKSHOP ON COMPUTATIONAL INTELLIGENCE AND APPLICATIONS (IWCIA) PROCEEDINGS, 2015, : 3 - 8
  • [24] Compressed double-array tries for string dictionaries supporting fast lookup
    Shunsuke Kanda
    Kazuhiro Morita
    Masao Fuketa
    Knowledge and Information Systems, 2017, 51 : 1023 - 1042
  • [25] Design Optimization of Double-array Bolted Joints in Cylindrical Composite Structures
    Kim, Myungjun
    Kim, Yongha
    Kim, Pyeunghwa
    Park, Jungsun
    INTERNATIONAL JOURNAL OF AERONAUTICAL AND SPACE SCIENCES, 2016, 17 (03) : 332 - 340
  • [26] Double-Array Compression by Pruning Twin Leaves and Unifying Common Suffixes
    Yata, Susumu
    Oono, Masaki
    Morita, Kazuhiro
    Sumitomo, Toru
    Aoe, Jun-ichi
    2006 INTERNATIONAL CONFERENCE ON COMPUTING & INFORMATICS (ICOCI 2006), 2006, : 251 - +
  • [27] Compressed double-array tries for string dictionaries supporting fast lookup
    Kanda, Shunsuke
    Morita, Kazuhiro
    Fuketa, Masao
    KNOWLEDGE AND INFORMATION SYSTEMS, 2017, 51 (03) : 1023 - 1042
  • [28] A Fast and Compact Language Model Implementation Using Double-Array Structures
    Norimatsu, Jun-Ya
    Yasuhara, Makoto
    Tanaka, Toru
    Yamamoto, Mikio
    ACM TRANSACTIONS ON ASIAN AND LOW-RESOURCE LANGUAGE INFORMATION PROCESSING, 2016, 15 (04)
  • [29] Hierarchically tailorable double-array film hybrids with enhanced photocatalytic and photoelectrochemical performances
    Zhang, Nan
    Quan, Quan
    Qi, Ming-Yu
    Tang, Zi-Rong
    Xu, Yi-Jun
    APPLIED CATALYSIS B-ENVIRONMENTAL, 2019, 259
  • [30] An efficient key updating scheme for multicast key management
    Yang, ZK
    Xu, SZ
    Tan, YM
    NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS II, PTS 1 AND 2, 2005, 5626 : 1096 - 1104
12345