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

1

作者 甘早斌 袁永光 +1 位作者 赵贻竹 鲁宏伟 《计算机科学》 CSCD 北大核心 2012年第10期177-181,共5页

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

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

在线阅读 下载PDF 职称材料

移动对象索引技术研究进展 被引量：6

2

作者 廖巍 熊伟 +1 位作者 景宁 钟志农 《计算机科学》 CSCD 北大核心 2006年第8期166-169,共4页

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

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

在线阅读 下载PDF 职称材料

时空数据库中的移动对象索引研究 被引量：2

3

作者 吕俊龙 刘兆宏 +2 位作者 李燕 葛君伟 裴海英 《计算机应用研究》 CSCD 北大核心 2006年第10期166-168,共3页

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

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

在线阅读 下载PDF 职称材料

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

4

作者 赵亮 陈荦 +1 位作者 景宁 钟志农 《国防科技大学学报》 EI CAS CSCD 北大核心 2010年第3期53-59,共7页

针对移动对象当前及未来位置索引不能有效支持多用户并发访问的问题,提出了一种支持高效并发访问的移动对象索引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%。 展开更多

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

在线阅读 下载PDF 职称材料

动态环境下移动对象索引技术研究 被引量：1

5

作者 何凯涛 唐宇 +1 位作者 廖巍 郁文贤 《电子与信息学报》 EI CSCD 北大核心 2008年第10期2507-2511,共5页

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

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

在线阅读 下载PDF 职称材料

基于动态网格的移动对象索引 被引量：1

6

作者 李东 王晔 彭宇辉 《计算机工程与科学》 CSCD 北大核心 2009年第2期69-72,共4页

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

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

在线阅读 下载PDF 职称材料

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

7

作者 方颖 曹加恒 +2 位作者 王俊舟 彭煜玮 宋伟 《小型微型计算机系统》 CSCD 北大核心 2012年第9期1873-1878,共6页

针对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＊-树 预测查询 历史轨迹查询

在线阅读 下载PDF 职称材料

一种高效的移动对象索引

8

作者 刘永炎 《燕山大学学报》 CAS 2005年第3期210-215,共6页

提出了一种基于R-树和聚类算法的高效移动对象索引,这种索引能够有效地回答各种查询,包括范围查询、瞬时查询和最邻近查询。这种索引的新特征是在节点发生分裂时采用另外一种的聚类方法,即k-means算法,取代传统的“两路”分裂算法,而采... 提出了一种基于R-树和聚类算法的高效移动对象索引,这种索引能够有效地回答各种查询,包括范围查询、瞬时查询和最邻近查询。这种索引的新特征是在节点发生分裂时采用另外一种的聚类方法,即k-means算法,取代传统的“两路”分裂算法,而采用“多路”分裂算法。通过实验比较,这种新的索引结构在各种条件下性能比其它相关算法优越。 展开更多

关键词 移动对象索引 聚类算法

在线阅读 下载PDF 职称材料

支持多种查询的室内移动对象索引 被引量：1

9

作者 贲婷婷 秦小麟 许建秋 《计算机研究与发展》 EI CSCD 北大核心 2015年第9期2002-2013,共12页

随着室内定位技术的广泛应用,室内位置服务快速发展.移动对象索引技术作为支撑位置服务的核心技术,大多数都基于室外环境,难以直接应用于室内空间.现有的室内移动对象索引,仅关注对移动对象历史数据的查询,且支持的查询类型单一.为此,提... 随着室内定位技术的广泛应用,室内位置服务快速发展.移动对象索引技术作为支撑位置服务的核心技术,大多数都基于室外环境,难以直接应用于室内空间.现有的室内移动对象索引,仅关注对移动对象历史数据的查询,且支持的查询类型单一.为此,提出MQII(multiple queries indoor index)索引结构,对移动对象历史和当前位置信息进行索引,能够同时支持对象位置查询、轨迹查询以及时空范围查询.索引采用对象链表和桶链表结构,实现从对象和时空范围2个方面对移动对象数据的管理;提出针对该索引结构的有效更新、查询算法;实验结果表明,与现有室内移动对象索引相比,索引不仅能够支持历史查询和当前查询,还能够同时高效支持对象位置查询、轨迹查询和范围查询.该方法可应用于办公楼、医院等多种室内空间. 展开更多

关键词 移动对象索引 室内环境 范围查询 轨迹查询 室内图模型

在线阅读 下载PDF 职称材料

移动对象索引ST-tree 被引量：2

10

作者 叶小平 陈瑞鑫 +1 位作者 周旋珍 陈鹏 《华南师范大学学报（自然科学版）》 CAS 北大核心 2014年第3期44-48,共5页

研究了一种基于时空"对称"和"统一"处理的索引模式ST-tree.首先,根据路网移动对象特征,以空间间隔和时间期间组成的时空矩形为技术处理单元,讨论了一般区间元素集合上基于下右优先遍历序列的结构关系;其次,将时空... 研究了一种基于时空"对称"和"统一"处理的索引模式ST-tree.首先,根据路网移动对象特征,以空间间隔和时间期间组成的时空矩形为技术处理单元,讨论了一般区间元素集合上基于下右优先遍历序列的结构关系;其次,将时空矩形数据集合映射为空间间隔集合和时间期间集合,应用区间结构关系建立了路网移动对象数据集合数据结构;另外,由此研究了基于历史信息的移动对象索引ST-tree,它具有"一次一集合"的数据操作模式;最后,采用常规用例数据设计了基本仿真,通过与现有基本工作比较评估表明了ST-tree的可行性与有效性. 展开更多

关键词 区间集合数据结构 下右优先遍历 移动对象数据索引 数据查询模式

在线阅读 下载PDF 职称材料

支持频繁更新的移动对象混合索引方法 被引量：10

11

作者 廖巍 熊伟 +2 位作者 景宁 陈宏盛 钟志农 《计算机研究与发展》 EI CSCD 北大核心 2006年第5期888-893,共6页

TPR-tree是目前广泛使用的移动对象当前及未来位置索引技术,但是其频繁更新性能低下.通过在TPR-tree上增加一个指向索引树中间节点的直接访问表(direct-accesstable)内存结构和建于叶节点之上的Hash辅助索引结构,提出了一种支持频繁更... TPR-tree是目前广泛使用的移动对象当前及未来位置索引技术,但是其频繁更新性能低下.通过在TPR-tree上增加一个指向索引树中间节点的直接访问表(direct-accesstable)内存结构和建于叶节点之上的Hash辅助索引结构,提出了一种支持频繁更新的移动对象混合索引HTPR-tree,并提出了基于HTPR-tree的扩展自底向上(EBUU)更新算法.性能分析和实验表明,采用EBUU算法的HTPR-tree动态更新性能大大高于TPR-tree等索引,而查询性能仅仅稍逊. 展开更多

关键词 移动对象索引 HTPR树 自底向上更新

在线阅读 下载PDF 职称材料

基于速度分布的移动对象混合索引方法 被引量：7

12

作者 廖巍 唐桂芬 +1 位作者 景宁 钟志农 《计算机学报》 EI CSCD 北大核心 2007年第4期661-671,共11页

TPR*树是目前广泛使用的移动对象当前及未来位置预测索引技术,但是其频繁更新及查询性能随着时间变化而急遽下降.文中提出了一种基于速度分布的移动对象混合索引HVTPR树,综合考虑移动对象在速度域和空间域中的分布,首先在速度域中对移... TPR*树是目前广泛使用的移动对象当前及未来位置预测索引技术,但是其频繁更新及查询性能随着时间变化而急遽下降.文中提出了一种基于速度分布的移动对象混合索引HVTPR树,综合考虑移动对象在速度域和空间域中的分布,首先在速度域中对移动对象集进行规则划分,根据速度矢量大小将移动对象映射到不同的速度桶,每个速度桶中移动对象具有相近的速度矢量;对每个速度桶中的移动对象,则利用TPR树进行索引.HVTPR树索引增加了一个建于移动对象标识上的Hash辅助索引结构,并采用增强的自底向上更新(EBUU)算法以提高其频繁更新性能,具有很好的动态更新性能和并发性.实验表明,采用EBUU算法的HVTPR树索引动态更新及查询性能优于TPR*树等通用索引技术. 展开更多

关键词 移动对象索引 TPR＊树 HVTPR树 EBUU算法

在线阅读 下载PDF 职称材料

移动对象数据库索引研究综述 被引量：7

13

作者 肖晖 李清泉 《计算机应用》 CSCD 北大核心 2010年第4期1064-1067,1071,共5页

对近年来移动对象索引技术的发展进行了总结。根据移动对象索引空间的不同,将移动对象索引分为无限制空间移动对象索引以及网络空间移动对象索引,分析了过去、现在、未来移动对象索引技术的发展情况,最后对移动对象索引未来发展方向进... 对近年来移动对象索引技术的发展进行了总结。根据移动对象索引空间的不同,将移动对象索引分为无限制空间移动对象索引以及网络空间移动对象索引,分析了过去、现在、未来移动对象索引技术的发展情况,最后对移动对象索引未来发展方向进行了讨论。 展开更多

关键词 移动对象 移动对象索引 无限制空间 网络空间 R树

在线阅读 下载PDF 职称材料

时空相点移动对象数据索引PM-Tree 被引量：1

14

作者 汤娜 朱展豪 +2 位作者 李晶晶 汤庸 叶小平 《计算机学报》 EI CSCD 北大核心 2021年第3期579-593,共15页

随着移动定位技术和无线通讯技术发展,移动对象的应用领域越来越广阔.位置随时间而变化的移动对象产生的时空数据具有规模大、多维性、结构复杂和关系复杂等特点.由于移动对象的运动轨迹大多被限定在特定的交通网络中,因此基于路网的移... 随着移动定位技术和无线通讯技术发展,移动对象的应用领域越来越广阔.位置随时间而变化的移动对象产生的时空数据具有规模大、多维性、结构复杂和关系复杂等特点.由于移动对象的运动轨迹大多被限定在特定的交通网络中,因此基于路网的移动对象索引成为时空数据索引研究的一个重要应用分支.目前,针对移动对象历史数据的区域查询优化的研究重点是如何提高窗口查询的效率.这类索引通常以同一线路为单位来组织轨迹数据的存储.索引通常采用两层的R-tree索引结构,上层的2D R-tree用于索引在某个区域内的线路,下层的2D R-tree用于索引某个时间段内在这些区域的移动对象.这类索引在处理轨迹信息的时间维度的时候,仅仅是把时间维度等同于空间的维度来进行R树维度的扩展.由于R树算法不能有效地降低最小限定矩形的空间堆叠问题,尤其是在数据量较大、数据维数增加时表现得更为明显.所以,为了提高路网中移动对象时空信息的存储以及查询的效率,本文则将轨迹信息中的时间数据和空间数据整合起来,提出了一种移动对象数据索引PM-tree(Phase-point Moving Object Tree).首先运用映射函数把路网中移动对象运动轨迹的二维时空矩形投影成带参数的一维"时空相点",并讨论了时空相点之间的偏序关系,建立了基于相点偏序划分的相点序分枝结构,为索引的建立提供了理论支撑.接着论文以MON-tree索引为基础,以相点序分枝结构来改进其下层索引结构,提出了时空相点移动对象数据索引,该索引能完成运动轨迹时空的一体化查询,能避免类R-tree索引中最小限定矩形堆叠导致的效率低下的问题,有效地缩小搜索空间.最后论文实现了索引的增量式动态更新管理.通过实验的对比分析,表明PM-tree索引不但能有效提高储存空间的利用率,"一次一集合"的查询模式还提高了查询性能. 展开更多

关键词 时空矩形 路网 移动对象索引 时空映射 相点偏序

在线阅读 下载PDF 职称材料

一种基于B^X树的移动对象混合索引方法

15

作者 张辉 刘永山 高云 《计算机应用》 CSCD 北大核心 2010年第1期22-24,28,共4页

为实现移动对象当前及未来位置索引,提出了一种自适应SABX树,考虑到移动对象在现实世界中分布密度不同的特点,利用时间划分和空间填充曲线技术计算移动对象位置信息,并引进了一个以秩的范围为标识的Hash辅助索引表,给出了SABX树的插入... 为实现移动对象当前及未来位置索引,提出了一种自适应SABX树,考虑到移动对象在现实世界中分布密度不同的特点,利用时间划分和空间填充曲线技术计算移动对象位置信息,并引进了一个以秩的范围为标识的Hash辅助索引表,给出了SABX树的插入、删除、更新方法以及范围查询算法。实验表明,该索引结构的动态更新性能和查询效率优于BX树和传统的TPR树。 展开更多

关键词 移动对象索引 BX树 HILBERT曲线 秩

在线阅读 下载PDF 职称材料

GAPI:GPU加速的移动对象并行索引方法 被引量：1

16

作者 车庆首 李传文 +1 位作者 张轶 邓庆绪 《计算机科学与探索》 CSCD 北大核心 2017年第11期1713-1722,共10页

为减少加锁操作对移动对象数据库并行性能的影响并提高其吞吐量,提出一种由GPU加速的网格结合四叉树的索引方法。采用由GPU对出入节点对象进行计数并持续计算节点拆分/合并条件的方式,在不影响CPU计算能力的前提下,将存在性能瓶颈的网... 为减少加锁操作对移动对象数据库并行性能的影响并提高其吞吐量,提出一种由GPU加速的网格结合四叉树的索引方法。采用由GPU对出入节点对象进行计数并持续计算节点拆分/合并条件的方式,在不影响CPU计算能力的前提下,将存在性能瓶颈的网格节点转化为四叉树,从而减少对象数据更新时加锁操作造成的其他线程等待时间。该方法结构简单且更适用于对象不均匀分布的场景,避免了现有索引方式或在热点区域存在性能瓶颈,或需花费大量计算资源进行结构平衡等缺点。实验结果表明,该方法与现有移动对象索引方式相比具有数据吞吐量大、响应速度快等特点,在移动对象空间分布不均匀的场景下其优势更为明显。 展开更多

关键词 移动对象索引 动态网格索引 空间数据库 GPU加速

在线阅读 下载PDF 职称材料

一种构建于DSM的移动对象的全时态索引方法

17

作者 顾星 朱占宇 +1 位作者 杨群 皮德常 《小型微型计算机系统》 CSCD 北大核心 2012年第7期1503-1509,共7页

移动对象索引技术是移动对象数据库这个新兴的热点领域中的关键技术之一.针对该技术处理数据的繁琐复杂特性,提出构建于DSM的移动对象索引方法 DSM_MSMON,在分布式系统中并行的管理移动对象的信息,支持更新和查询操作.DSM_MSMON统一了... 移动对象索引技术是移动对象数据库这个新兴的热点领域中的关键技术之一.针对该技术处理数据的繁琐复杂特性,提出构建于DSM的移动对象索引方法 DSM_MSMON,在分布式系统中并行的管理移动对象的信息,支持更新和查询操作.DSM_MSMON统一了单机和多机的内存管理策略,解决了DSM系统中的数据定位、一致性维护、负载平衡和可扩充性等主要问题,有效地提高了移动对象索引的效率.文中给出DSM_MSMON的设计思想和模型,并分析了DSM_MSMON的关键技术和程序流程.实验结果表明,该方法要优于MSMON结构. 展开更多

关键词 DSM 移动对象索引 内存管理 一致性

在线阅读 下载PDF 职称材料

支持动态负载的移动对象最近邻查询算法 被引量：1

18

作者 宋晓宇 孙业挺 孙焕良 《计算机工程与应用》 CSCD 北大核心 2007年第27期152-155,180,共5页

提出一种基于双层网格索引的移动对象KNN查询算法,解决由移动对象速度变化引起的动态负载问题。算法采用粗细双层网格将不同速度的移动对象分开索引,在粗网格中索引运动速度快的对象,在细网格中索引运动速度慢的对象,减小了网格索引的... 提出一种基于双层网格索引的移动对象KNN查询算法,解决由移动对象速度变化引起的动态负载问题。算法采用粗细双层网格将不同速度的移动对象分开索引,在粗网格中索引运动速度快的对象,在细网格中索引运动速度慢的对象,减小了网格索引的维护代价,提高了KNN查询效率。针对真实数据集实验结果表明,与传统算法相比,该算法能更有效地解决动态负载问题。 展开更多

关键词 移动对象 KNN 移动对象索引 动态负载

在线阅读 下载PDF 职称材料

移动计算中语义缓存的改进研究 被引量：2

19

作者 龚玉利 冷文浩 《计算机应用与软件》 CSCD 北大核心 2014年第2期37-40,115,共5页

针对现有移动计算环境中的语义缓存缺乏位置信息的空间索引,提出一种基于四叉树索引结构的语义缓存及其查询裁剪算法,扩展了传统的语义缓存,实现面向对象的语义缓存。通过模拟实验,对算法的性能进行比较分析。结果表明四叉树语义缓存,... 针对现有移动计算环境中的语义缓存缺乏位置信息的空间索引,提出一种基于四叉树索引结构的语义缓存及其查询裁剪算法,扩展了传统的语义缓存,实现面向对象的语义缓存。通过模拟实验,对算法的性能进行比较分析。结果表明四叉树语义缓存,降低了平均响应时间、查询比较次数和网络通信负荷。 展开更多

关键词 移动计算 移动对象数据库 移动对象索引 语义缓存 四叉树

在线阅读 下载PDF 职称材料

R-树中的频繁更新问题研究 被引量：1

20

作者 潘锦基 刘景发 马廷淮 《南京信息工程大学学报（自然科学版）》 CAS 2009年第4期355-359,共5页

在更新密集型应用中,索引结构容易成为系统性能的瓶颈,频繁更新是移动对象索引中的关键问题,由于更新性能很差,R树-不适用于更新密集型应用.改善R-树的更新性能是一个挑战性的问题.分析了R-树在更新中存在的问题,并对相关的解决方法进... 在更新密集型应用中,索引结构容易成为系统性能的瓶颈,频繁更新是移动对象索引中的关键问题,由于更新性能很差,R树-不适用于更新密集型应用.改善R-树的更新性能是一个挑战性的问题.分析了R-树在更新中存在的问题,并对相关的解决方法进行了详细的分类与讨论.最后给出了有待解决的问题及进一步研究的方向. 展开更多

关键词 移动对象索引 R-树 频繁更新 延 迟更新

在线阅读 下载PDF 职称材料