基于P-稳定分布的布隆过滤器近似成员查询算法

摘要

布隆过滤器是近似成员查询的主流算法之一。但是迄今为止还少有针对高维度、大规模数据的近似成员查询算法。在这篇文章中,将提出一种新的基于P-稳定分布的布隆过滤器算法(P-Stable Distributions Bloom Filter Algorithm,PSDBF)。