三层存储模型的RFID数据压缩存储方法.docVIP

基于三层存储模型的RFID数据压缩存储方法 摘要:针对物联网技术中亟待解决的海量数据存储问题,提出了一种基于射频识别(rfid)的三层数据存储压缩模型。该模型将数据分为当前数据层、临时数据层和历史数据层,利用每一层中数据的特点分别设计了相应的数据汇总算法,最终实现rfid数据的压缩存储。在该模型的基础之上,提出了针对路径的编码算法,用于对路径进行压缩存储。实验结果表明,该三层存储模型可以有效地压缩存储rfid数据,同时数据汇总算法具有较低的时间复杂度与较高的数据压缩比。 关键词:射频识别;海量数据;路径编码;数据压缩;三层存储模型 rfid data compression storage method based on three-level storage model 英文作者名xia xiu-feng, zhao long* 英文地址(school of computer, shenyang aerospace university, shenyang liaoning 110136, china) abstract: concerning the problem of massive data storage in the technology of the internet of things, this paper proposed a three-level radio frequency identification (rfid) data compression storage model. this model divided the data into the current level, the temporary level and the historical level. corresponding data collection algorithm was designed for every level according to the features of data in each level. and a coding algorithm for paths based on the model was proposed to store the compressed paths. the experimental results show the three-level storage model can effectively store compression data, and demonstrate the algorithm of data gathering has higher data compression rate as well as lower time complexity. key words: radio frequency identification (rfid); massive data; path coding; data compression; three-level storage model 0引言 所谓物联网就是物物相连的互联网,是指通过射频识别、红外感应器等信息传感设备把物品与互联网相连接,进行信息交互和通信的一种网络[1-3]。物联网这个概念在1999年被提出之后,并没有引起人们广泛的关注,由于其包含技术的复杂性,社会普遍质疑物联网大规模实施的可行性。但随着构建物联网的电子芯片费用的不断降低与电子标签(electronic product code, epc)技术的日渐成熟[4-5],物联网的普及逐渐变得切实可行。 普遍认为,射频识别(radio frequency identification, rfid)的特性为:时空关联性、海量性、不确定性、实时性等[6-7]。随着物联网技术的日益发展,如何有效并快速地存储与查询rfid数据逐渐引起人们的重视。如果电子标签被放置在每个物品上,那么类似于沃尔玛这样的大型超市将会在一天之内得到7tb左右的数据,所以像oracle、ibm、teradata和一些其他的数据库公司不得不考虑将rfid信息整合到企业级数据库中[8]。 在物联网被广泛应用的背景下,rfid数据存储与管理逐渐成为物联网技术的研究方向之一[9-10]。之前的研究工作主要采用单一数据层的方式存储rfid数据,较少涉及压缩存储与历史数据的处理。如文献[11]首次给出了一般意义上的rfid数据存储结构与数据管理的体系结构,但是其结构并不能完全适应当前的rfid应用系统;文献[12]提出了一个以位置为关键字的rfid数据存储模型,并给出了在这个模型之上的查询语句,但是对于历史数据却并没有进行处理;文献[8]提出了一个简单的rfid数据