最近邻查询

作品数:168被引量:313H指数:10
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:郝忠孝李松张丽平姚斌郝晓红更多>>
相关机构:哈尔滨理工大学哈尔滨工业大学燕山大学上海交通大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金黑龙江省自然科学基金黑龙江省教育厅科学技术研究项目中央高校基本科研业务费专项资金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
加密图上多关键字k最近节点查询
《电脑编程技巧与维护》2023年第8期151-153,173,共4页潘瑛颖 
提出了一个支持多关键字k最近邻查询的图加密方案,返回距离指定节点最近的k个包含多个用户感兴趣的关键词的节点数据项。该方案使用2-Hop标签和保序编码技术构造加密的标签索引计算和比较距离值,基于倒排索引和基本交叉标记(BXT)协议构...
关键词:图加密 多关键字查询 top-k最近邻查询 
障碍环境中可视反向视域K最近邻查询
《计算机工程》2022年第8期258-265,共8页杨泽雪 王阿川 李陆 李松 
中国博士后科学基金(2019M651318);黑龙江省自然科学基金(LH2020F047);黑龙江省高等教育教学改革重点委托项目(SJGZ20200145);黑龙江工程学院创新团队项目(2020CX07)。
在障碍环境下的空间应用中,用户通常只对视域范围内可视的数据对象感兴趣。为解决障碍环境中视域范围内的反向最近邻查询问题,将视域可视性引入到反向K最近邻查询中,提出一种可视反向视域K最近邻查询算法。给定某空间数据集P、障碍集O...
关键词:障碍 可视性 视域 反向K最近邻查询 空间查询 
现场名字解析系统中地理邻居发现机制研究被引量:1
《电子设计工程》2022年第9期6-10,17,共6页张芳 孙鹏 李杨 
中国科学院战略性科技先导专项课题(XDC02070100)。
针对用户移动后解析服务节点切换问题,文中提出一种基于Geohash网格编码的节点地理邻居生成方法,用于新服务节点的快速发现。该方法通过把节点的地理位置转换为Geohash网格编码,借助编码规律提高近邻查询效率。实验结果表明,与kNN查询...
关键词:现场名字解析系统 信息中心网络 Geohash编码 地理邻居 最近邻查询 
路网环境下的混合数据最近邻查询算法被引量:2
《武汉大学学报(信息科学版)》2022年第4期589-596,共8页张丽平 张晓娇 金飞虎 李松 
国家自然科学基金(61872105,62072136);国家重点研发计划(2020YFB1710200);黑龙江省科学基金(LH2020F047);黑龙江省高等教育教学改革重点委托基金(SJGZ20200145)。
路网环境下的k最近邻查询方法在地理信息系统、智慧城市、数据挖掘、医疗营救和物流配送等领域都有着较为重要的作用,已有路网环境下的最近邻查询方法无法直接解决查询对象为点而数据对象为点和线段混合的复杂数据的近邻查询问题,为了...
关键词:空间数据库 路网 混合数据 最近邻查询 空间填充曲线 
空间数据库中混合数据组最近邻查询被引量:5
《计算机科学与探索》2022年第2期348-358,共11页蒋祎莹 张丽平 金飞虎 郝晓红 
国家自然科学基金(61872105);黑龙江省科学基金(LH2020F047);黑龙江省教育厅科学技术研究项目(12531z004)。
现有的组最近邻查询方法主要将空间中数据对象抽象为点或线段进行处理。但在现实应用中,仅仅将空间对象抽象为点或者线段,往往会影响查询的精度及效率。针对现有的组最近邻查询方法无法直接有效地处理混合数据组最近邻查询的不足,提出...
关键词:地理信息系统 空间数据库 组最近邻 混合数据 混合数据Voronoi图 
基于4-叉树结构的路网数据最近邻查询算法
《安徽工业大学学报(自然科学版)》2020年第3期276-279,共4页陈可心 陈业斌 
国家自然科学基金项目(61806004);安徽省高校自然科学研究重点项目(KJ2015A130)。
针对路网数据存储数据量较大、常规查询算法效率较低的问题,将存储技术与查询算法相结合,提出利用4-叉树结构对路网数据进行均匀划分的最近邻查询算法。首先根据兴趣点使用Voronoi图将空间划分为多个相邻空间单元,利用空间均分法对整个...
关键词:路网 最近邻查询 结构分区 4-叉树 
基于新型索引结构的反最近邻查询被引量:6
《计算机研究与发展》2020年第6期1335-1346,共12页刘润涛 梁建创 
国家自然科学基金项目(11871181)。
为了提高反最近邻问题的查询效率,首先给出了空间数据的最小包围正方形定义和空间数据矩形的4种序的定义.依据这些定义,提出了一种新的空间数据索引结构——基于最小包围正方形和最近邻距离的索引树(index tree based on the minimum bo...
关键词:MBDNN-树 空间数据库 索引结构 反最近邻 查询算法 
演化森林哈希:一种无监督的在线哈希学习算法被引量:2
《电信科学》2020年第3期71-82,共12页寿震宇 钱江波 董一鸿 陈华辉 
浙江省自然科学基金资助项目(No.LZ20F020001,No.LY20F020009);国家自然科学基金资助项目(No.61472194,No.61572266);宁波市自然科学基金资助项目(No.2019A610085)。
目前的无监督哈希学习算法在训练阶段需要加载全部的数据,会占据较大的内存空间,并且无法适用于流式数据。探索性地提出了一种无监督在线哈希学习算法——演化森林哈希。针对大规模数据检索场景,通过改进后的演化树学习数据的空间拓扑结...
关键词:最近邻查询 演化树 在线 哈希学习 集成学习 
基于格网划分的道路最近邻查询算法被引量:4
《河南科技大学学报(自然科学版)》2020年第1期30-35,M0004,共7页闫红松 George Almpanidis 凡高娟 
国家自然科学基金项目(41401466)
针对现有道路最近邻查询算法均以数据点作为道路端点进行查询,并未考虑数据点在道路上的情况,使得在大数据量时查询效率不够理想的问题,利用格网划分算法进行解决。利用分治法的思想,将查询区域进行格网划分,缩小有效的查询区域,快速定...
关键词:道路最近邻 空间查询 空间数据库 格网划分 
障碍空间中不确定对象的组k最近邻查询方法
《哈尔滨理工大学学报》2019年第3期29-34,共6页万静 唐贝贝 孙健 何云斌 李松 
黑龙江省教育厅科学技术研究项目(12531z004)
针对障碍空间中不确定对象的组k最近邻查询问题,提出了Pk OGNN(probabilistic k obstructed group nearest neighbor query)查询方法。Pk OGNN查询方法主要包括4个子算法:Compadist_o(),SpatialPru(),PruInterEnt()和PkOGNN(),这些子算...
关键词:R树 组最近邻查询 不确定性 可视性 障碍距离 
检索报告 对象比较 聚类工具 使用帮助 返回顶部