![](/images/graphics-bg.png)
Accurate Counting Bloom Filters for Large-Scale Data Processing
المؤلفون المشاركون
Li, Wei
Huang, Kun
Zhang, Dafang
Qin, Zheng
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2013، العدد 2013 (31 ديسمبر/كانون الأول 2013)، ص ص. 1-11، 11ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2013-07-29
دولة النشر
مصر
عدد الصفحات
11
التخصصات الرئيسية
الملخص EN
Bloom filters are space-efficient randomized data structures for fast membership queries, allowing false positives.
Counting Bloom Filters (CBFs) perform the same operations on dynamic sets that can be updated via insertions and deletions.
CBFs have been extensively used in MapReduce to accelerate large-scale data processing on large clusters by reducing the volume of datasets.
The false positive probability of CBF should be made as low as possible for filtering out more redundant datasets.
In this paper, we propose a multilevel optimization approach to building an Accurate Counting Bloom Filter (ACBF) for reducing the false positive probability.
ACBF is constructed by partitioning the counter vector into multiple levels.
We propose an optimized ACBF by maximizing the first level size, in order to minimize the false positive probability while maintaining the same functionality as CBF.
Simulation results show that the optimized ACBF reduces the false positive probability by up to 98.4% at the same memory consumption compared to CBF.
We also implement ACBFs in MapReduce to speed up the reduce-side join.
Experiments on realistic datasets show that ACBF reduces the false positive probability by 72.3% as well as the map outputs by 33.9% and improves the join execution times by 20% compared to CBF.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Li, Wei& Huang, Kun& Zhang, Dafang& Qin, Zheng. 2013. Accurate Counting Bloom Filters for Large-Scale Data Processing. Mathematical Problems in Engineering،Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-1009666
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Li, Wei…[et al.]. Accurate Counting Bloom Filters for Large-Scale Data Processing. Mathematical Problems in Engineering No. 2013 (2013), pp.1-11.
https://search.emarefa.net/detail/BIM-1009666
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Li, Wei& Huang, Kun& Zhang, Dafang& Qin, Zheng. Accurate Counting Bloom Filters for Large-Scale Data Processing. Mathematical Problems in Engineering. 2013. Vol. 2013, no. 2013, pp.1-11.
https://search.emarefa.net/detail/BIM-1009666
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1009666
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
![](/images/ebook-kashef.png)
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر
![](/images/kashef-image.png)