کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
428743 686904 2008 4 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On the false-positive rate of Bloom filters
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
On the false-positive rate of Bloom filters
چکیده انگلیسی

Bloom filters are a randomized data structure for membership queries dating back to 1970. Bloom filters sometimes give erroneous answers to queries, called false positives. Bloom analyzed the probability of such erroneous answers, called the false-positive rate, and Bloom's analysis has appeared in many publications throughout the years. We show that Bloom's analysis is incorrect and give a correct analysis.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 108, Issue 4, 31 October 2008, Pages 210-213