检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

一种支持高效并发访问的移动对象索引

国防科技大学学报 2010年第3期32卷 53-59页

作者：赵亮陈荦景宁钟志农国防科技大学电子科学与工程学院湖南长沙410073

针对移动对象当前及未来位置索引不能有效支持多用户并发访问的问题,提出了一种支持高效并发访问的移动对象索引CS2B-tree(Concurrent Space-filling curve enabled Cache Sensitive B+-tree)。该索引结合了Bx-tree和CSB+-tree的特点,... 详细信息

针对移动对象当前及未来位置索引不能有效支持多用户并发访问的问题,提出了一种支持高效并发访问的移动对象索引CS2B-tree(Concurrent Space-filling curve enabled Cache Sensitive B+-tree)。该索引结合了Bx-tree和CSB+-tree的特点,因而能够支持对移动对象进行预测查询且具有缓存敏感特性。重点研究了一种针对CS2B-tree的两层锁并发访问机制,特别是设计了一种网格锁备忘录结构,使得索引能够支持多任务并发执行。基于并发访问机制,分别提出了CS2B-tree的并发更新算法及并发预测范围查询算法。实验表明,相对于Bx-tree,CS2B-tree的并发访问的吞吐量提高了15.1%,响应时间减少了14.9%。

关键词：移动对象索引并发访问缓存敏感

在线全文

学校读者我要写书评

暂无评论

动态环境下移动对象索引技术研究

电子与信息学报 2008年第10期30卷 2507-2511页

作者：何凯涛唐宇廖巍郁文贤国防科技大学电子科学与工程学院长沙410073

TPR-tree是目前广泛使用的移动对象当前及未来位置索引技术。该文综合考虑移动对象在速度域和空间域中的分布，提出了ETPR树索引结构，首先在速度域中对移动对象集进行划分，根据速度矢量大小将移动对象映射到不同的速度桶，每个速度桶... 详细信息

TPR-tree是目前广泛使用的移动对象当前及未来位置索引技术。该文综合考虑移动对象在速度域和空间域中的分布，提出了ETPR树索引结构，首先在速度域中对移动对象集进行划分，根据速度矢量大小将移动对象映射到不同的速度桶，每个速度桶中移动对象具有相近的速度矢量；对每个速度桶中的移动对象，则利用TPR树进行索引。性能分析和实验表明，ETPR树索引的动态更新性能和查询性能均优于TPR＊-tree等索引。

关键词：移动对象索引 ETPR树构建算法

在线全文

学校读者我要写书评

暂无评论

移动对象索引技术研究进展

计算机科学 2006年第8期33卷 166-169页

作者：廖巍熊伟景宁钟志农国防科技大学电子科学与工程学院长沙410073

在位置服务、交通控制等移动计算领域,移动对象索引技术广泛应用于对移动终端的空间位置进行存储和检索。本文深入分析了移动对象历史轨迹、当前位置和未来位置预测等各种索引技术,并根据索引空间及结构的不同对现有移动对象索引方法进... 详细信息

在位置服务、交通控制等移动计算领域,移动对象索引技术广泛应用于对移动终端的空间位置进行存储和检索。本文深入分析了移动对象历史轨迹、当前位置和未来位置预测等各种索引技术,并根据索引空间及结构的不同对现有移动对象索引方法进行了详细的分类比较与讨论,对移动对象索引技术研究方向进行了展望。

关键词：移动对象索引移动对象数据库 R树 TPR树

在线全文

学校读者我要写书评

暂无评论

频繁更新环境下的移动对象索引研究

武汉理工大学学报 2010年第16期32卷 164-168,176页

作者：潘锦基马廷淮刘景发南京信息工程大学计算机与软件学院南京210044 南京航空航天大学信息科学与技术学院南京210016

基于TPR*-树提出一种能有效减少更新开销的索引结构EUTPR*-树(Efficient Update TPR*-tree)。EUT-PR*-树采用基于主存的更新方法,更新时对象的删除操作在内存中完成,避免了TPR*-树中对象更新所导致的耗时的查找过期数据项的操作。同时,E... 详细信息

基于TPR*-树提出一种能有效减少更新开销的索引结构EUTPR*-树(Efficient Update TPR*-tree)。EUT-PR*-树采用基于主存的更新方法,更新时对象的删除操作在内存中完成,避免了TPR*-树中对象更新所导致的耗时的查找过期数据项的操作。同时,EUTPR*-树能有效利用主存资源。实验结果表明,与TPR*-树相比,EUTPR*-树以稍稍牺牲一部分查询性能为代价,大大提高了更新效率,更加适用于更新密集型应用。

关键词：移动对象索引频繁更新延迟删除 TPR*-树

支持预测查询和部分历史查询的移动对象索引方法

在线全文

学校读者我要写书评

暂无评论

小型微型计算机系统 2012年第9期33卷 1873-1878页

作者：方颖曹加恒王俊舟彭煜玮宋伟武汉大学计算机学院

针对TPR*-tree隐含移动对象部分最近历史信息但不能提供历史信息查询的问题,将移动对象创建或更新时间引入到索引树中,提出一种既支持预测查询又支持部分历史信息查询的索引树Basic HTPR*-tree,为全时态查询奠定了坚实的基础.同时,为了... 详细信息

针对TPR*-tree隐含移动对象部分最近历史信息但不能提供历史信息查询的问题,将移动对象创建或更新时间引入到索引树中,提出一种既支持预测查询又支持部分历史信息查询的索引树Basic HTPR*-tree,为全时态查询奠定了坚实的基础.同时,为了支持移动对象的频繁更新,在Basic HTPR*-tree索引树基础上引入内存概要结构和Hash辅助索引结构,提出支持自底向上更新策略的HTPR*-tree索引结构.实验结果表明,HTPR*-tree更新性能优于TPR*-tree和Basic HTPR*-tree(TD_HTPR*-tree),预测查询性能仅仅稍逊于TPR*-tree.

关键词：移动对象索引 HTPR*-树预测查询历史轨迹查询

在线全文

学校读者我要写书评

暂无评论

基于动态网格的移动对象索引

计算机工程与科学 2009年第2期31卷 69-72页

作者：李东王晔彭宇辉华南理工大学计算机科学与工程学院广东广州510640

在移动对象数据库中,移动对象的数量可能会经常变化,这就给索引技术提出了新的挑战。移动对象索引技术的效率是移动对象数据库的一个重要研究课题。为了防止数据库由于移动对象数量的变化而导致性能锐减,本文在网格文件索引的基础上提... 详细信息

在移动对象数据库中,移动对象的数量可能会经常变化,这就给索引技术提出了新的挑战。移动对象索引技术的效率是移动对象数据库的一个重要研究课题。为了防止数据库由于移动对象数量的变化而导致性能锐减,本文在网格文件索引的基础上提出了一种动态网格索引技术。通过实验比较显示,它相对于静态索引具有更好的适应性。

关键词：移动对象数据库移动对象索引动态网格索引

在线全文

学校读者我要写书评

暂无评论

时空数据库中的移动对象索引研究

计算机应用研究 2006年第10期23卷 166-168页

作者：吕俊龙刘兆宏李燕葛君伟裴海英重庆邮电学院GIS研究所重庆400065 韩国仁荷大学计算机科学系

主要探讨了近年移动对象索引结构的研究成果,对不同的研究方法给出了比较,并且给出了移动对象索引结构的问题和发展方向。

关键词：时空数据库移动对象索引空间数据库

在线全文

学校读者我要写书评

暂无评论

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

计算机科学 2012年第10期39卷 177-181页

作者：甘早斌袁永光赵贻竹鲁宏伟华中科技大学计算机科学与技术学院武汉430074

对于移动对象历史轨迹索引,现有的方案绝大多数都基于室外空间,难以直接应用于室内空间中;同时,未将对象本身作为一个独立的维度加以索引,无法提供高效的对象轨迹查询方式。对此,提出了一个室内环境下的移动对象索引结构DR-tree来对移... 详细信息

对于移动对象历史轨迹索引,现有的方案绝大多数都基于室外空间,难以直接应用于室内空间中;同时,未将对象本身作为一个独立的维度加以索引,无法提供高效的对象轨迹查询方式。对此,提出了一个室内环境下的移动对象索引结构DR-tree来对移动数据的位置、时间、对象三个维度进行索引,并将位置维与对象维解耦,将三维索引转换为两个二维索引,同时给出查询优化方案。实验结果表明,与现有的室内环境下的索引方案RTR-tree相比,该结构不仅能够提供高效的时空查询,而且还能提供高效的对象轨迹查询。

关键词：移动对象索引室内空间 DR-tree 对象轨迹查询

在线全文

学校读者我要写书评

暂无评论

面向时态查询的移动对象索引技术研究

面向时态查询的移动对象索引技术研究

作者：张林国防科学技术大学

学位级别：硕士

随着定位技术与无线通信技术的迅速发展,跟踪与定位移动对象成为可能,如何有效地对移动对象进行管理、查询及提供准确的基于位置的服务是移动对象数据库研究面临的挑战。移动对象信息管理在交通监测、舰船导航、移动计算、气象预测、电... 详细信息

随着定位技术与无线通信技术的迅速发展,跟踪与定位移动对象成为可能,如何有效地对移动对象进行管理、查询及提供准确的基于位置的服务是移动对象数据库研究面临的挑战。移动对象信息管理在交通监测、舰船导航、移动计算、气象预测、电子战场等许多领域有着广泛的应用。移动对象索引技术具有重要的理论和实际意义。目前移动对象数据库的研究处于初步阶段,理论和实际应用上还不成熟,存在许多问题需要新技术来解决。移动对象索引技术得到了国内外研究者的广泛关注。对现有相关工作的分析与比较发现:越来越多的应用要求数据管理系统能够查询移动对象过去、现在和将来信息。为了满足统一查询的需求,提出了一种面向时态查询的索引结构FT树,支持全时态信息的查询,适应频繁更新的环境。本文首先综述了移动对象索引的演变与发展历史,全面地总结和对比分析了国内外移动对象索引的研究工作。然后提出了面向时态查询的索引结构FT树:将多版本思想引入TPR树中,对支持将来查询的TPR树进行了改进,有效地保存TPR树的各个版本,支持全时态查询;同时,引入重叠技术,避免了结点的复制,节省磁盘存储空间。为了适应频繁更新的环境,采用批量更新技术,有效地利用不同对象位置更新之间的空间相关性,降低了更新代价。引入一个二级索引结构,实现叶结点的直接存取。接着建立了代价模型和选择性估计的数学模型,从理论角度评价FT树的性能,模型的优点是只采用了树的基本属性和数据本身的特点,实验证实了模型有较高的准确率。最后采用实验方法评价FT树的性能,生成移动对象数据,以索引大小、查询性能及更新性能等指标与其它的索引结构进行比较。实验表明,FT树索引占用磁盘空间较小,磁盘利用率较高,时间片查询性能很好,时间段查询性能一般,更新性能有显著提高,在不同的数据集上表现稳定,从而验证了索引技术的有效性。

关键词：移动对象索引移动对象数据库查询代价模型选择性估计