KP-trie algorithm for update and search operations
Joint Authors
Hanandih, Firas
Akur, Muhammad Abd al-Wahhab Muhammad
al-Smadi, Izzat
al-Dawud, Isam F.
Source
The International Arab Journal of Information Technology
Issue
Vol. 13, Issue 6 (31 Dec. 2016)7 p.
Publisher
Publication Date
2016-12-31
Country of Publication
Jordan
No. of Pages
7
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
adix-Tree is a space optimized data structure that performs data compression by means of cluster nodes that share the same branch.
Each node with only one child is merged with its child and is considered as space optimized.
Nevertheless, it can’t be considered as speed optimized because the root is associated with the empty string.
Moreover, values are not normally associated with every node; they are associated only with leaves and some inner nodes that correspond to keys of interest.
Therefore, it takes time in moving bit by bit to reach the desired word.
In this paper we propose the KP-Trie which is consider as speed and space optimized data structure that is resulted from both horizontal and vertical compression.
American Psychological Association (APA)
al-Smadi, Izzat& Akur, Muhammad Abd al-Wahhab Muhammad& al-Dawud, Isam F.& Hanandih, Firas. 2016. KP-trie algorithm for update and search operations. The International Arab Journal of Information Technology،Vol. 13, no. 6.
https://search.emarefa.net/detail/BIM-654853
Modern Language Association (MLA)
Hanandih, Firas…[et al.]. KP-trie algorithm for update and search operations. The International Arab Journal of Information Technology Vol. 13, no. 6 (Dec. 2016).
https://search.emarefa.net/detail/BIM-654853
American Medical Association (AMA)
al-Smadi, Izzat& Akur, Muhammad Abd al-Wahhab Muhammad& al-Dawud, Isam F.& Hanandih, Firas. KP-trie algorithm for update and search operations. The International Arab Journal of Information Technology. 2016. Vol. 13, no. 6.
https://search.emarefa.net/detail/BIM-654853
Data Type
Journal Articles
Language
English
Notes
Includes appendix.
Record ID
BIM-654853