基于时空布隆过滤器的RFID冗余数据清洗算法

• 作者: 孙淑杰 张功萱 王川 王永利 蒋效会
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 布隆过滤器 射频识别 冗余数据 位数组 比特数组 内存空间 利用率 误报错误 漏报错误
• 年，卷（期）: 2015,（3）
• 页码范围: 253-259
• 页数: 7页
• 分类号: TP391
• 字数: 5763字
• 语种: 中文
• DOI: 10.14177/j.cnki.32-1397n.2015.39.03.001

摘要

针对射频识别( RFID)固有不可靠性导致的海量冗余数据问题，该文提出了基于时空布隆过滤器的RFID冗余数据消除算法，该算法使用有限空间一次处理海量数据。使用位数组代替了比特数组，使得内存空间消耗为以前的标签号的长度倍。与传统布隆过滤器相比，仍有良好的空间利用率。该算法克服了传统布隆过滤器不能处理海量实时数据流的问题，消除了布隆过滤器的误报错误，设置恰当的参数以最小化漏报错误，漏报错误数量与具体应用场景和过滤器设置有关。实验结果验证了算法的有效性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王永利	南京理工大学计算机科学与工程学院	45	174	8.0	11.0
2	张功萱	南京理工大学计算机科学与工程学院	57	386	9.0	17.0
3	王川	南京理工大学计算机科学与工程学院	1	8	1.0	1.0
4	蒋效会	南京理工大学计算机科学与工程学院	1	8	1.0	1.0