搜索到177篇“ 连续K近邻查询“的相关文章
基于方向约束的路网连续K近邻查询方法
本发明的基于方向约束的路网连续K近邻查询方法,首先基于路网扩展的同时,判定移动对象的运动方向是否朝向查询点,在此基础上,有效的设置路网的监测范围来监测候选对象,提高查询计算的性能。然后根据路网监测范围,高效地确定出指定时...
董天阳苑露露尚跃辉
面向移动对象连续k近邻查询的双层索引结构被引量:1
2023年
移动对象连续k近邻(CKNN)查询是指给定一个连续移动的对象集合,对于任意一个k近邻查询q,实时计算查询q的k近邻并在查询有效时间内对查询结果进行实时更新.现实生活中,交通出行、社交网络、电子商务等领域许多基于位置的应用服务都涉及移动对象连续k近邻查询这一基础问题.已有研究工作解决连续k近邻查询问题时,大多需要通过多次迭代确定一个包含k近邻查询范围,而每次迭代需要根据移动对象的位置计算当前查询范围内移动对象的数量,整个迭代过程的计算代价占查询代价的很大部分.为此,提出了一种基于网络索引和混合高斯函数移动对象分布密度的双重索引结构(grid GMM index,GGI),并设计了移动对象连续k近邻增量查询算法(incremental search for continuous k nearest neighbors,IS-CKNN).GGI索引结构的底层采用网格索引对海量移动对象进行维护,上层构建混合高斯模型模拟移动对象在二维空间中的分布.对于给定的k近邻查询q,IS-CKNN算法能够基于混合高斯模型直接确定一个包含q的k近邻查询区域,减少了已有算法求解该区域的多次迭代过程;当移动对象和查询q位置发生变化时,进一步提出一种高效的增量查询策略,能够最大限度地利用已有查询结果减少当前查询的计算量.最后,在滴滴成都网约车数据集以及两个模拟数据集上进行大量实验,充分验证了算法的性能.
韩士元何清于自强童向荣郑渤龙
海量移动对象连续k近邻查询问题研究
随着智能终端设备的普及与无线互联网的快速发展,大量基于位置的服务在日常生活中被广泛应用,移动对象k近邻查询问题是许多基于位置服务的核心问题,同时又是空间数据库查询中的重要理论基础。由于时空数据的自身特性,一些已有的移动对...
何清
关键词:K近邻查询网格索引
拥塞感知的路网移动对象连续K近邻查询方法
本发明的拥塞感知的路网移动对象连续K近邻查询方法,首先基于拥塞感知的路网扩展方式,感知出每条道路的拥塞性,以拥塞权重的路网距离作为移动对象和查询点之间的距离衡量标准。然后设置合理的监测范围构建局部路网,高效地查询出时间段...
董天阳刘洋胡锆
OIQ-tree:一种支持大规模空间文本数据流上连续k近邻查询的索引被引量:3
2021年
空间文本数据流上连续k近邻查询(Continuous k-nearest neighbor Queries over Spatial-Textual data streams,CkQST)能在空间文本对象组成的数据流上检索并实时更新k个包含指定关键字的空间邻近对象,是空间文本数据流上连续查询(Continuous Queries over Spatial-Textual data streams,CQST)的一种,以预订(subscribe)的方式广泛应用于广告定位、微博分析、地图导航等领域.求解CkQST采用CQST的求解框架——构建空间文本混合索引组织查询,利用索引的空间过滤和文本过滤能力,为不断到来的对象匹配查询.该框架的求解效率取决于索引的过滤能力,提高索引过滤能力的主要途径是将查询的空间搜索范围映射到索引结构的最小区域,减少需要验证的查询数量.这一途径适用于查询空间搜索范围很少变化的情况.对于CkQST,覆盖k个最邻近对象的空间范围随着符合文本匹配条件的对象的数量的变化而变化,与之对应的索引项需要同步更新,代价高.针对这一问题,本文选择能够高效支持空间范围变化的Quad-tree和关键字查找的倒排索引,构成空间文本混合索引,组织CkQST.在空间过滤方面,提出内存代价模型VUMBCM(Verification and Update of Memory-Based Cost Model,VUMBCM),通过平衡索引更新代价和验证代价,优化查询空间搜索范围到Quad-tree节点的映射.在文本过滤方面,采用基于块的有序倒排索引,组织Quad-tree节点内的查询,以快速定位需要验证的查询,避免对倒排列表中大量不可能匹配查询的访问;批量处理包含共同文本项的对象,提高文本验证时的对象吞吐量.由此构建的混合索引,称为OIQ-tree.实验表明,OIQ-tree中的代价模型及基于块的有序倒排索引能够支持CkQST的高效求解.与目前先进的索引技术相比,当查询规模达到2000万时,因数据流中对象的变化导致的索引平均更新时间降低了46%,数据流中对象的平均处理时间降低了22%.
杨茸牛保宁
关键词:K近邻连续查询
拥塞感知的路网移动对象连续K近邻查询方法
本发明的拥塞感知的路网移动对象连续K近邻查询方法,首先基于拥塞感知的路网扩展方式,感知出每条道路的拥塞性,以拥塞权重的路网距离作为移动对象和查询点之间的距离衡量标准。然后设置合理的监测范围构建局部路网,高效地查询出时间段...
董天阳刘洋胡锆
一种时间依赖路网中的连续k近邻查询方法
本发明是一种时间依赖路网中的连续k近邻查询方法,本方法在离线阶段为每个兴趣点预先计算出潜在1NN结果区域,当查询发起时,该方法先查找与指定路径上每对相邻端点构成的最小外包矩形相交的潜在1NN结果区域,将其对应的兴趣点加入...
李佳佳李雨现夏秀峰
一种面向路网移动对象的连续k近邻查询方法及系统
本公开提供了一种面向路网移动对象的连续k近邻查询方法及系统,属于计算机应用技术领域,根据获取的路网信息构建多层动态网格索引结构,获取路网中各个移动对象的实时位置信息,并根据获取的实时位置信息实时更新多层动态网格索引结构;...
周涛于自强童向荣徐金东潘庆先王莹洁
基于混合高斯模型的移动对象连续k近邻查询方法及系统
本发明公开了基于混合高斯模型的移动对象连续k近邻查询方法及系统,构建面向全局移动对象的网格索引,基于所建立的网格索引,为查询点计算初始查询区域;构造混合高斯模型,用于模拟移动对象的位置分布,并根据移动对象位置变化对混合高...
于自强闫栋昊周劲韩士元王栋马坤
基于方向约束的路网连续K近邻查询方法
本发明的基于方向约束的路网连续K近邻查询方法,首先基于路网扩展的同时,判定移动对象的运动方向是否朝向查询点,在此基础上,有效的设置路网的监测范围来监测候选对象,提高查询计算的性能。然后根据路网监测范围,高效地确定出指定时...
董天阳苑露露尚跃辉

相关作者

廖巍
作品数:71被引量:254H指数:9
供职机构:中国人民解放军海军工程大学电子工程学院信息安全系
研究主题:连续K近邻查询 TPR树 移动对象索引 查询处理 安全性
钟志农
作品数:195被引量:384H指数:11
供职机构:国防科学技术大学
研究主题:计算机设备 遥感影像 可视化 地理 地理信息系统
赵亮
作品数:33被引量:139H指数:8
供职机构:国防科学技术大学计算机学院
研究主题:连续K近邻查询 多核多线程 道路网 并发访问 高等教育
吴晓平
作品数:260被引量:1,522H指数:19
供职机构:中国人民解放军海军工程大学电子工程学院信息安全系
研究主题:故障诊断 D-S证据理论 粗糙集 证据理论 网络安全
景宁
作品数:449被引量:1,711H指数:19
供职机构:国防科学技术大学
研究主题:地理信息系统 遥感影像 计算机设备 空间数据库 数据库