期刊文献+
共找到42篇文章
< 1 2 3 >
每页显示 20 50 100
一种适合于频繁位置更新的网络受限移动对象轨迹索引 被引量:18
1
作者 丁治明 《计算机学报》 EI CSCD 北大核心 2012年第7期1448-1461,共14页
移动对象索引是支持海量移动对象管理的一项关键技术.目前的移动对象时空轨迹索引方法如STR-Tree、TB-Tree、FNR-Tree、MON-Tree等均直接以轨迹单元作为基本的索引记录单位,在位置更新时需要频繁地在索引中插入新的记录,从而严重地影响... 移动对象索引是支持海量移动对象管理的一项关键技术.目前的移动对象时空轨迹索引方法如STR-Tree、TB-Tree、FNR-Tree、MON-Tree等均直接以轨迹单元作为基本的索引记录单位,在位置更新时需要频繁地在索引中插入新的记录,从而严重地影响了数据库的总体性能.为了解决上述问题,文中提出一种网络受限移动对象的动态概略化轨迹R树索引(DSTR-Tree).DSTR-Tree将索引空间划分成等距格栅,并通过格栅单元对每一条移动对象轨迹进行概略化,然后以概略化轨迹单元为基本索引记录单位建立R树索引.由于概略化轨迹的粒度大大粗于原始轨迹,因此移动对象不需要在每次位置更新的同时触发索引更新,而仅需要在轨迹跨越当前格栅单元时才进行索引更新,从而显著地降低了索引更新的代价.实验结果表明,DSTR-Tree在移动对象数据库频繁位置更新的实际运行条件下,提供了良好的索引维护及总体查询处理性能. 展开更多
关键词 移动对象 数据库 时空轨迹 概略化 索引
下载PDF
移动对象数据库索引研究综述 被引量:7
2
作者 肖晖 李清泉 《计算机应用》 CSCD 北大核心 2010年第4期1064-1067,1071,共5页
对近年来移动对象索引技术的发展进行了总结。根据移动对象索引空间的不同,将移动对象索引分为无限制空间移动对象索引以及网络空间移动对象索引,分析了过去、现在、未来移动对象索引技术的发展情况,最后对移动对象索引未来发展方向进... 对近年来移动对象索引技术的发展进行了总结。根据移动对象索引空间的不同,将移动对象索引分为无限制空间移动对象索引以及网络空间移动对象索引,分析了过去、现在、未来移动对象索引技术的发展情况,最后对移动对象索引未来发展方向进行了讨论。 展开更多
关键词 移动对象 移动对象索引 无限制空间 网络空间 R树
下载PDF
网络受限移动对象不确定性轨迹的索引 被引量:3
3
作者 丁治明 余波 +1 位作者 李曼 韩京宇 《计算机科学》 CSCD 北大核心 2008年第3期79-83,共5页
近年来,人们对于如何表示和处理移动对象的不确定性进行了研究,提出了一些较为有效的模型和算法。但是,在如何索引移动对象的不确定时空轨迹方面,相关的研究工作十分有限。为了解决上述问题,本文提出了一种网络受限移动对象不确定轨迹... 近年来,人们对于如何表示和处理移动对象的不确定性进行了研究,提出了一些较为有效的模型和算法。但是,在如何索引移动对象的不确定时空轨迹方面,相关的研究工作十分有限。为了解决上述问题,本文提出了一种网络受限移动对象不确定轨迹的索引结构(UTR-Tree),并给出了相关的索引更新及查询算法。在该索引结构的支持下,移动对象数据库不仅可以快速地处理对移动对象过去可能位置的查询,而且能够对其现在及将来的可能位置进行高效的查询处理。 展开更多
关键词 移动对象数据库 不确定性 轨迹 索引
下载PDF
基于DR-tree的室内移动对象索引研究 被引量:6
4
作者 甘早斌 袁永光 +1 位作者 赵贻竹 鲁宏伟 《计算机科学》 CSCD 北大核心 2012年第10期177-181,共5页
对于移动对象历史轨迹索引,现有的方案绝大多数都基于室外空间,难以直接应用于室内空间中;同时,未将对象本身作为一个独立的维度加以索引,无法提供高效的对象轨迹查询方式。对此,提出了一个室内环境下的移动对象索引结构DR-tree来对移... 对于移动对象历史轨迹索引,现有的方案绝大多数都基于室外空间,难以直接应用于室内空间中;同时,未将对象本身作为一个独立的维度加以索引,无法提供高效的对象轨迹查询方式。对此,提出了一个室内环境下的移动对象索引结构DR-tree来对移动数据的位置、时间、对象三个维度进行索引,并将位置维与对象维解耦,将三维索引转换为两个二维索引,同时给出查询优化方案。实验结果表明,与现有的室内环境下的索引方案RTR-tree相比,该结构不仅能够提供高效的时空查询,而且还能提供高效的对象轨迹查询。 展开更多
关键词 移动对象索引 室内空间 DR-tree 对象轨迹查询
下载PDF
基于路网的移动对象动态双层索引结构 被引量:5
5
作者 乔少杰 韩楠 +2 位作者 王超 祝峰 唐常杰 《计算机学报》 EI CSCD 北大核心 2014年第9期1947-1958,共12页
为了支持对大规模不确定性移动对象当前及将来位置的查询,亟需设计更加有效和高效的索引结构.当前索引算法主要考虑索引建立和维护的效率问题或关注基于索引进行查询时的准确性,对索引建立维护以及查询时性能综合考虑的研究较少.针... 为了支持对大规模不确定性移动对象当前及将来位置的查询,亟需设计更加有效和高效的索引结构.当前索引算法主要考虑索引建立和维护的效率问题或关注基于索引进行查询时的准确性,对索引建立维护以及查询时性能综合考虑的研究较少.针对已有方法的不足,提出基于路网的移动对象动态双层索引结构DISC-tree,对静态路网信息采用R*-tree索引,对实时更新的移动对象运动轨迹采用结点更新代价较小的R-tree进行索引,设计哈希表和双向链表辅助结构对索引协同管理.成都市真实地图数据集上的实验结果表明:相比于经典的NDTR-tree,DISC-tree在索引建立和维护方面时间代价平均减少39.1%,移动对象轨迹查询时间代价平均减少24.1%;相比于FNR-tree,DISC-tree的范围查询准确率平均提高约31.6%. 展开更多
关键词 移动对象数据库 路网 索引 范围查询
下载PDF
Spark环境下基于网格索引的轨迹k近邻查询方法 被引量:5
6
作者 夏英 王瑞迪 +1 位作者 张旭 阮文亮 《重庆邮电大学学报(自然科学版)》 CSCD 北大核心 2019年第4期531-537,共7页
移动对象轨迹的k近邻(k nearest neighbor trajectories,kNNT)查询是一种重要的空间信息服务,主要用于寻找与给定轨迹最近邻的k条轨迹,被广泛地应用于智能交通、信息推荐等领域。随着轨迹数据量的快速增长,由于单机计算资源的限制,传统... 移动对象轨迹的k近邻(k nearest neighbor trajectories,kNNT)查询是一种重要的空间信息服务,主要用于寻找与给定轨迹最近邻的k条轨迹,被广泛地应用于智能交通、信息推荐等领域。随着轨迹数据量的快速增长,由于单机计算资源的限制,传统集中式环境下的kNNT查询效率和可扩展性无法满足实际要求。为了解决这个问题,设计了轨迹数据的分布式网格索引结构,该索引在Spark环境下将轨迹切分并映射到网格中,并引入轨迹还原表以保留查询时候选子轨迹段间的连续性。基于此索引,提出了Spark环境下的轨迹k近邻查询方法kNNT-Grid。实验结果表明,kNNT-Grid方法在分布式环境下实现了良好的查询效率和可扩展性,能够应对海量轨迹数据的k近邻查询需求。 展开更多
关键词 移动对象 轨迹数据 网格索引 K近邻查询 SPARK
下载PDF
移动对象数据库中时空索引技术的研究 被引量:4
7
作者 蔡炜 朱美正 李欣 《计算机工程与设计》 CSCD 北大核心 2007年第22期5338-5340,5481,共4页
提出了基于移动对象运动轨迹的时空立方体模型,在该模型中,移动对象的运动轨迹按一定时间间隔划分,每段运动轨迹对应一个最小外接时空长方体,它是存储、访问的一个基本单位。基于该模型设计了相应的时空索引和时空查询算法。验证表明,... 提出了基于移动对象运动轨迹的时空立方体模型,在该模型中,移动对象的运动轨迹按一定时间间隔划分,每段运动轨迹对应一个最小外接时空长方体,它是存储、访问的一个基本单位。基于该模型设计了相应的时空索引和时空查询算法。验证表明,模型在减少数据冗余和时空查询性能方面有较大提高。 展开更多
关键词 移动对象数据库 时空立方体 时空索引 时空数据查询 时空数据模型
下载PDF
UTR^*-Tree:受限网络中移动对象不确定轨迹索引模型 被引量:3
8
作者 李红军 唐常杰 +3 位作者 乔少杰 代术成 王悦 郑皎凌 《四川大学学报(工程科学版)》 EI CAS CSCD 北大核心 2010年第2期118-125,共8页
受限网络中移动对象不确定轨迹的有效索引是移动对象数据库中的研究重点。针对现有方法的不足,提出了一种新的不确定轨迹索引结构UTR*-Tree。该索引结构采用静态和动态相结合存储管理移动对象,将变化极小的受限道路网络作为静态部分使用... 受限网络中移动对象不确定轨迹的有效索引是移动对象数据库中的研究重点。针对现有方法的不足,提出了一种新的不确定轨迹索引结构UTR*-Tree。该索引结构采用静态和动态相结合存储管理移动对象,将变化极小的受限道路网络作为静态部分使用2维空间R*-Tree进行管理;将移动对象位置则作为动态信息采用R*-Tree和Hash数组协同管理。借助该结构,移动对象数据库不仅可以快速地处理对移动对象过去可能位置的查询,而且能够对其现在及将来的可能位置进行高效的查询处理。实验结果表明同目前有代表性的轨迹索引结构UTR-Tree相比,该索引结构在维护性能上提高了一个数量级,在查询性能上平均提高了约25%。 展开更多
关键词 移动对象数据库 受限网络 不确定性 轨迹 索引
下载PDF
基于HBase的面向语义单元的室内移动对象索引 被引量:3
9
作者 张得群 谢传节 裴韬 《地球信息科学学报》 CSCD 北大核心 2017年第3期307-316,共10页
随着室内定位技术的广泛应用,传感器记录了大量室内移动对象的位置数据,而索引技术作为移动对象数据分析的基础工作也得到越来越多的研究。已有索引技术多是针对室外空间的移动对象,不能支持室内移动对象数据的三维立体性、轨迹的复杂... 随着室内定位技术的广泛应用,传感器记录了大量室内移动对象的位置数据,而索引技术作为移动对象数据分析的基础工作也得到越来越多的研究。已有索引技术多是针对室外空间的移动对象,不能支持室内移动对象数据的三维立体性、轨迹的复杂性、随机性等特点,这些索引技术也仅仅关注了移动对象的位置信息,忽略了语义信息,不能有效地支持室内移动对象的管理和分析,并且当面对海量的移动对象数据时,这些架构在传统关系型数据库上的索引都存在性能瓶颈问题。因此,本文提出了面向语义单元的移动对象表达模型,利用语义单元将室内移动对象的位置语义化,设计了SCo II(Semantic Cell Oriented Indoor moving objects Index)索引结构对室内移动对象的历史数据进行索引,能够有效支持语义粒度上的时空范围查询、移动对象语义轨迹查询。索引基于HBase实现,能够适应大规模的并发更新与查询,具有良好的规模扩展性,规避了大数据给传统数据库带来的性能瓶颈问题,实验证明其具有良好的更新和查询性能。该索引的实现方便了基于语义的室内移动对象分析和数据挖掘工作,为今后的分析工作奠定了基础。 展开更多
关键词 室内 移动对象 索引 语义 HBASE
原文传递
支持频繁位置更新的不确定移动对象索引策略 被引量:3
10
作者 丁晓锋 金海 赵娜 《计算机学报》 EI CSCD 北大核心 2012年第12期2587-2597,共11页
移动数据采集和处理技术的迅速发展给研究人员提出了新的应用需求,如何在频繁位置更新应用中索引不确定移动对象的当前及未来位置信息成为当前的研究热点之一.TPU树是针对不确定移动对象的当前及未来位置信息索引的策略,其具有较高的概... 移动数据采集和处理技术的迅速发展给研究人员提出了新的应用需求,如何在频繁位置更新应用中索引不确定移动对象的当前及未来位置信息成为当前的研究热点之一.TPU树是针对不确定移动对象的当前及未来位置信息索引的策略,其具有较高的概率域查询效率,但是其采用的传统自顶向下更新算法,存在频繁位置更新效率低下的问题.通过在TPU树上增加一个记录不确定移动对象状态特征的更新备忘录(UM)内存结构,文中提出了一种支持频繁位置更新的不确定移动对象索引策略TPU2 M树,并在此基础之上提出了一种改进的基于备忘录(MMBU/I)的更新/插入算法.代价分析和实验仿真表明,采用MMBU/I算法的TPU2 M树频繁更新性能大大优于TPU树和ABx树索引,且概率查询性能与传统索引大致相当,因此具有很好的实用价值和广泛的应用前景. 展开更多
关键词 不确定移动对象 索引结构 基于备忘录更新 TPU树 概率查询
下载PDF
基于受限移动对象当前及将来时刻检索的时空索引结构研究 被引量:2
11
作者 郭菁 郭薇 周洞汝 《小型微型计算机系统》 CSCD 北大核心 2007年第2期318-321,共4页
在给定的空间及时间范围内,如何构建高效的时空索引结构,以实现对移动对象快速有效的检索,是实现定位服务、智能交通、数字化战争等诸多应用中所迫切需要解决的问题.本文依据移动对象的运动特点,提出了一种面向当前及将来时刻快速更新... 在给定的空间及时间范围内,如何构建高效的时空索引结构,以实现对移动对象快速有效的检索,是实现定位服务、智能交通、数字化战争等诸多应用中所迫切需要解决的问题.本文依据移动对象的运动特点,提出了一种面向当前及将来时刻快速更新及有效检索的索引结构—PQR树.PQR树是综合PMRQuad树和R*树的结构,首先依据道路分布用PMRQuad树将移动对象的索引空间实行粗略的层分割,将所有快速移动对象与道路相关联.然后用R*树索引分布在各个子空间块内的类静止对象.实验结果表明PQR树具有良好的更新和查询性能. 展开更多
关键词 移动对象 移动对象数据库 时空索引
下载PDF
基于分布式内存数据库的移动对象全时态索引 被引量:2
12
作者 周翔宇 程春玲 杨雁莹 《计算机科学》 CSCD 北大核心 2016年第7期203-207,216,共6页
针对现有移动索引仅对内存/磁盘两层结构进行优化,忽略了索引节点在内存中的缓存敏感性,提出一种基于分布式内存数据库的全时态索引结构DFTB^x树。该索引结构针对存储器Cache、内存和磁盘3层结构进行优化,根据Cache行、指令数量和TLB失... 针对现有移动索引仅对内存/磁盘两层结构进行优化,忽略了索引节点在内存中的缓存敏感性,提出一种基于分布式内存数据库的全时态索引结构DFTB^x树。该索引结构针对存储器Cache、内存和磁盘3层结构进行优化,根据Cache行、指令数量和TLB失配数等多个条件设计内存索引节点的大小。同时,根据磁盘数据页的大小设计历史数据迁移链节点的大小,使得Cache和内存能够一次读取索引节点和迁移链节点数据,避免多次读取数据带来的延迟。此外,构建历史数据迁移链,实现历史数据持久化,从而支持移动对象全时态索引。实验结果表明:与Bx树、Bdual树、TPR*树和STRIPES算法相比,DFTBx树具有较高的查询和更新效率。 展开更多
关键词 分布式内存数据库 移动对象 全时态索引 三层结构
下载PDF
运动对象组最近邻连续查询的有效期延迟策略 被引量:1
13
作者 潘鹏 卢炎生 《华中科技大学学报(自然科学版)》 EI CAS CSCD 北大核心 2008年第9期13-16,共4页
针对基于概念划分的运动对象组最近邻连续查询算法中结果列表因定长而有效期较短的问题,采取了变长结果列表和定长距离阈值的更新策略,通过提高局部更新的有效性以减少初始化计算的次数,并利用栅格索引特性提出了基于扩展外包容影响区... 针对基于概念划分的运动对象组最近邻连续查询算法中结果列表因定长而有效期较短的问题,采取了变长结果列表和定长距离阈值的更新策略,通过提高局部更新的有效性以减少初始化计算的次数,并利用栅格索引特性提出了基于扩展外包容影响区域的查询初始化方法,从而在不增加单次局部更新和初始化计算开销的前提下降低了连续性查询的总计算开销.实验证明:在对象的分布情况稳定时,优化策略的计算开销约为基于概念划分的定长列表方法的70%,而在对象分布发生变化时优势更为明显. 展开更多
关键词 时空数据库 组最近邻 连续性查询 运动对象 结果列表 栅格索引
下载PDF
一种基于车辆交通管理的移动对象索引方法 被引量:2
14
作者 郭景峰 孙旭光 郝浩 《计算机工程》 EI CAS CSCD 北大核心 2005年第7期193-196,共4页
提出了一种基于车辆交通管理的移动对象索引方法。移动对象索引最关键的问题是减少索引的更新代价,文章结合车辆导航系统中地图匹配技术和路网数据库技术,把传统方法对轨迹的索引变为对点的索引,同时采用扁平的索引结构——哈希方法来... 提出了一种基于车辆交通管理的移动对象索引方法。移动对象索引最关键的问题是减少索引的更新代价,文章结合车辆导航系统中地图匹配技术和路网数据库技术,把传统方法对轨迹的索引变为对点的索引,同时采用扁平的索引结构——哈希方法来索引对象,减少了系统的更新代价。根据对象所在的位置及前k次速率来计算对象将来的位置,提高了系统精确度。 展开更多
关键词 移动对象数据库 索引 哈希方法 预测速率
下载PDF
HINMO:基于Hadoop平台的路网移动对象分布式索引结构 被引量:1
15
作者 许潇 冯钧 +2 位作者 陆佳民 唐志贤 张立霞 《计算机研究与发展》 EI CSCD 北大核心 2015年第S1期81-89,共9页
伴随着移动互联网产业的迅猛发展,借由分布式处理平台,对不同位置服务所搜集到的海量路网移动对象数据进行高效处理分析的需求正在变得越来越迫切.在此背景下,基于Hadoop平台,构建针对路网移动对象数据的分布式索引结构HINMO(Hadoop-bas... 伴随着移动互联网产业的迅猛发展,借由分布式处理平台,对不同位置服务所搜集到的海量路网移动对象数据进行高效处理分析的需求正在变得越来越迫切.在此背景下,基于Hadoop平台,构建针对路网移动对象数据的分布式索引结构HINMO(Hadoop-based index for network-constrained moving objects).其中,特别针对现有研究多集中于数据块内部索引的问题,在对集群负载均衡进行考虑的前提下结合城市路网的空间分布,实现路网移动对象数据的分布式索引,解决了非查询相关数据块的过滤剪枝,并能对不同类型的查询需求进行响应.实验结果表明,HINMO不仅具有良好的查询性能,也具备有限规模集群下的可扩展性. 展开更多
关键词 云存储 路网 移动对象 分布式处理 索引
下载PDF
Hilbert曲线的2维时空索引
16
作者 李萍萍 郝忠孝 《哈尔滨理工大学学报》 CAS 北大核心 2009年第5期43-46,共4页
提出了一种针对固定网络中移动对象的时空索引2DSTIH及其相应的时空查询算法.2DSTIH采用降低时空数据维度的思想,使用Hilbert曲线将移动对象的3维运动空间(x,y,t)转换为2维的运动空间(x,t),将一个3维的时空索引转换为两个2维的子索引.这... 提出了一种针对固定网络中移动对象的时空索引2DSTIH及其相应的时空查询算法.2DSTIH采用降低时空数据维度的思想,使用Hilbert曲线将移动对象的3维运动空间(x,y,t)转换为2维的运动空间(x,t),将一个3维的时空索引转换为两个2维的子索引.这种2维时空索引机制降低了索引的数据维度,支持当前轨迹和历史轨迹的时空查询操作,并且有效的优化了窗口查询操作. 展开更多
关键词 移动对象 固定网络 索引结构 数据降维
下载PDF
基于语义和访问权限的室内移动对象索引 被引量:1
17
作者 贲婷婷 秦小麟 王丽 《计算机科学》 CSCD 北大核心 2015年第3期178-184,共7页
随着无线通信和室内定位技术的发展,室内移动对象索引技术在基于位置的服务等方面越来越重要。室内场景结构复杂且形式多样,现有的室内移动对象索引技术的研究都是将室内实体抽象为单元,将移动对象抽象为查询点,不区分它们之间的语义,... 随着无线通信和室内定位技术的发展,室内移动对象索引技术在基于位置的服务等方面越来越重要。室内场景结构复杂且形式多样,现有的室内移动对象索引技术的研究都是将室内实体抽象为单元,将移动对象抽象为查询点,不区分它们之间的语义,也不考虑对象和单元之间的访问权限。针对这一问题,研究了一种基于语义的室内移动对象索引方法,并提出了基于语义和访问权限的轨迹推荐查询算法。另外,将室内场景、移动对象的语义和访问权限信息进行了形式化定义,提出了一个新的室内语义模型。通过大量实验,从多个方面与现有室内移动对象索引方法进行对比分析,验证了所提索引的高效性和鲁棒性。 展开更多
关键词 移动对象 室内环境 索引 语义 轨迹查询
下载PDF
一种基于二层网格的移动对象B+树索引 被引量:1
18
作者 邢伟 张守志 施伯乐 《计算机工程》 CAS CSCD 北大核心 2011年第2期30-33,共4页
在已有的基于空间分割的移动对象B+树索引基础上,提出一种分割空间的新方法,对空间进行二层网格分割,使空间分割很好地解决由移动对象在空间中分布不均造成的索引效率下降的问题。给出基于这种索引结构的Range查询和kNN查询算法。实验... 在已有的基于空间分割的移动对象B+树索引基础上,提出一种分割空间的新方法,对空间进行二层网格分割,使空间分割很好地解决由移动对象在空间中分布不均造成的索引效率下降的问题。给出基于这种索引结构的Range查询和kNN查询算法。实验结果表明,该索引结构的性能基本不受移动对象分布的影响。 展开更多
关键词 移动对象 B+树索引 二层网格
下载PDF
交通网络中移动对象全时态位置索引模型 被引量:1
19
作者 李贞海 余建桥 《计算机工程》 CAS CSCD 北大核心 2011年第3期67-69,共3页
针对FNR+-Tree模型2D R-Tree叶子节点项过多、存在大量插入操作等缺点,提出改进模型FNR*-Tree。根据移动对象的多少将区域划分为城市和郊区,在此基础上分别给出索引城市和郊区中移动对象过去、现在和未来位置的模型。分析结果表明,该模... 针对FNR+-Tree模型2D R-Tree叶子节点项过多、存在大量插入操作等缺点,提出改进模型FNR*-Tree。根据移动对象的多少将区域划分为城市和郊区,在此基础上分别给出索引城市和郊区中移动对象过去、现在和未来位置的模型。分析结果表明,该模型具有较高的查询效率和查询精度。 展开更多
关键词 移动对象 索引方法 交通网络
下载PDF
网络中移动对象的二维时空索引 被引量:1
20
作者 陈碧宇 陈晓玲 +1 位作者 陈慧萍 吴玮 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2007年第10期919-923,共5页
基于2DSTMON(2-Dimensional spatio-temporal indexfor moving objects in network)二维时空数据模型,提出了一种新的二维网络中移动对象的时空索引2DSTI及其时空查询算法。这种二维时空索引机制简单且易于实现,支持当前轨迹数据和历史... 基于2DSTMON(2-Dimensional spatio-temporal indexfor moving objects in network)二维时空数据模型,提出了一种新的二维网络中移动对象的时空索引2DSTI及其时空查询算法。这种二维时空索引机制简单且易于实现,支持当前轨迹数据和历史轨迹数据的大量时空查询操作。在此基础上,通过实验实现并验证了二维时空索引机制及其时空查询算法。 展开更多
关键词 移动对象 网络 时空索引 时空查询
下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部