为什么布隆过滤器被称为“过滤器”？答案

【问题标题】：Why are bloom filters called "filters"?为什么布隆过滤器被称为“过滤器”？
【发布时间】：2011-08-10 20:26:53
【问题描述】：

为什么布隆过滤器称为“过滤器”。它们的行为更像集合，或者至少是一个可以查询成员资格的匿名集合。过滤器是从哪里来的？

【问题讨论】：

【解决方案1】：

布隆过滤器回答集合成员查询时会出现片面错误：它们可以回复您的元素不是集合的成员，或者它可能是集合的成员。这与集合数据结构不同，它可以精确地回答成员资格查询。在典型的应用程序中，您有一个查询成本很高的集合结构和一个布隆过滤器。你查询布隆过滤器，如果它说“不是成员”你相信它。如果它说“也许”，则查询该集合。

【讨论】：

谢谢 - 这符合我的直觉。您是否有任何可以参考的参考资料？
我希望能提供能解决词源问题的参考资料。我在那里检查过的参考资料似乎没有这样做。介绍它的论文没有使用术语过滤器，但在某个地方它们变成了“bloom filters”——我无法追踪到它演变成的点。非常感谢您提供任何帮助来追踪它。
名字中的“开花”是什么意思？
这是发明者的姓氏。

【解决方案2】：

布隆过滤器之所以称为过滤器，是因为它们通常被用作廉价的第一次通过，以过滤掉与查询不匹配的数据集段。

the ACM database 中最早引用一篇标题为“Bloom Filter”的论文是：

Lee L. Gremillion，为差分文件设计一个布隆过滤器访问，ACM 通讯，v.25 n.9，p.600-604，1982 年 9 月

数据库中最早引用的一篇摘要中包含 Bloom Filter 的论文是：

"关于差分文件在计算机辅助中的应用说明设计”从 1978 年开始。

有一些较早的论文被列为引用了原始论文，但没有一篇在摘要中引用它，而且全文都在收费墙后面。

【讨论】：