论文部分内容阅读
RFID即射频识别技术是一项正在蓬勃发展中的技术。RFID技术通过射频信号自动识别目标对象并获取相关数据，对带有标签的目标物体进行定位和跟踪。在物流和供应管理、生产制造和装配、动物身份标识、邮件包裹处理、文档追踪、道路自动收费以及交通管理等领域，RFID技术都有着重要的应用。
虽然RFID技术在管理对象路径方面有着使用方便的优势，但是在RFID路径数据的存储和查询中面对的大量的数据为提高存储效率和查询响应速度带来了难题。典型的RFID应用都至少会面临着每天几十GB的数据量，如何给出一种高压缩数据存储模式以同时满足查询的高效率是一个值得研究的课题。
本文在分析国内外研究现状的情况下，给出了一种基于骨干路径表示法的RFID路径数据的压缩存储结构，并给出了将原始数据高效转换成骨干路径压缩数据的方法，以及基于骨干路径压缩数据的高效查询方法：
1、本文设计了基于骨干路径表示法的RFID路径数据压缩存储结构。通过存储骨干路径以及具体路径相对于骨干路径的差异部分达到数据压缩的目的。
2、本文设计了骨干路径发现算法。通过构建后缀树的方式，得到原始路径间的相互关系，选择部分路径作为骨干路径.并确定具体路径与骨干路径之间的表示关系。
3、本文设计了基于骨干路径压缩表示法的RFID路径数据查询方法。通过改写用户查询以及建立适当的索引，有效地处理了对指定标签的查询和对描述性路径的查询。
另外，本文实现了路径数据的模拟系统，并在模拟数据上对骨干路径压缩存储模式以及该模式下的骨干路径发现算法和查询方法进行了实验。实验结果说明我们的算法得到的数据压缩率较为理想，查询效率基本与基于原始数据的查询相当，证明了算法的有效性。