RFID流数据索引技术研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:qhl7901
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
RFID (Radio Frequency Identification)射频识别技术,是一种快速的、非接触式的识别技术,基于低成本、易使用、技术成熟等特点,RFID技术已经被广泛应用到各个领域中。RFID企业应用多样而复杂,底层获取的数据量大而乱,需要一个平台来进行数据管理以及数据操作,RFID中间件正是应这种需求而产生的,RFID中间件是RFID系统的重要组成部分,在RFID标签数据代表的物理世界与各种应用系统之间建立桥梁,为RFID应用商提供基于中间件的平台是目前的发展趋势,由此引入了RFID中间件技术。基于RFID技术的应用系统会实时产生大量RFID数据,这些原始数据经由RFID阅读器并传送到RFID中间件,一方面RFID中间件要对大量数据进行存储访问;另一方面还要对这些夹杂错误原始数据进行处理得到准确数据,这两方面都是RFID中间件系统的关键技术,也是目前亟待解决的问题。为了实现高性能的RFID中间件系统,本文主要对海量标签记录的高效存储和快速访问进行研究,现有的海量数据管理技术都是基于B-树或B+树的磁盘索引技术,磁盘索引对于高实时性大吞吐量的RFID中间件来说不能满足其高速存取需求,所以本文采用内存当做数据存储和索引的介质,在深入标签组成、结构特点以及应用情况后设计了一种Suffix_T内存索引结构,它将标签记录进行分割存储,首先利用标签公共前缀的特点,使RFID海量标签记录的占用空间大大压缩,然后再利用T-树结构存储记录的后缀。这种索引结构无论在更新速度、查询速度还是在空间占用率上都较传统索引结构AVL树、B-树、T树等有较好的提升,最后通过实验证明了的结论。另一方面,由阅读器获取并存入到数据存储模块中的数据是原始的RFID流数据,也是夹杂着各种错误的流数据,在进一步应用前,RFID中间件系统要将这些流数据进行处理。本文分析了流数据的各种错误及造成的原因,对其中造成数据不可靠性最大的消极读取错误进行了深入研究,在详细分析了自适应清洗算法的不完善之处后提出了一个改进算法ISMURF,并通过实验验证了在阅读器的读取率很稳定时改进算法的准确率达到90%以上,而且改进算法性能比原算法有15%的提高。
其他文献
病历是医生综合应用医学理论的具体反映形式。通过研究病历,可以更好的学习医学理论。如果能用计算机的技术来处理这些病历,将会得到事半功倍的效果。而目前病历的自然语言性质难以满足计算机处理的需要。传统的解决方法是采用人工填充模板的方式来对病历信息进行结构化转换。这不仅耗时耗力,而且随着病历的不断的增多,再采用人工的方式将会变得越来越困难。因此自动化的病历信息转换问题具有重要的实际应用价值。本文从需求分析
随着时代的发展,计算机逐步融入到人们的生产生活中,作为计算机灵魂的软件其可信性问题成为威胁计算机安全的关键。软件的可信度量应运而生,软件可信度量的属性包括:可用性、可靠
随着芯片设计技术的不断发展,国内出现了多款自主设计的国产处理器。由于国产处理器采用非主流的指令集架构,国产处理器面临软件资源缺乏的问题。把X86处理器丰富的资源移植到
地理信息系统(GIS)就是一种利用计算机对有关地理、空间位置的数据信息进行存储、处理、查询和显示的计算机支持系统。GIS的发展始于60年代,90年代以来,随着互联网络的发展及
电信商旅平台是电子商务和电信企业信息系统相结合的产物.当前,转型成为了各电信运营商采取的应对世界经济和电信产业发展的形式变化的强有力措施.号码百事通作为中国电信的
AdHoc网络是一种节点可任意移动的具有高度动态拓扑结构的自组织网络,也被称为“移动多跳网络”。网络中每个节点兼备路由器和主机两种功能,网络拓扑结构的动态变化特征使得
燃料结算管理是电厂燃料管理的一个重要组成部分。电厂燃料结算快速、准确、灵活简单是提高结算效率,加快资金周转的重要保证。并且对于保证电厂安全供煤,提高发电经济效益有
随着我国物流行业的市场细分,物流企业中物流车辆的总拥有量呈快速增长的态势,对货物储运管理系统的功能、性能、扩展性、灵活性、安全性以及先进性上提出了更高的要求,传统
视觉感知是人类的主要信息源,人类感知外界信息的80%来自视觉。使计算机能像人那样通过视觉来观察和理解世界,并具有自主适应环境的能力,是人类多年以来的梦想。但是,当前视觉
现实世界的很多复杂系统(如社会网络、蛋白质交互网络、因特网等)都是由相互联系的实体组成的,自然地以网络的形式存在或者可以用网络来表示。社区结构刻画了网络中节点间关系的