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

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:wocaonimababa
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线通讯技术以及位置服务的发展,移动对象的数据管理逐渐成为研究热点。近年来,国内外一些学者针对不同实际应用,在基于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树索引,对人员移动数据的位置、时间及人员本身三个维度建立索引,从而更高效的索引多维数据并应对人员移动数据的频繁更新,进而提供更为高效的查询处理。
其他文献
数据库自然语言查询界面(NLIDBs)是指允许用户用自然语言访问数据库的一种方式,它的出现大大简化了人机交互的过程。它是多学科交叉的产物,涉及自然语言理解、数据库技术、人工智
信息检索系统中最核心的数据结构是倒排索引。随着信息化水平的不断提高,索引数据也越来越庞大,必须保存在辅助存储器中。目前常用的辅存设备是磁盘,磁盘虽然具有容量大、便宜等
数据重要性越来越受到企业和用户的关注,系统可靠性也是企业在选购存储设备时首要考虑的因素。RAID(Redundant Array of Independent Disk独立冗余磁盘阵列)存储系统的可靠性可
随着计算机的广泛使用与网络技术的深入发展,人们更多的将各种资料信息以电子文本的形式存储于计算机及网络空间中。这些文本信息的大规模增长,导致人们对信息的过滤、筛选出
办公自动化系统是利用计算机技术提高办公的效率,进而实现办公自动化处理的系统。它采用互联网技术,基于工作流的定义,使企业内部人员方便快捷地实现信息的共享,高效地协同工
无线通信技术和嵌入式技术的发展极大带动了灵巧对象(Smart Things)的发展和应用。由于灵巧对象体积小、能耗少,具有一定的通信和计算能力,能够组网,成为物联网的一部分,其应用越来
每一个网站(又称为数据源)都会提供一些数据值集合,用来反映事实信息,例如一个网上书店,它会提供很多书的信息,包括作者、书名、出版社和书的价格等。那么这些数据值就对应着一个集
内存资源是虚拟化技术管理的重要资源之一,对虚拟化系统的性能影响很大。目前,虚拟机在启动之前都会配置一个内存上限,该内存上限在虚拟机运行过程中不可更改。然而,虚拟机上运行
目前,越来越多的混合应用出现在了各大Android应用市场中,根据IDC的数据统计显示,截至2016年第三季度,Android占据了智能手机操作系统份额的86.8%。这些应用包含了 Android原
畜产品溯源系统的建立是保证畜产品质量的有效做法,它的建立与运行一般会涉及到RFID技术,用电子标签附在要识别的牲畜上记录牲畜从生产到消费各环节的信息,用RFID阅读器来读