近邻查询

作品数:274被引量:535H指数:11
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:郝忠孝李松张丽平姚斌郝晓红更多>>
相关机构:哈尔滨理工大学燕山大学哈尔滨工业大学浙江大学更多>>
相关期刊:更多>>
相关基金:国家自然科学基金黑龙江省自然科学基金黑龙江省教育厅科学技术研究项目国家高技术研究发展计划更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
面向动态路网的移动对象分布式k近邻查询算法
《计算机应用》2024年第11期3403-3410,共8页陈国祥 于自强 赵浩宇 
国家自然科学基金资助项目(62172351)。
动态路网k近邻(kNN)查询是许多基于位置的服务(LBS)中的一个重要问题。针对该问题,提出一种面向动态路网的移动对象分布式kNN查询算法DkNN(Distributed kNN)。首先,将整个路网划分为部署于集群中不同节点中的多个子图;其次,通过并行地...
关键词:动态道路网络 K近邻查询 分布式环境 基于位置的服务 时空数据处理 
保护两方隐私的多类型的路网K近邻查询方案
《计算机科学》2024年第11期400-417,共18页曾聪爱 刘亚丽 陈书仪 朱秀萍 宁建廷 
国家自然科学基金(61702237,61972094,62032005);徐州市科技计划项目(KC22052);广西密码学与信息安全重点实验室(桂林电子科技大学)研究课题(GCIS202114);河南省网络密码技术重点实验室研究课题(LNCT2021-A07);福建省网络安全与密码技术重点实验室(福建师范大学)开放课题(NSCL-KF2021-04);江苏师范大学研究生科研与实践创新计划项目(2022XKT1545,2021XKT1387,2021XKT1396);教育部产学合作协同育人项目(202101374001);江苏省自然科学基金(BK20150241);徐州市推动科技创新专项资金项目(KC18005);江苏省高校自然科学基金(14KJB520010);江苏政府留学奖学金。
在车联网场景中,现有基于位置服务的隐私保护方案存在不支持多种类型K近邻兴趣点的并行查询、难以同时保护车辆用户和位置服务提供商(Location-Based Service Provider,LBSP)两方隐私、无法抵抗恶意攻击等问题。为了解决上述问题,提出...
关键词:基于位置的服务 两方隐私保护 K近邻查询 不经意传输协议 车联网 多类型 
地理信息系统空间数据库中混合数据的近邻查询研究
《资源导刊》2023年第22期32-34,共3页杨阳 
为了降低近邻查询过程中的CPU运行时间,提高查询效率,以某地理信息系统为例,设计一种针对空间数据库中混合数据的近邻查询方法。提取空间数据库中的混合数据,判断查询数据集合在空间中的生成对象类型与位置关系,构建对应的Voronoi图;计...
关键词:地理信息系統 KNN查询 查询方法 近邻 混合数据 空间数据库 
加密图上多关键字k最近节点查询
《电脑编程技巧与维护》2023年第8期151-153,173,共4页潘瑛颖 
提出了一个支持多关键字k最近邻查询的图加密方案,返回距离指定节点最近的k个包含多个用户感兴趣的关键词的节点数据项。该方案使用2-Hop标签和保序编码技术构造加密的标签索引计算和比较距离值,基于倒排索引和基本交叉标记(BXT)协议构...
关键词:图加密 多关键字查询 top-k最近邻查询 
面向移动对象连续k近邻查询的双层索引结构被引量:1
《软件学报》2023年第6期2789-2803,共15页韩士元 何清 于自强 童向荣 郑渤龙 
国家自然科学基金(62172351,62072392,61903156,61873324);山东省自然科学基金重点项目(ZR2020KF006)。
移动对象连续k近邻(CKNN)查询是指给定一个连续移动的对象集合,对于任意一个k近邻查询q,实时计算查询q的k近邻并在查询有效时间内对查询结果进行实时更新.现实生活中,交通出行、社交网络、电子商务等领域许多基于位置的应用服务都涉及...
关键词:移动对象 连续k近邻查询(CKNN) 增量查询算法 
基于服务相似性的隐私保护k近邻查询方法被引量:2
《兰州交通大学学报》2023年第1期44-53,61,共11页张学军 李佳乐 杨依行 黄海燕 许陈 李桢 杜晓刚 
国家自然科学基金(61762058,61901201,61861024);兰州交通大学“百名青年优秀人才培养计划”;甘肃省自然科学基金(21JR7RA282,20JR5RA387);甘肃省教育厅产业支撑计划项目(2022CYZC-38)。
如何同时保护用户的位置和查询隐私而又不妨碍服务质量和增加系统处理开销是当前位置服务隐私保护系统面临的一个重要挑战.为了解决这一挑战,基于位置查询的服务相似特性和Paillier密码系统的同态特性,提出了一种能同时保护位置隐私和...
关键词:服务相似性 位置隐私 查询隐私 同态加密 K近邻查询 
时间依赖路网中限制到达时间的k近邻查询
《河南科技学院学报(自然科学版)》2022年第5期58-68,共11页安云哲 倪灿灿 李佳佳 张安珍 夏秀峰 
国家自然科学基金青年基金(62102271)。
针对网约车平台中用户希望车辆能够在指定时间内到达的问题,提出了时间依赖路网中限制到达时间的k近邻(Time-dependent k-Nearest Neighbor Query with Limited Arrival Time,TD-Lk NN)查询,目标是返回能够在给定时间段内到达查询点,且...
关键词:时间依赖路网 限制到达时间 空车时间 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最近邻查询方法在地理信息系统、智慧城市、数据挖掘、医疗营救和物流配送等领域都有着较为重要的作用,已有路网环境下的最近邻查询方法无法直接解决查询对象为点而数据对象为点和线段混合的复杂数据的近邻查询问题,为了...
关键词:空间数据库 路网 混合数据 最近邻查询 空间填充曲线 
检索报告 对象比较 聚类工具 使用帮助 返回顶部