收藏本站
《哈尔滨工业大学》 2009年
收藏 | 手机打开
二维码
手机客户端打开本文

RFID流数据索引技术研究

张铎  
【摘要】: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%的提高。
【学位授予单位】:哈尔滨工业大学
【学位级别】:硕士
【学位授予年份】:2009
【分类号】:TP391.44

手机知网App
【引证文献】
中国期刊全文数据库 前1条
1 赵海;欧阳元新;熊璋;;用于RFID中间件的主存数据库索引结构[J];华中科技大学学报(自然科学版);2012年S1期
中国硕士学位论文全文数据库 前1条
1 赵霖;RFID中间件内存索引技术研究[D];哈尔滨工业大学;2011年
【参考文献】
中国期刊全文数据库 前9条
1 高发桂;滑动窗口工作机制分析[J];湖北民族学院学报(自然科学版);2003年01期
2 蔡十华;王建秋;王琼华;嵇英华;;射频识别技术的进展[J];江西科学;2007年04期
3 郑春萍;;基于RFID技术的现代物流应用研究[J];物流科技;2007年05期
4 李泉林;郭龙岩;;综述RFID技术及其应用领域[J];中国电子商情(RFID技术与应用);2006年01期
5 金澈清,钱卫宁,周傲英;流数据分析与管理综述[J];软件学报;2004年08期
6 芦东昕;李强;柳长安;;基于ARM的RFID阅读器设计[J];微计算机信息;2006年29期
7 郑雪,徐亚娟;中间件的概念、分类与应用[J];微型电脑应用;1999年02期
8 严波涛;数据平滑的理论基础和方法[J];西安体育学院学报;1994年04期
9 史喜阳;孙棣华;宋潇潇;;基于CEP的RFID数据处理模型研究[J];自动化技术与应用;2008年04期
【共引文献】
中国期刊全文数据库 前10条
1 高明霞;姚文集;毛国君;;XML数据流中面向聚类的指数直方图[J];北京工业大学学报;2011年08期
2 冯文峰;郭巧;吴素妍;;基于多层概要结构的数据流的频繁项集发现算法[J];北京理工大学学报;2006年06期
3 陆研;张绍文;;基于RFID技术的名木古树管理系统研究初探[J];才智;2008年03期
4 王金栋;张磊;丁秋林;黄添强;;基于立体重叠网络的网管模型[J];吉林大学学报(信息科学版);2006年01期
5 李文江;陈宇;刘晓平;王军;;基于ZigBee技术的煤矿井下人员定位系统设计[J];成都大学学报(自然科学版);2008年04期
6 王立锟;王君;;流数据聚类中多属性的计算[J];重庆工学院学报(自然科学版);2009年06期
7 马毅;蔡红柳;谢小杨;李新锋;;解决RFID隐私问题的一种新方法——Key值更新随机读取控制Hash锁[J];四川兵工学报;2009年05期
8 黄孝;;数据流聚类算法分析[J];池州学院学报;2007年05期
9 武珊珊;谷峪;岳德君;于戈;;一种数据流上基于截止期的多查询过载预测模型[J];东北大学学报(自然科学版);2007年07期
10 谷峪;李晓静;许嘉;于戈;;支持复杂语义的数据流滑动窗口连接建模和查询优化[J];东北大学学报(自然科学版);2008年11期
中国重要会议论文全文数据库 前10条
1 陈志坤;杨树强;李爱平;郑黎明;;数据流与数据库之间混合连接查询算法的研究[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
2 江杨;;流数据存储系统体系结构研究[A];2007中国科协年会——通信与信息发展高层论坛论文集[C];2007年
3 韩矞;贾焰;甘亮;;一种基于网络安全数据流的混合CUBE模型[A];全国计算机安全学术交流会论文集(第二十四卷)[C];2009年
4 王亦兵;杨树强;王晓伟;;一个面向数据流的多维分析系统的研究与实现[A];全国计算机安全学术交流会论文集(第二十四卷)[C];2009年
5 刘东;韩伟红;郑黎明;;基于数据流管理系统的网络安全事件多维分析[A];全国计算机安全学术交流会论文集·第二十五卷[C];2010年
6 沈骏;吴声援;;冶金行业立体化仓储解决方案[A];中国计量协会冶金分会2009年年会论文集[C];2009年
7 库涛;朱云龙;胡琨元;;RFID网格:连接物理世界和信息世界的桥梁[A];2008’“先进集成技术”院士论坛暨第二届仪表、自动化与先进集成技术大会论文集[C];2008年
8 孟祥宝;刘红刚;谢秋波;肖志峰;;基于RFID的农机安全监理现场巡检系统应用研究[A];走中国特色农业机械化道路——中国农业机械学会2008年学术年会论文集(下册)[C];2008年
9 杜阿宁;方滨兴;;面向网络报文流分析的频繁项监测技术研究[A];全国网络与信息安全技术研讨会'2005论文集(上册)[C];2005年
10 尹婷;李红燕;;窗口模型下数据流查询流水化执行的研究[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
中国博士学位论文全文数据库 前10条
1 李桃迎;交通领域中的聚类分析方法研究[D];大连海事大学;2010年
2 吴海;移动实时数据库中的数据广播策略研究[D];华中科技大学;2010年
3 苏晓珂;基于聚类的异常挖掘算法研究[D];东华大学;2010年
4 杨雪榕;卫星跟飞编队控制问题研究[D];国防科学技术大学;2010年
5 程文聪;面向大规模网络安全态势分析的时序数据挖掘关键技术研究[D];国防科学技术大学;2010年
6 朱辉生;基于情节规则匹配的数据流预测研究[D];复旦大学;2011年
7 高明;不确定数据的世系管理和相似性查询[D];复旦大学;2011年
8 朱达;基于事件的服务协同及通信服务提供技术研究[D];北京邮电大学;2011年
9 冯博;基于半结构化数据的数据流挖掘算法研究[D];北京邮电大学;2011年
10 屠莉;流数据的频繁项挖掘及聚类的关键技术研究[D];南京航空航天大学;2009年
中国硕士学位论文全文数据库 前10条
1 周驰;数据流上概念漂移的检测和分类[D];郑州大学;2010年
2 丁金凤;基于网格与密度的数据流聚类算法研究[D];哈尔滨工程大学;2010年
3 于洋;一种改进的COBWEB算法研究[D];哈尔滨工程大学;2010年
4 骆永健;基于聚类的数据流异常检测算法的研究[D];哈尔滨工程大学;2010年
5 韩君;近期数据流频繁项集挖掘[D];大连理工大学;2010年
6 卢晓伟;基于GPU的数据流处理方法研究[D];大连理工大学;2010年
7 刘畅;基于概要的数据流管理系统的研究与实现[D];大连理工大学;2010年
8 李念水;时间序列数据流在线预测研究与应用[D];大连理工大学;2010年
9 王冬秀;基于衰减窗口与剪枝链表树的高维数据流聚类算法研究[D];华东师范大学;2010年
10 朱楷;AES加密算法在RFID系统上的实现[D];华南理工大学;2010年
【同被引文献】
中国期刊全文数据库 前4条
1 喻剑;赖声礼;;用于RFID中间件的内存数据库结构研究[J];哈尔滨工程大学学报;2008年06期
2 郑春萍;;基于RFID技术的现代物流应用研究[J];物流科技;2007年05期
3 李泉林;郭龙岩;;综述RFID技术及其应用领域[J];中国电子商情(RFID技术与应用);2006年01期
4 史喜阳;孙棣华;宋潇潇;;基于CEP的RFID数据处理模型研究[J];自动化技术与应用;2008年04期
中国硕士学位论文全文数据库 前1条
1 马克广;RFID数据清洗算法研究及中间件平台实现[D];哈尔滨工业大学;2008年
【二级参考文献】
中国期刊全文数据库 前6条
1 李建军,杨玉;电子商务环境中现代物流的发展及对策[J];物流科技;2004年08期
2 瞿英 ,王玉恒 ,李冬梅;J2ME平台下文本阅读器的实现[J];微计算机信息;2005年20期
3 杨清;徐建良;高德欣;;基于复杂事件处理技术的RFID系统数据分析[J];微计算机信息;2006年26期
4 邱小勇,刘凯,冯春;RFID与现代物流管理发展的探讨[J];物流技术;2005年02期
5 缪兴锋;;RFID技术在物流仓储管理系统设计中的应用[J];物流技术;2006年11期
6 张尧辰;射频技术在仓储运输领域中的应用[J];中国物流与采购;2002年12期
【相似文献】
中国期刊全文数据库 前10条
1 栋 ,Anita S.Becker;RFID迅速发展的关键因素是技术可接受性和互可操作性[J];电子产品世界;2002年Z1期
2 耿雪霏;RFID技术在物流管理中的应用[J];包装工程;2005年02期
3 赵娟;;RFID技术在物流系统中的应用[J];电子技术;2011年05期
4 何;飞利浦和Checkpoint共推RFID方案[J];电子产品世界;2004年13期
5 Sabine Muehlenkamp;RFID发展和应用现状[J];现代制造;2004年19期
6 刘丰华,张远见,吴永辉;无线局域定位系统的分析与设计[J];电子产品世界;2004年19期
7 陈宏林 ,许传朝 ,杜飞龙 ,每文 ,王炳晨 ,李玮 ,王韦 ,王拥兵;创新者的聚会——2004中国信息技术趋势大会[J];微电脑世界;2004年09期
8 ;适用于智能卡和RFID的比纸还要薄的晶圆[J];今日电子;2003年04期
9 ;自动识别[J];金卡工程;2004年08期
10 余松森,王志平,詹宜巨;一种基于EPC的新型物元网模型[J];广东自动化与信息工程;2004年03期
中国重要会议论文全文数据库 前10条
1 谢红燕;;基于RFID技术的商品防伪系统[A];中国商品学会第十三届学术研讨会论文集[C];2010年
2 蔡晓琴;武晓梅;徐仲美;;基于RFID技术的车号识别系统在火运计量程序中的应用[A];2011年河北省冶金信息化自动化年会论文集[C];2011年
3 陶桓齐;邹敏;刘文琮;;基于RFID平交道口交通优化管理系统[A];武汉(南方九省)电工理论学会第22届学术年会、河南省电工技术学会年会论文集[C];2010年
4 郑丽敏;徐桂云;朱虹;吴平;曹炜烛;赵子键;;一种RFID标签安全性加密算法设计与实现[A];中国农业工程学会电气信息与自动化专业委员会、中国电机工程学会农村电气化分会科技与教育专委会2010年学术年会论文摘要[C];2010年
5 张盛;鹿洁;;RFID在中小型图书馆的应用[A];福建省图书馆学会2009年学术年会论文集[C];2009年
6 覃奕;;基于RFID技术的电力资产管理系统的设计与实现[A];广西计算机学会25周年纪念会暨2011年学术年会论文集[C];2011年
7 孙正;钱柱中;陈策;陆桑璐;;RFID安全技术综述[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
8 廖国琼;李晶;万常选;;基于核密度估计的RFID数据流清洗方法[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
9 张勇;;基于RFID技术的油漆车身跟踪系统设计及应用[A];2010全国机械装备先进制造技术(广州)高峰论坛论文汇编[C];2010年
10 ;Network Architecture and Energy Analysis of the Integration of RFID and Wireless Sensor Network[A];Proceedings of 2010 Chinese Control and Decision Conference[C];2010年
中国重要报纸全文数据库 前10条
1 胡郁林;RFID技术与应用渐行渐近[N];国际商报;2005年
2 ;RFID引发人们对隐私问题的担心[N];计算机世界;2003年
3 ;美陆军测试被动RFID标签[N];计算机世界;2003年
4 见习记者 陆叶清;RFID,挑战与机遇并存[N];上海科技报;2005年
5 赛迪顾问半导体产业研究中心 李志中;RFID市场增幅连年回落未来进展尚需观察[N];中国电子报;2009年
6 ;Sun、IBM、HP加力RFID[N];计算机世界;2004年
7 中国信息产业商会会长、中国RFID产业联盟理事长 张琪;把握技术创新的命脉[N];人民邮电;2009年
8 柯继;美国采用RFID技术来追溯莴苣[N];中国食品报;2010年
9 张荣忠;美国警方运用RFID跟踪保护重大资产[N];人民公安报;2010年
10 广东省广州市烟草专卖局(公司) 黄玉婷 赵尉盛;RFID在烟草物流中心运行管理中的应用研究[N];东方烟草报;2011年
中国博士学位论文全文数据库 前10条
1 谷峪;不确定性RFID流数据管理关键技术研究[D];东北大学;2010年
2 唐志军;无源反向散射RFID系统中的天线及传播特性研究[D];湖南大学;2010年
3 王峥;超高频RFID空中接口协议的研究与系统设计[D];天津大学;2011年
4 张学军;RFID系统防碰撞与安全技术研究[D];南京邮电大学;2012年
5 孙群英;密集环境中有源RFID防冲撞算法的研究及应用[D];浙江大学;2011年
6 李文川;汽车制造企业RFID采纳过程模型及应用问题研究[D];重庆大学;2011年
7 吴捷;面向RFID应用的情境感知计算关键技术研究[D];上海交通大学;2010年
8 倪霖;基于RFID的汽车生产线信息集成模式及关键技术研究[D];重庆大学;2010年
9 于洁潇;基于RFID的情境感知关键技术研究[D];天津大学;2010年
10 郭志涛;射频识别(RFID)技术及其在公交调度系统应用研究[D];河北工业大学;2011年
中国硕士学位论文全文数据库 前10条
1 刘超峰;基于RFID技术的监狱智能监控系统的分析与设计[D];电子科技大学;2012年
2 魏凯鸿;基于RFID技术的邮政物流管理系统设计与实现[D];电子科技大学;2011年
3 苏军英;基于RFID的车辆出入管理系统防碰撞技术研究[D];河南师范大学;2011年
4 王鑫;基于左手材料的RFID天线研究[D];华南理工大学;2010年
5 李伟业;RFID信息化图书馆设备参数优化研究[D];哈尔滨工程大学;2010年
6 史悦;基于RFID的移动目标跟踪系统研究与设计[D];电子科技大学;2010年
7 付小丽;高效的RFID安全协议研究与设计[D];武汉理工大学;2011年
8 姚宇青;基于有源RFID的无线传感器网络的研究与应用[D];浙江工业大学;2011年
9 谢根发;F企业借助 RFID 改善i产品生产数据采集研究及应用[D];天津大学;2011年
10 姜子甲;基于RFID的图书馆信息管理系统关键技术的研究[D];电子科技大学;2010年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026