文献类型：期刊文章

作　　者：吴佳雯[1] 王宇科[2] 裴书玉[1] 谢鲲[1] 刘楚达[3]

Wu Jiawen;Wang Yuke;Pei Shuyu;Xie Kun;Liu Chuda(College of Computer Science and Electronic Engineering,Hunan University,Changsha 410082,China;Office of Information,Hunan University,Changsha 410082,China;Changsha Aeronautical Vocational and Technical College,Changsha 410082,China)

机构地区：[1]湖南大学信息科学与工程学院,湖南长沙410082 [2]湖南大学校园信息化建设与管理办公室,湖南长沙410082 [3]长沙航空职业技术学院,湖南长沙410082

出　　处：《电子技术应用》

基　　金：国家自然科学基金项目(61972144);湖南省科教联合基金项目(2019JJ70031)。

年　　份：2022

卷　　号：48

期　　号：3

起止页码：78-82

语　　种：中文

收录情况：DOAJ、JST、RCCSE、ZGKJHX、普通刊

摘　　要：随着网络的发展,越来越多的场景需要在不完整数据下进行近似成员查询,传统成员查询的布鲁姆过滤器不能满足上述要求。提出面向缺失数据的布鲁姆近似查询算法,先对高维不完整数据的缺失部分进行预填充,通过PCA算法,将高维数据转换到低维数据,使用局部敏感哈希函数与标准哈希函数结合的方式将低维数据存储到布鲁姆过滤器中。使用两个真实数据集验证了所提算法的功能,所提面向缺失数据的布鲁姆近似查询算法,能有效地解决存在缺失数据的近似成员查询问题。

关 键 词：布鲁姆过滤器 近似成员查询  查询算法

分 类 号：TP393.0]