一种基于DTBF的RFID冗余数据清洗方法及系统

专利类型：发明专利 

语 言：中文 

申 请 号：CN201610212717.1 

申 请 日：20160407 

发 明 人：孙棣华刘卫宁赵敏郑林江王东方 

申 请 人：重庆大学 

申请人地址：400044 重庆市沙坪坝区沙正街174号 

公 开 日：20160914 

公 开 号：CN105938480A 

代 理 人：武君 

代理机构：北京汇泽知识产权代理有限公司 11228 

摘　　要：本发明公开了一种基于DTBF的RFID冗余数据清洗方法。首先初始化DTBF；读取新数据x，计算元素x的k个哈希地址：如果向量BF_i的k个哈希位置的时间值Tag.time全都不为0，当新元素的TID等于向量BF_i的k个哈希位置的TID时，求取新元素x与向量BF_r中k个哈希位置的时间域Tag.time中的时间差X，判断时间差X是否大于时间窗口ω，如果否，则表示新元素x为非冗余数据，并存储数据；如果是，则新元素x为冗余数据，直接丢弃数据。本发明提供的方法集成了Dynamic?Bloom?Filter能够处理动态数据集合的特性及Time?Bloom?Filter能够利用时间信息进行冗余判断的特点，该方法可动态调整DTBF包含的向量数，并且DTBF每个向量均为一个Time?Bloom?Filter,可以利用时间信息进行数据冗余的判断。 

主 权 项：一种基于DTBF的RFID冗余数据清洗方法，其特征在于：包括以下步骤：步骤1：初始化DTBF；步骤2：读取新数据，计算新数据中的新元素x的k的哈希地址；步骤3：设置向量BF_i(1≤i≤r)，并逐个检查每个向量BF_i(1≤i≤r)中新元素x对应的k个哈希地址是否都为0；如果向量BF_i(1≤i≤r)中k个哈希位置不全都为0，则进入到步骤4；如果向量BF_i的k个哈希位置的时间域Tag.time位全都不为0，则判断新元素的TID是否等于向量BF_i的k个哈希位置的TID，如果等于，则进入到步骤5；如果不等于，则表示发生误判，输出报警信息；步骤4：检查向量BF_r的是否达到存储容限，如果达到，则设置新向量BF_r，并进行初始化向量BF_r，将新元素x插入新向量BF_r中；步骤5：求取新元素x与向量BF_r中k个哈希位置的时间域Tag.time中的时间差X，判断时间差X是否大于时间窗口ω，如果否，则表示新元素x为非冗余数据，并存储数据；步骤6：如果是，则新元素x为冗余数据，直接丢弃数据。 

关 键 词： 

法律状态：公开 

IPC专利分类号：G06F17/30(2006.01)I