密度峰值聚类k匿名分布式网络数据隐私保护方法研究

1

作者 郭艳红 《数字通信世界》 2025年第3期41-42,120,共3页

由于分布式网络数据分散在多个节点上,导致数据隐私泄露的概率较大,为此,本文进行了密度峰值聚类k匿名的分布式网络数据隐私保护方法研究。其充分考虑了分布式网络环境自身的特点,引入了分布式k-NN查询算法,以找到其k个最近邻点,同时保... 由于分布式网络数据分散在多个节点上,导致数据隐私泄露的概率较大,为此,本文进行了密度峰值聚类k匿名的分布式网络数据隐私保护方法研究。其充分考虑了分布式网络环境自身的特点,引入了分布式k-NN查询算法,以找到其k个最近邻点,同时保证查询过程以不泄露数据隐私为目标,构建了针对分布式网络数据的k近邻匿名模型;利用密度峰值聚类算法识别具有高局部密度并且与更高密度点的距离较大的数据点作为聚类中心,对k近邻匿名模型中的节点进行聚类,实现数据保护。在测试结果中,设计方法在不同场景中的保护效果最好,对应的数据泄露概率始终稳定在0.2以下。 展开更多

关键词 密度峰值聚类 k匿名 分布式网络 数据隐私保护 分布式k-nn查询算法 k近邻匿名模型 局部密度

在线阅读 下载PDF 职称材料

基于遗传算法的分布式数据库查询优化研究 被引量：23

2

作者 帅训波 马书南 +1 位作者 周相广 龚安 《小型微型计算机系统》 CSCD 北大核心 2009年第8期1600-1604,共5页

在收益半连接研究基础之上,本文提出一种新的查询执行计划代价模型,它包括关系副本选择、查询多连接次序、操作站点的选择、数据的传输及数据局部处理等因素,准确地表示了分布式数据库查询执行代价,并且给出了解决基于此代价模型查询优... 在收益半连接研究基础之上,本文提出一种新的查询执行计划代价模型,它包括关系副本选择、查询多连接次序、操作站点的选择、数据的传输及数据局部处理等因素,准确地表示了分布式数据库查询执行代价,并且给出了解决基于此代价模型查询优化问题的遗传算法,实验结果表明,该算法有较好的寻优效果,更具有实际意义. 展开更多

关键词 分布式数据库 查询优化 代价模型 遗传算法

在线阅读 下载PDF 职称材料

分布式查询优化算法与应用实践 被引量：8

3

作者 冯勇 白杨 徐红艳 《辽宁大学学报（自然科学版）》 CAS 2003年第3期255-257,共3页

依据笔者开发大型分布数据库的应用实践,首先介绍半连接、选择因子、收益分析等基础概念,其次介绍分布式查询处理过程,主要阐述以半连接为核心的SDD-1查询优化算法,最后以实例说明该算法的实现并比较实际收益情况.

关键词 分布式数据库 信息查询 分布式查询 SDD-1查询优化算法 半连接 选择因子

在线阅读 下载PDF 职称材料

内存数据库在互联网余票查询中的应用 被引量：7

4

作者 梅巧玲 王明哲 +1 位作者 张志强 杨立鹏 《铁路计算机应用》 2014年第3期41-44,共4页

针对分布式内存数据库和传统关系型数据库的差异,介绍内存数据库在互联网余票查询业务中的应用,结合互联网售票系统的业务流程,阐述了内存数据库在数据同步、查询业务的解决方案,论述了数据切分、存储、传输、动态扩展等关键技术,为内... 针对分布式内存数据库和传统关系型数据库的差异,介绍内存数据库在互联网余票查询业务中的应用,结合互联网售票系统的业务流程,阐述了内存数据库在数据同步、查询业务的解决方案,论述了数据切分、存储、传输、动态扩展等关键技术,为内存数据库在客票系统中的广泛推广打下了坚实的基础。 展开更多

关键词 余票查询 内存数据库 同步 消息 分布式 HASH算法

在线阅读 下载PDF 职称材料

无线传感器网络中的节点关联规则挖掘 被引量：7

5

作者 董辉 卢建刚 +1 位作者 王智 孙优贤 《传感技术学报》 CAS CSCD 北大核心 2007年第8期1875-1880,共6页

信息处理是无线传感器网络的核心技术,必须采取简单、高效的处理策略.本文通过对传统Apriori算法的改进,提出了一种节点关联规则挖掘方法来发现大量节点之间的有用关联或相关联系,以此消除节点之间信息的冗余.这种方法可以帮助用户对数... 信息处理是无线传感器网络的核心技术,必须采取简单、高效的处理策略.本文通过对传统Apriori算法的改进,提出了一种节点关联规则挖掘方法来发现大量节点之间的有用关联或相关联系,以此消除节点之间信息的冗余.这种方法可以帮助用户对数据进行有效的融合、分类、查询、分析、理解和决策.仿真结果表明该方法能够有效减少信息处理中通信和计算所消耗的能量,缩短数据查询响应的时间,从而延长整个网络的寿命. 展开更多

关键词 无线传感器网络 节点关联规则挖掘 APRIORI算法 分布式查询

在线阅读 下载PDF 职称材料

基于遗传算法的分布式异构数据库的查询优化 被引量：4

6

作者 芦金石 李红星 李晓 《计算机应用与软件》 CSCD 北大核心 2003年第11期41-42,60,共3页

对于分布式异构数据库,查询优化问题是其核心问题。本文用基于位、值结构树型编码的遗传算法对分布式异构数据 库进行查询优化,取得了很好的效果。

关键词 分布式异构数据库 查询优化 遗传算法 数据元字典

在线阅读 下载PDF 职称材料

分布式数据库中数据查询优化算法研究进展 被引量：4

7

作者 王艳 秦玉平 刘卫江 《渤海大学学报（自然科学版）》 CAS 2007年第1期73-76,共4页

分布式数据库中,数据的分散存放和冗余给故障恢复带来了方便,同时也使得分布式查询处理变得更加复杂,因此如何快速准确的查询用户想要的数据成了分布式数据库系统中的一个重要问题。介绍了分布式数据库的特点,详细阐述了常用的查询优化... 分布式数据库中,数据的分散存放和冗余给故障恢复带来了方便,同时也使得分布式查询处理变得更加复杂,因此如何快速准确的查询用户想要的数据成了分布式数据库系统中的一个重要问题。介绍了分布式数据库的特点,详细阐述了常用的查询优化算法的思想,分析了优缺点,给出了算法选择的方法。 展开更多

关键词 分布式数据库 查询优化 算法

在线阅读 下载PDF 职称材料

基于MapReduce的Skyline-join查询算法 被引量：6

8

作者 孙大烈 李建中 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2012年第1期103-106,共4页

Skyline查询是一种非常耗时的操作,而涉及多个表的Skyline查询(Skyline-join查询)则会给数据库系统带来更多的负载,从而影响整个系统的响应时间.为解决这个问题,提出了基于Google设计的MapRe-duce并行处理框架的Skyline-join查询处理算... Skyline查询是一种非常耗时的操作,而涉及多个表的Skyline查询(Skyline-join查询)则会给数据库系统带来更多的负载,从而影响整个系统的响应时间.为解决这个问题,提出了基于Google设计的MapRe-duce并行处理框架的Skyline-join查询处理算法,采用分片剪枝的方法降低复杂度,进而提高查询性能.在Amazon的云计算平台(EC2)上进行的实验表明,该算法可以有效减少冗余操作和网络数据传输,基本不受节点个数以及数据量的影响,具有很好的可扩展性. 展开更多

关键词 SKYLINE查询 MAPREDUCE 分布式算法 云计算

在线阅读 下载PDF 职称材料

数据查询优化算法综述 被引量：14

9

作者 何源 戴小鹏 张林峰 《计算机与现代化》 2005年第4期14-17,20,共5页

综合提出了评价查询优化算法的4个标准,并基于这4个标准作了比较分析,便于更容易、更快捷地找到适用特定问题的优化方法。

关键词 分布式数据库 查询优化 算法

在线阅读 下载PDF 职称材料

一种新的基于A算法的分布式关系数据库查询优化 被引量：4

10

作者 项阳 顾其威 《计算机工程与应用》 CSCD 北大核心 2002年第11期196-199,共4页

分布式查询优化是当今数据库理论的一个重要研究方向。该文首先阐明了分布式查询优化的主要目的。接着主要介绍了著名的SDD-1算法和由Fegaras提出的基于查询图的贪婪算法,分析了两者的特点和不足,提出了一些改进建议。最后,在以上算法... 分布式查询优化是当今数据库理论的一个重要研究方向。该文首先阐明了分布式查询优化的主要目的。接着主要介绍了著名的SDD-1算法和由Fegaras提出的基于查询图的贪婪算法,分析了两者的特点和不足,提出了一些改进建议。最后,在以上算法的基础上,该文提出了基于人工智能理论的A算法和A算法。通过讨论,笔者认为对于中大规模的查询优化,A算法是个不错的选择。 展开更多

关键词 分布式查询优化 A算法 A＊算法 关系数据库 数据库理论

在线阅读 下载PDF 职称材料

一种启发式异构分布式数据库的查询优化方法 被引量：7

11

作者 姚领众 宋瀚涛 《北京理工大学学报》 EI CAS CSCD 1998年第4期461-466,共6页

目的提高异构分布式数据库的直询处理速度．方法提出了一个求异构分布式数据库查询处理中，使网上数据传输量达到最小的连接与半连接执行序列的启发式算法．该算法通过一个系列启发式规则，在搜索空间中，选择最有希望的节点作为下一个... 目的提高异构分布式数据库的直询处理速度．方法提出了一个求异构分布式数据库查询处理中，使网上数据传输量达到最小的连接与半连接执行序列的启发式算法．该算法通过一个系列启发式规则，在搜索空间中，选择最有希望的节点作为下一个被扩展的节点，以减少搜索的节点数．结果提出了有用半连接的概念，虽然有的半连接就其本身讲是无益的，但是与一系列连接结合起来使用却是有益的，结论该方法能提高分布式数据库的查询处理速度，尤其在广域网上效果更为明显． 展开更多

关键词 异构分布式 查询优化 启发式算法 数据库

在线阅读 下载PDF 职称材料

基于Chord算法的物联网信息查询机制 被引量：5

12

作者 李占波 邰金华 刘冬冬 《计算机工程》 CAS CSCD 北大核心 2011年第23期107-109,共3页

针对物联网中现有物件名称服务查询机制的查询时延大、查找效率低等缺点,提出一种基于Chord算法的物联网信息查询机制。应用OMNET＋＋网络平台进行仿真实验,结果表明,该机制在网络负载均衡、查询效率等方面有所改善,使网络时延由1.5 s... 针对物联网中现有物件名称服务查询机制的查询时延大、查找效率低等缺点,提出一种基于Chord算法的物联网信息查询机制。应用OMNET＋＋网络平台进行仿真实验,结果表明,该机制在网络负载均衡、查询效率等方面有所改善,使网络时延由1.5 s左右降低到0~0.025 s之间,适用于地址空间急剧增长的物联网。 展开更多

关键词 物联网 物件名称服务 分布式哈希表 CHORD算法 查询效率

在线阅读 下载PDF 职称材料

基于并行遗传-最大最小蚁群算法的分布式数据库查询优化 被引量：20

13

作者 林基明 班文娇 +1 位作者 王俊义 童记超 《计算机应用》 CSCD 北大核心 2016年第3期675-680,共6页

针对分布式数据库中关系及其分片多副本、多站点存储的特性会增加查询搜索空间及时间复杂度,从而降低查询执行计划(QEP)搜索效率的问题,提出一种基于分片分配选择器(FSS)设计准则的并行遗传-最大最小蚁群算法(PGA-MMAS)。首先,结合实际... 针对分布式数据库中关系及其分片多副本、多站点存储的特性会增加查询搜索空间及时间复杂度,从而降低查询执行计划(QEP)搜索效率的问题,提出一种基于分片分配选择器(FSS)设计准则的并行遗传-最大最小蚁群算法(PGA-MMAS)。首先,结合实际的企业分布式信息管理系统设计FSS,启发式选择较优关系副本,以减少查询连接代价并缩小PGA-MMAS的搜索空间;然后结合遗传算法(GA)收敛较快的优势,对最终连接关系进行编码和并行遗传操作,得到一组相对较优的QEP,并将其转化为并行最大最小蚁群算法(MMAS)的初始信息素分布,从而使其更快速地搜索到全局最优QEP;最后分别在不同关系数情况下对算法进行仿真实验,结果表明,基于FSS的PGA-MMAS搜索最优QEP的效率高于原GA以及基于FFS的GA、MMAS和GA-MMAS;经实际工程应用验证,所提算法搜索出的高质量QEP可以提高分布式数据库多关系查询效率。 展开更多

关键词 分布式数据库 遗传算法 最大最小蚁群算法 最优查询执行计划 并行

在线阅读 下载PDF 职称材料

一种改进的分布式数据库查询优化遗传算法 被引量：4

14

作者 吴洋 温佩芝 +1 位作者 邓星 朱立坤 《桂林电子科技大学学报》 2015年第3期217-221,共5页

针对分布式数据库多表查询速度慢的问题,提出一种改进的分布式数据库查询优化遗传算法。利用条件采样的方法,维持种群的多样性,防止算法陷入局部最优解;利用马氏链模型优化变异算子,确定变异算子当前状态下的最优取值,进行交叉和变异操... 针对分布式数据库多表查询速度慢的问题,提出一种改进的分布式数据库查询优化遗传算法。利用条件采样的方法,维持种群的多样性,防止算法陷入局部最优解;利用马氏链模型优化变异算子,确定变异算子当前状态下的最优取值,进行交叉和变异操作,找出最优查询执行计划。仿真结果表明,改进算法能在较短时间内找到最优的查询执行计划,加快查询速度,提高查询效率。 展开更多

关键词 分布式数据库 查询优化 马氏链模型 遗传算法

在线阅读 下载PDF 职称材料

高考招生信息的分布式查询技术 被引量：1

15

作者 吴洪潭 吕青毅 丁文 《中国计量学院学报》 2000年第2期182-188,共7页

本文对高考网上招生中的分布式信息查询系统的体系结构、标准算法和优化技术进行了研究 ;提出了分布式查询的基本策略 ;研究了分布式查询的优化技术 .

关键词 分布式查询 网上招生 优化技术 算法 体系结构 信息查询系统 高考 招生信息 基本策略 标准

在线阅读 下载PDF 职称材料

传感器网络多查询架构体系及融合算法 被引量：3

16

作者 南国芳 路晓颖 《计算机工程》 CAS CSCD 北大核心 2010年第1期21-24,共4页

无线传感器网络可以看作是以节点感知、存储数据为基础的分布式数据库系统。针对多查询处理问题,提出一种以节能为目标的查询架构体系,以及多查询的分类算法和查询融合算法。通过实验验证了算法的有效性,即在同等条件下,可以有效节省传... 无线传感器网络可以看作是以节点感知、存储数据为基础的分布式数据库系统。针对多查询处理问题,提出一种以节能为目标的查询架构体系,以及多查询的分类算法和查询融合算法。通过实验验证了算法的有效性,即在同等条件下,可以有效节省传感器网络能量的消耗,进而延长网络的生命周期。 展开更多

关键词 分布式传感器数据库 多查询架构体系 多查询融合算法

在线阅读 下载PDF 职称材料

分布式数据库半连接查询优化算法的研究 被引量：5

17

作者 于秀霞 宋雅娟 《长春理工大学学报（自然科学版）》 2006年第4期69-72,共4页

在分布式数据查询处理中,连接操作是最常用的、费时的而且代价较高的一种操作,也是影响查询效率的关键因素。在处理连接操作的优化时,通常采用半连接的方法来缩减操作数,减少网络传输代价,降低通信费用。本文在研究前人的传统算法基础上... 在分布式数据查询处理中,连接操作是最常用的、费时的而且代价较高的一种操作,也是影响查询效率的关键因素。在处理连接操作的优化时,通常采用半连接的方法来缩减操作数,减少网络传输代价,降低通信费用。本文在研究前人的传统算法基础上,针对半连接操作提出了一种新的改进算法,在处理分布式数据库中海量信息查询和复杂查询领域里具有实用的价值。 展开更多

关键词 分布式数据库 查询处理 优化算法 半连接

在线阅读 下载PDF 职称材料

一种P2P网络环境下的OLAP查询方案 被引量：2

18

作者 周攀 杨科华 周利民 《计算机工程与应用》 CSCD 北大核心 2011年第8期108-111,共4页

传统网络环境和P2P环境中,客户端向OLAP服务器提交OLAP查询,并从服务器获取查询结果,OLAP服务器的负载将随着客户端的增加而急剧增加。设计了一种基于P2P(Peer-to-Peer,点对点技术)技术的DQDC(Distributed Query Data Cube,多维数据集... 传统网络环境和P2P环境中,客户端向OLAP服务器提交OLAP查询,并从服务器获取查询结果,OLAP服务器的负载将随着客户端的增加而急剧增加。设计了一种基于P2P(Peer-to-Peer,点对点技术)技术的DQDC(Distributed Query Data Cube,多维数据集的分布式查询)算法,实现P2P网络中语义级的多节点Data Cube数据共享,从而提高系统整体的决策分析性能。 展开更多

关键词 联机分析处理(OLAP) 数据立方体 点对点网络 多维数据集的分布式查询(DQDC)算法

在线阅读 下载PDF 职称材料

分布式数据库查询优化研究 被引量：2

19

作者 刘娜 《微型电脑应用》 2021年第8期108-111,共4页

对分布式数据库查询和分配方法进行了研究,提出了一种基于遗传算法的数据分配方法,具体通过改进初始化群体获取适应度比例,再综合最优值保留机制实现交叉因子与变异因子间自调节使用过程,通过使用优化后的遗传算法使数据分配的计算效率... 对分布式数据库查询和分配方法进行了研究,提出了一种基于遗传算法的数据分配方法,具体通过改进初始化群体获取适应度比例,再综合最优值保留机制实现交叉因子与变异因子间自调节使用过程,通过使用优化后的遗传算法使数据分配的计算效率及准确性得以有效提升。仿真实验结果表明所提出的基于改进后遗传算法的分配方法计算结果同最佳结果更为吻合。 展开更多

关键词 分布式数据库 数据查询与分配 遗传算法 查询优化

在线阅读 下载PDF 职称材料

分布式查询策略的选择及应用 被引量：1

20

作者 白杨 姜春霞 杭振南 《丹东纺专学报》 2004年第2期16-17,共2页

本文介绍分布式数据库中查询处理的问题,查询优化的目标,并且通过实例分析查询策略的选择的重要性。

关键词 分布式数据库 查询处理 查询策略 查询优化算法

在线阅读 下载PDF 职称材料