The veracious counting bloom filter
المؤلفون المشاركون
Palanisamy, Brindha
Athappan, Senthilkumar
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 14، العدد 6 (30 نوفمبر/تشرين الثاني 2017)7ص.
الناشر
تاريخ النشر
2017-11-30
دولة النشر
الأردن
عدد الصفحات
7
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Counting Bloom Filters (CBFs) are widely employed in many applications for fast membership queries.
CBF works on dynamic sets rather than a static set via item insertions and deletions.
CBF allows false positive, but not false negative.
The Bh-Counting Bloom Filter (Bh-CBF) and Variable Increment Counting Bloom Filter (VI-CBF) are introduced to reduce the false positive probability, but they suffer from memory overhead and hardware complexity.
In this paper, we proposed a multilevel optimization approach named as Veracious Bh-Counting Bloom Filter (VBh-CBF) and Veracious Variable increment Counting Bloom Filter (VVI-CBF) by partitioning the counter vector into multiple levels to reduce the False Positive Probability (FPP) and to limit the memory requirement.
The experiment result shows that the false positive probability and total memory size are reduced by 65.4%, 67.74% and 20.26%, 41.29% respectively compared to basic Bh-CBF and VI-CBF
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Palanisamy, Brindha& Athappan, Senthilkumar. 2017. The veracious counting bloom filter. The International Arab Journal of Information Technology،Vol. 14, no. 6.
https://search.emarefa.net/detail/BIM-853057
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Palanisamy, Brindha& Athappan, Senthilkumar. The veracious counting bloom filter. The International Arab Journal of Information Technology Vol. 14, no. 6 (Nov. 2017).
https://search.emarefa.net/detail/BIM-853057
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Palanisamy, Brindha& Athappan, Senthilkumar. The veracious counting bloom filter. The International Arab Journal of Information Technology. 2017. Vol. 14, no. 6.
https://search.emarefa.net/detail/BIM-853057
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-853057
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر