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 条
  • [11] Partial and Double-Array Implantation of the Ossified Cochlea
    Roland, J. Thomas, Jr.
    Coelho, Daniel H.
    Pantelides, Harry
    Waltzman, Susan B.
    OTOLOGY & NEUROTOLOGY, 2008, 29 (08) : 1068 - 1075
  • [12] A fast and compact elimination method of empty elements from a double-array structure
    Oono, M
    Atlam, ES
    Fuketa, M
    Morita, K
    Aoe, J
    SOFTWARE-PRACTICE & EXPERIENCE, 2003, 33 (13): : 1229 - 1249
  • [13] Practical rearrangement methods for dynamic double-array dictionaries
    Kanda, Shunsuke
    Fujita, Yuma
    Morita, Kazuhiro
    Fuketa, Masao
    SOFTWARE-PRACTICE & EXPERIENCE, 2018, 48 (01): : 65 - 83
  • [14] Research of an Improved Algorithm for Chinese Word Segmentation Dictionary Based on Double-Array Trie Tree
    Yang, Wenchuan
    Liu, Jian
    Yu, Miao
    NATURAL LANGUAGE PROCESSING AND CHINESE COMPUTING, NLPCC 2013, 2013, 400 : 355 - 362
  • [15] A compact static double-array keeping character codes
    Yata, Susumu
    Oono, Masaki
    Morita, Kazuhiro
    Fuketa, Masao
    Sumitomo, Toru
    Aoe, Jun-ichi
    INFORMATION PROCESSING & MANAGEMENT, 2007, 43 (01) : 237 - 247
  • [16] Proposal of search method compressed the one-way branch hased on the double-array structure
    Nakamura, Yasumasa
    Mochizuki, Hisatoshi
    PROCEEDINGS OF THE 6TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED COMPUTER SCIENCE, 2007, : 472 - +
  • [17] Neural response telemetry in patients with the double-array cochlear implant
    Maria Valéria Goffi-Gomez
    Carolina F. Abdala
    Cristina Gomes Ornelas Peralta
    Robinson Koji Tsuji
    Rubens Vuono de Brito Neto
    Ricardo Ferreira Bento
    European Archives of Oto-Rhino-Laryngology, 2010, 267 : 515 - 522
  • [18] A compression method of double-array structures using linear functions
    Kanda, Shunsuke
    Fuketa, Masao
    Morita, Kazuhiro
    Aoe, Jun-ichi
    KNOWLEDGE AND INFORMATION SYSTEMS, 2016, 48 (01) : 55 - 80
  • [19] Research of Chinese word segmentation based on Double-Array Trie
    School of Computer and Communication, Hunan Univ., Changsha 410082, China
    Hunan Daxue Xuebao, 2009, 5 (77-80):
  • [20] Neural response telemetry in patients with the double-array cochlear implant
    Goffi-Gomez, Maria Valaria
    Abdala, Carolina F.
    Ornelas Peralta, Cristina Gomes
    Tsuji, Robinson Koji
    de Brito Neto, Rubens Vuono
    Bento, Ricardo Ferreira
    EUROPEAN ARCHIVES OF OTO-RHINO-LARYNGOLOGY, 2010, 267 (04) : 515 - 522
12345