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

作者：肖晨凯

来源：数字技术与应用, 2020, 38(01): 102-103.

DOI：10.19695/j.cnki.cn12-1369.2020.01.55

• 布隆过滤器
• 近似成员查询
• P稳定分布

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

• 单位
  福建师范大学