搜索到136篇“ KNN查询“的相关文章
集成实体解析与KNN查询的高效查询方法
本发明涉及一种集成实体解析与KNN查询的高效查询方法,包括以下步骤:S1、数据集准备及数据分片;S2、创建区域树索引;S3、基于区域树索引的实体解析;S4、基于区域树索引的KNN查询。本发明将扩展数据集分解为几个较小的子...
张瑜宋鑫
一种改进的隐私保护kNN查询方案
2024年
针对云端kNN查询的隐私泄露问题,学者们提出了一些保护隐私的kNN查询方案,但现有方案存在查询时间开销和通信开销大的问题。文章通过改进求最小值协议的方法提出了一种更高效的隐私保护kNN查询方案,实验分析表明:相较SkNN m方案,改进后的方案在时间开销上平均降低67.50%,通信开销上平均降低65.78%。
李攀科任燕
关键词:隐私保护KNN查询安全多方计算同态加密
一种基于PCA的高效率高维度kNN查询隐私保护方法
本发明是一种基于PCA的高效率高维度kNN查询隐私保护方法,该方法基于常见的智慧医疗应用场景,包括四个参与方:服务提供商、双云服务器、数据所有者及授权用户,及六个模块:系统初始化模块、数据降维模块、距离定义模块、Ek‑d...
鲍海勇王静邢璐张子安涂欣奇钟子洋王京萌
面向电力物联网流数据的一种具有隐私保护的KNN查询方法被引量:3
2024年
电力物联网是一个智慧服务系统,为人们提供了状态全面感知、信息高效处理、应用便捷灵活的服务,然而在享受服务的同时却面临着隐私泄露的风险。目前有关电力数据的隐私保护的成果主要集中在安全聚合,对于诸多基础服务的核心技术(如KNN查询)却鲜有涉及。与传统关系型数据不同的是,电力物联网采集的是用户用电的流数据,并且电力参数的各数据之间还具有动态相关性,攻击者可以通过数据挖掘等手段推测未来数据的变化趋势。为此,提出了一种具有隐私保护的KNN查询方法。首先,提出了基于桶距离的相似性度量模型,并证明了桶距离的相似性度量模型与基于欧氏距离的相似性度量模型的误差上界和下界;同时通过该模型,能将相似性度量转换为集合的交操作;构造了一种隐私保护函数,通过代入不同参数,可为各智能终端生成不同的数据隐私保护函数和查询隐私保护函数;在此基础上,提出了基于桶划分和随机数分配的数据编码方案,编码数据经过隐私保护函数加密后,具有密文不可区分的特点,能有效抵抗选择明文攻击、数据挖掘攻击、统计分析攻击、ICA攻击以及推理预测等攻击手段。分析和仿真表明,提出的安全KNN查询方法不仅具有较高的安全性,而且开销较低。
易叶青易颖杰刘云如毛伊敏
关键词:电力物联网隐私保护
建立基于倒排位置敏感哈希索引的高维空间kNN查询方法
本分案申请公开了一种建立基于倒排位置敏感哈希索引的高维空间kNN查询方法,属于基于大数据与移动应用领域,解决降低高维索引代价的问题,对于图片的索引,需要更多的特征才能确定某一具体图片,需要求出其他特征的相似数据,给定另一...
季长清汪祖民
端云协同环境下安全的kNN查询算法研究
在当前的云计算和大数据时代,将大型数据库的存储和相关查询操作外包给云服务提供商已成为越来越流行的计算范式。现如今公司的大规模数据库经常需要频繁的查询操作,由于本地端的计算资源有限,对安全外包查询问题的研究也变得越来越重要...
杨坤
动态路网上基于树分解的kNN查询算法研究
在越来越流行的基于位置的服务(location-based service,简称LBS)中,根据查询点计算k最近邻(k NN)是一个典型的应用。目前,在道路网络中的k NN查询问题已经被广泛研究,查询研究工作主要分为基于...
南彦鑫
关键词:K最近邻查询
一种基于PID的海洋时空大数据并行KNN查询处理方法
本发明提供一种基于PID的海洋时空大数据并行KNN查询处理方法,涉及时空大数据管理技术领域。该方法首次引入工业界广泛使用的PID控制器技术,实现了基于反馈机制的变步长查找处理。首先对获取到的海洋数据进行预处理,并采用网格...
乔百友马玲郝元卿胡兵孙永佼吴刚韩东红
一种安全多方的联邦近似kNN查询方法
本发明公开了一种安全多方的联邦近似kNN查询方法,属于联邦计算领域;首先,用户提出包括查询位置l<Sub>q</Sub>和查询对象个数k的请求;n个数据拥有方组成空间数据联邦执行;然后,每个数据拥有方分别建立各自的被采纳...
童咏昕张凯宁李书缘徐毅许可
一种基于学习索引的KNN查询方法
一种基于学习索引的KNN查询方法,为解决计算机数据在进行KNN查询时,学习索引具有局限性,灵活性低的问题,按照Zipfian分布将计算机数据划分为训练集和测试集;利用传统索引将数据集的数据空间划分为y个不重叠的分区,并得...
黎玲利韩奥

相关作者

梁俊杰
作品数:36被引量:95H指数:6
供职机构:湖北大学
研究主题:KNN查询 高维索引 MAPREDUCE 索引结构 索引树
冯玉才
作品数:135被引量:660H指数:12
供职机构:华中科技大学计算机科学与技术学院
研究主题:数据库 数据立方 数据库管理系统 DM3 体系结构
黄博
作品数:22被引量:36H指数:4
供职机构:复旦大学
研究主题:查询处理 KNN查询 KNN 无线传感器网络 光通信
王国仁
作品数:351被引量:1,774H指数:22
供职机构:东北大学
研究主题:XML 面向对象 数据库 聚类 查询处理
关佶红
作品数:129被引量:692H指数:15
供职机构:同济大学
研究主题:GML 地理标记语言 地理信息系统 文档存储 空间信息集成