基于dr-tree的室内移动对象索引研究

《基于dr-tree的室内移动对象索引研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号学号M200972468学校代码10487密级硕士学位论文基于DR-tree的室内移动对象索引研究学位申请人：袁永光学科专业：计算机应用技术指导教师：甘早斌副教授答辩日期：2012年1月10日AThesisSubmittedinPartialFulfillmentoftheRequirementsFortheDegreeofMasterofEngineeringResearchonIndoorMovingObjectsIndexBasedonDR-treeCandidate:YuanYongguangMajor:Computer

2、ApplicationTechnologySupervisor:Ass.Prof.GanZaobinHuazhongUniversityofScienceandTechnologyWuhan,Hubei430074,P.R.ChinaJan,2012独创性声明本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研究成果。尽我所知，除文中已经标明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到，本声明的法律结果由本人承担。学位

3、论文作者签名：日期：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即：学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在___年解密后适用本授权书。本论文属于不保密□√。（请在以上方框内打“√”）学位论文作者签名：指导老师签名：日期：年月日日期：年月日华中科技大学硕士学位论文摘要随着无线通讯技术以及位置服务的发展，移动对象的数

4、据管理逐渐成为研究热点。近年来，国内外一些学者针对不同实际应用，在基于R树的移动对象索引方面进行了大量的研究，提出了一系列索引方案。而这些方案大多数是基于室外空间的，能够提供高效的时空查询，但缺少对象本身的索引，难以提供高效的基于移动对象的查询方式。随着室内定位技术的发展，基于室内位置服务的应用越来越多，而室内空间特殊的拓扑结构使得室外空间下的的索引技术难以被直接应用。基于此，提出了一个基于R树的室内环境下移动对象历史数据索引结构：DR-tree(DualR-tree)。将移动对象本身作为一个独立的维度进行索引，同时为了移动对象空间邻

5、近性和轨迹的保持，将位置维与对象维解耦，并分别与时间维进行索引，从而形成两个二维的索引。查询时针对原始查询窗口存在的问题，采用窗口分割技术，使查询更精化，效率更高。它不仅支持传统的时空查询方式，同时提供了基于对象的轨迹查询。在Windows环境下，对DR-tree进行实现，并结合一定的数据集进行仿真实验，将DR-tree与同为室内环境下的索引结构RTR-tree(Reader-TimeR-tree)进行了比较，验证了DR-tree在时空范围查询及对象轨迹查询方面的查询性能以及窗口分割算法对查询性能的影响。实验结果表明，窗口分割算法能够

6、提高查询效率，同时，DR-tree能够提供高效的基于对象的轨迹查询方式。最后，将DR-tree应用于某大型企业的人员管理中，结合公司的实际需求和现状，采用DR-tree取代传统的B树索引，对人员移动数据的位置、时间及人员本身三个维度建立索引，从而更高效的索引多维数据并应对人员移动数据的频繁更新，进而提供更为高效的查询处理。关键词：移动对象索引，室内环境，R树，对象轨迹查询，窗口分割I华中科技大学硕士学位论文AbstractWiththedevelopmentofwirelesscommunicationtechnologyandloc

7、ation-basedservices,datamanagementofmovingobjectshasbecomearesearchhotspot.Inrecentyears,scholarsathomeandabroadhavemadelotsofresearchesonhistoricaldataindexofmovingobjectsforvariouspracticalapplicationsandproposedaseriesofindexschemes.Mostoftheseschemesarebasedonoutdoo

8、rspacewhichsupportefficientspatialandtemporalqueries,however,theyhardlyprovideefficientqueriesbasedonobjectsdu