K近邻查询

作品数:63被引量:125H指数:6
导出分析报告
相关领域:自动化与计算机技术更多>>
相关作者:庄毅秦小麟周长利庄越挺吴飞更多>>
相关机构:沈阳航空航天大学燕山大学南京航空航天大学华中科技大学更多>>
相关期刊:《齐齐哈尔大学学报(自然科学版)》《测绘科学》《信息网络安全》《科协论坛(下半月)》更多>>
相关基金:国家自然科学基金国家高技术研究发展计划国家杰出青年科学基金黑龙江省教育厅科学技术研究项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是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近邻查询 不经意传输协议 车联网 多类型 
基于服务相似性的隐私保护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近邻查询算法
《沈阳航空航天大学学报》2021年第6期60-67,共8页李佳佳 杨亚星 朱睿 宗传玉 夏秀峰 
国家自然科学基金(项目编号:61502317);辽宁省自然科学基金(项目编号:2019-MS-253)。
路网k近邻查询返回距离查询点路径距离最短的k个兴趣点,是基于位置服务的重要技术之一。以往研究或采用无索引的在线扩展方式,或利用预先计算的索引结构来加快查找效率,前者需要大量的在线计算,后者需要较长的预处理时间及较大的存储空...
关键词:路网 K近邻查询 历史结果缓存 共享 位置服务 
反向时间依赖路网上移动对象的启发式k近邻查询算法被引量:1
《小型微型计算机系统》2021年第7期1532-1538,共7页宋力翔 秦小麟 
国家自然科学基金项目(61728204)资助。
针对实际应用中用户在真实路网上进行移动服务(如出租车,救护车,外卖等)的查询需求,提出反向时间依赖路网上移动对象的k近邻查询问题.在分析现有查询算法的不足后,建立了反向时间依赖路网和基于标记点的最短路径树.并在此基础上,给出了...
关键词:K近邻查询 移动对象 时间依赖路网 启发式算法 最短路径树 
距离-关键字相似度约束的双色反k近邻查询方法被引量:1
《计算机应用》2021年第6期1686-1693,共8页张豪 朱睿 宋栿尧 方鹏 夏秀峰 
国家自然科学基金资助项目(61702344)。
针对空间关键字双色反k近邻查询返回结果质量较低的问题,提出了基于距离-关键字相似度约束的双色反k近邻查询方法。首先,通过设置一个阈值将查询结果中质量较低的用户给过滤掉,从而避免了查询结果中出现空间距离相对较远的用户,保证了...
关键词:关键字 双色反k近邻查询 空间距离 相似度约束 查询效率 
面向分布式列式存储的轨迹大数据k近邻查询被引量:9
《武汉大学学报(信息科学版)》2021年第5期736-745,共10页余列冰 向隆刚 孙尚宇 关雪峰 吴华意 
国家重点研发计划(2018YFB2100603);国家自然科学基金(41771474,41930107)。
针对轨迹大数据的高效点-轨迹k近邻(point to trajectory k nearest neighbor, P2Tk NN)查询处理需求,提出了一种融合时空剖分和轨迹分段的轨迹组织方法,其核心思想是在对轨迹作时间剖分的基础上,利用离散全球网格系统(discrete global ...
关键词:轨迹大数据 K近邻查询 时空编码 自适应搜索 分布式列式存储 
基于维度分组降维的高维数据近似k近邻查询被引量:7
《计算机研究与发展》2021年第3期609-623,共15页李松 胡晏铭 郝晓红 张丽平 郝忠孝 
国家自然科学基金项目(61872105);黑龙江省自然科学基金项目(LH2020F047);黑龙江省留学归国人员科学基金项目(LC2018030);黑龙江省教育厅科学技术研究项目(12531z004)。
针对现有的高维空间近似k近邻查询算法在数据降维时不考虑维度间关联关系的问题,首次提出了基于维度间关联规则进行维度分组降维的方法.该方法通过将相关联维度分成一组进行降维来减少数据信息的损失,同时针对Hash降维后产生的数据偏移...
关键词:近似k近邻 高维数据 关联规则 HASH  
Geohash编码抗k近邻攻击的脆弱性分析被引量:1
《信息网络安全》2021年第2期10-15,共6页涂国庆 杨延浩 刘树波 
国家自然科学基金[41671443];武汉市应用基础前沿项目[2020020601012266]。
Geohash编码作为一种降维技术目前已应用于空间数据库和空间数据引擎中,但其安全性还有待进一步研究。文章关注Geohash编码存在的安全漏洞,从理论上分析了此种降维技术产生推理通道的原因,并提出一种基于k近邻查询的加密Geohash字段重...
关键词:空间数据库 Geohash编码 K近邻查询 可搜索加密 数据库推理攻击 
检索报告 对象比较 聚类工具 使用帮助 返回顶部