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 条

[31] Simultaneous Pumping and Mixing of Biological Fluids in a Double-Array Electrothermal Microfluidic Device
Salari, Alinaghi
Dalton, Colin
MICROMACHINES, 2019, 10 (02)
[32] Limit theorems for continuous-time random walks in the double-array limit scheme
Bening V.E.
Korolev V.Yu.
Kolokoltsov V.N.
Journal of Mathematical Sciences, 2006, 138 (1) : 5348 - 5365
[33] THEORETICAL CHARACTERISTICS OF DOUBLE-ARRAY AND TRIPLE-ARRAY ELECTRIC CURTAINS OF STANDING-WAVE TYPE
AOYAMA, M
MASUDA, S
ELECTRICAL ENGINEERING IN JAPAN, 1975, 95 (06) : 20 - 27
[34] Limit theorems for continuous-time random walks in the double-array limit scheme
Bening V.E.
Korolev V.Yu.
Koksharov S.
Kolokoltsov V.N.
Journal of Mathematical Sciences, 2007, 146 (4) : 5959 - 5976
[35] Systolic array implementation of the updating and downdating ULLVD algorithm
Yang, TC
Yao, K
ADVANCED SIGNAL PROCESSING: ALGORITHMS, ARCHITECTURES, AND IMPLEMENTATIONS VII, 1997, 3162 : 275 - 286
[36] An Incremental Updating Algorithm of Computation of a Core Based on Array
Wang, Xiaoyan
Shen, Yuanxia
Zheng, Xiao
PROCEEDINGS OF THE 2015 INTERNATIONAL CONFERENCE ON AUTOMATION, MECHANICAL CONTROL AND COMPUTATIONAL ENGINEERING, 2015, 124 : 610 - 615
[37] Efficient key updating signature schemes based on IBS
Yum, DH
Lee, PJ
CRYPTOGRAPHY AND CODING, PROCEEDINGS, 2003, 2898 : 167 - 182
[38] A Computationally Efficient Estimation Algorithm for Direction of Arrival in Double Parallel Linear Array
Yu, Guicai
TRAITEMENT DU SIGNAL, 2020, 37 (03) : 443 - 449
[39] Localized double-array stacking analysis of PcP: D" and ULVZ structure beneath the Cocos plate, Mexico, central Pacific, and north Pacific
Hutko, Alexander R.
Lay, Thorne
Revenaugh, Justin
PHYSICS OF THE EARTH AND PLANETARY INTERIORS, 2009, 173 (1-2) : 60 - 74
[40] An adaptive tree structure algorithm for efficient key management in group communication
Purusothaman, T
Annadurai, S
Shanmugalakshmi, R
Valarmathi, ML
Sumathy, V
PROCEEDINGS OF THE ICCC 2002: 15TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION, VOLS 1 AND 2: REDEFINING INTERNET IN THE CONTEXT OF PERVASIVE COMPUTING, 2002, : 565 - 574

← 1 2 3 4 5 →