论文部分内容阅读
近年来RFID(射频识别)应用发展快速,然而RFID原始数据的不可靠、重复、海量及其管理等所带来的问题对数据处理提出了更高的要求,所以对RFID数据进行处理是十分必要的。本文对RFID数据进行了深入研究,介绍了国内外RFID数据处理的成果,并研究了各自的优缺点。针对不同应用环境下的RFID数据提出了三方面的改进,具体工作如下:针对RFID数据流,提出了三层清洗方法,分别为调整层、冗余层、错读层。在调整层,提出了一种基于数据流速的可变读取周期清洗方法。在冗余层,提出了一种事件清洗方法,有效地去除数据流中的冗余数据。在错读层,提出了一种对错读的处理方法。对存在复杂关系的RFID数据流,提出了4层处理方法,在关联图构建层,提出了使用关联图构建标签复杂关系的方法,并给出了图的更新算法。在推理层,提出了一种基于包含关系和邻接关系的错读处理方法。在图层,提出了一种基于强连通分量的错读处理方法。在复合层,给出了复合数据的生成方法。针对RFID数据流的特点以及目前RFID复杂事件处理方法的不足,适应性的改进了RETE算法,充分考虑了事件检测过程中的中间结果共享问题,利用复合事件鉴别网对复合事件进行检测,通过主动查询机制实现对非自发事件的检测。通过对RFID数据特性的分析,提出了基于复合编码的存储模型。主要解决数据的完整性和存储空间的矛盾,采用复合编码的方式来存储RFID数据中的路径信息和时间信息,在保证数据完整性的前提下有效压缩数据。实验结果表明,综合改进后对于RFID数据的处理在准确性和节省存储空间方面有明显提升。