文档介绍：分类号学号 M200972468
学校代码 10487 密级
硕士学位论文
基于 DR-tree 的室内移动对象
索引研究
学位申请人: 袁永光
学科专业: 计算机应用技术
指导教师: 甘早斌副教授
答辩日期: 2012 年 1 月 10 日
A Thesis Submitted in Partial Fulfillment of the Requirements
For the Degree of Master of Engineering
Research on Indoor Moving Objects Index
Based on DR-tree
Candidate: Yuan Yongguang
Major : Computer Application Technology
Supervisor: Ass. Prof. Gan Zaobin
Huazhong University of Science and Technology
Wuhan, Hubei 430074, P. R. China
Jan, 2012
独创性声明
本人声明所呈交的学位论文是我个人在导师指导下进行的研究工作及取得的研
究成果。尽我所知,除文中已经标明引用的内容外,本论文不包含任何其他个人或
集体已经发表或撰写过的研究成果。对本文的研究做出贡献的个人和集体,均已在
文中以明确方式标明。本人完全意识到,本声明的法律结果由本人承担。
学位论文作者签名:
日期: 年月日
学位论文版权使用授权书
本学位论文作者完全了解学校有关保留、使用学位论文的规定,即:学校有权
保留并向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅。
本人授权华中科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检
索,可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。
保密□,在___年解密后适用本授权书。
本论文属于
不保密□√。
(请在以上方框内打“√”)
学位论文作者签名: 指导老师签名:
日期: 年月日日期: 年月日
华中科技大学硕士学位论文
摘要
随着无线通讯技术以及位置服务的发展,移动对象的数据管理逐渐成为研究热
点。近年来,国内外一些学者针对不同实际应用,在基于 R 树的移动对象索引方面
进行了大量的研究,提出了一系列索引方案。而这些方案大多数是基于室外空间的,
能够提供高效的时空查询,但缺少对象本身的索引,难以提供高效的基于移动对象
的查询方式。随着室内定位技术的发展,基于室内位置服务的应用越来越多,而室
内空间特殊的拓扑结构使得室外空间下的的索引技术难以被直接应用。
基于此,提出了一个基于 R 树的室内环境下移动对象历史数据索引结构:
DR-tree(Dual R-tree)。将移动对象本身作为一个独立的维度进行索引,同时为了移
动对象空间邻近性和轨迹的保持,将位置维与对象维解耦,并分别与时间维进行索
引,从而形成两个二维的索引。查询时针对原始查询窗口存在的问题,采用窗口分
割技术,使查询更精化,效率更高。它不仅支持传统的时空查询方式,同时提供了
基于对象的轨迹查询。
在 Windows 环境下,对 DR-tree 进行实现,并结合一定的数据集进行仿真实验,
将 DR-tree 与同为室内环境下的索引结构 RTR-tree( Reader-Time R-tree )进行了比较,
验证了 DR-tree 在时空范围查询及对象轨迹查询方面的查询性能以及窗口分割算法
对查询性能的影响。实验结果表明,窗口分割算法能够提高查询效率,同时,DR-tree
能够提供高效的基于对象的轨迹查询方式。
最后,将 DR-tree 应用于某大型企业的人员管理中,结合公司的实际需求和现
状,采用 DR-tree 取代传统的 B 树索引,对人员移动数据的位置、时间及人员本身
三个维度建立索引,从而更高效的索引多维数据并应对人员移动数据的频繁更新,
进而提供更为高效的查询处理。
关键词:移动对象索引,室内环境,R 树,对象轨迹查询,窗口分割
I
华中科技大学硕士学位论文
Abstract
With the development of munication technology and location-based
services, data management of moving objects has e