KP-trie algorithm for update and search operations
المؤلفون المشاركون
Hanandih, Firas
Akur, Muhammad Abd al-Wahhab Muhammad
al-Smadi, Izzat
al-Dawud, Isam F.
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 13، العدد 6 (31 ديسمبر/كانون الأول 2016)7ص.
الناشر
تاريخ النشر
2016-12-31
دولة النشر
الأردن
عدد الصفحات
7
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الموضوعات
الملخص 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.
نمط استشهاد جمعية علماء النفس الأمريكية (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
نمط استشهاد الجمعية الأمريكية للغات الحديثة (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
نمط استشهاد الجمعية الطبية الأمريكية (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
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes appendix.
رقم السجل
BIM-654853
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر