期刊文献+
共找到25篇文章
< 1 2 >
每页显示 20 50 100
基于遗传算法的分布式数据库查询优化研究 被引量:23
1
作者 帅训波 马书南 +1 位作者 周相广 龚安 《小型微型计算机系统》 CSCD 北大核心 2009年第8期1600-1604,共5页
在收益半连接研究基础之上,本文提出一种新的查询执行计划代价模型,它包括关系副本选择、查询多连接次序、操作站点的选择、数据的传输及数据局部处理等因素,准确地表示了分布式数据库查询执行代价,并且给出了解决基于此代价模型查询优... 在收益半连接研究基础之上,本文提出一种新的查询执行计划代价模型,它包括关系副本选择、查询多连接次序、操作站点的选择、数据的传输及数据局部处理等因素,准确地表示了分布式数据库查询执行代价,并且给出了解决基于此代价模型查询优化问题的遗传算法,实验结果表明,该算法有较好的寻优效果,更具有实际意义. 展开更多
关键词 分布式数据库 查询优化 代价模型 遗传算法
在线阅读 下载PDF
无线传感器网络中的节点关联规则挖掘 被引量:7
2
作者 董辉 卢建刚 +1 位作者 王智 孙优贤 《传感技术学报》 CAS CSCD 北大核心 2007年第8期1875-1880,共6页
信息处理是无线传感器网络的核心技术,必须采取简单、高效的处理策略.本文通过对传统Apriori算法的改进,提出了一种节点关联规则挖掘方法来发现大量节点之间的有用关联或相关联系,以此消除节点之间信息的冗余.这种方法可以帮助用户对数... 信息处理是无线传感器网络的核心技术,必须采取简单、高效的处理策略.本文通过对传统Apriori算法的改进,提出了一种节点关联规则挖掘方法来发现大量节点之间的有用关联或相关联系,以此消除节点之间信息的冗余.这种方法可以帮助用户对数据进行有效的融合、分类、查询、分析、理解和决策.仿真结果表明该方法能够有效减少信息处理中通信和计算所消耗的能量,缩短数据查询响应的时间,从而延长整个网络的寿命. 展开更多
关键词 无线传感器网络 节点关联规则挖掘 APRIORI算法 分布式查询
在线阅读 下载PDF
基于遗传算法的分布式异构数据库的查询优化 被引量:4
3
作者 芦金石 李红星 李晓 《计算机应用与软件》 CSCD 北大核心 2003年第11期41-42,60,共3页
对于分布式异构数据库,查询优化问题是其核心问题。本文用基于位、值结构树型编码的遗传算法对分布式异构数据 库进行查询优化,取得了很好的效果。
关键词 分布式异构数据库 查询优化 遗传算法 数据元字典
在线阅读 下载PDF
基于MapReduce的Skyline-join查询算法 被引量:6
4
作者 孙大烈 李建中 《哈尔滨工业大学学报》 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
一种新的基于A算法的分布式关系数据库查询优化 被引量:4
5
作者 项阳 顾其威 《计算机工程与应用》 CSCD 北大核心 2002年第11期196-199,共4页
分布式查询优化是当今数据库理论的一个重要研究方向。该文首先阐明了分布式查询优化的主要目的。接着主要介绍了著名的SDD-1算法和由Fegaras提出的基于查询图的贪婪算法,分析了两者的特点和不足,提出了一些改进建议。最后,在以上算法... 分布式查询优化是当今数据库理论的一个重要研究方向。该文首先阐明了分布式查询优化的主要目的。接着主要介绍了著名的SDD-1算法和由Fegaras提出的基于查询图的贪婪算法,分析了两者的特点和不足,提出了一些改进建议。最后,在以上算法的基础上,该文提出了基于人工智能理论的A算法和A算法。通过讨论,笔者认为对于中大规模的查询优化,A算法是个不错的选择。 展开更多
关键词 分布式查询优化 A算法 A*算法 关系数据库 数据库理论
在线阅读 下载PDF
一种启发式异构分布式数据库的查询优化方法 被引量:7
6
作者 姚领众 宋瀚涛 《北京理工大学学报》 EI CAS CSCD 1998年第4期461-466,共6页
目的提高异构分布式数据库的直询处理速度.方法提出了一个求异构分布式数据库查询处理中,使网上数据传输量达到最小的连接与半连接执行序列的启发式算法.该算法通过一个系列启发式规则,在搜索空间中,选择最有希望的节点作为下一个... 目的提高异构分布式数据库的直询处理速度.方法提出了一个求异构分布式数据库查询处理中,使网上数据传输量达到最小的连接与半连接执行序列的启发式算法.该算法通过一个系列启发式规则,在搜索空间中,选择最有希望的节点作为下一个被扩展的节点,以减少搜索的节点数.结果提出了有用半连接的概念,虽然有的半连接就其本身讲是无益的,但是与一系列连接结合起来使用却是有益的,结论该方法能提高分布式数据库的查询处理速度,尤其在广域网上效果更为明显. 展开更多
关键词 异构分布式 查询优化 启发式算法 数据库
在线阅读 下载PDF
基于Chord算法的物联网信息查询机制 被引量:5
7
作者 李占波 邰金华 刘冬冬 《计算机工程》 CAS CSCD 北大核心 2011年第23期107-109,共3页
针对物联网中现有物件名称服务查询机制的查询时延大、查找效率低等缺点,提出一种基于Chord算法的物联网信息查询机制。应用OMNET++网络平台进行仿真实验,结果表明,该机制在网络负载均衡、查询效率等方面有所改善,使网络时延由1.5 s... 针对物联网中现有物件名称服务查询机制的查询时延大、查找效率低等缺点,提出一种基于Chord算法的物联网信息查询机制。应用OMNET++网络平台进行仿真实验,结果表明,该机制在网络负载均衡、查询效率等方面有所改善,使网络时延由1.5 s左右降低到0~0.025 s之间,适用于地址空间急剧增长的物联网。 展开更多
关键词 物联网 物件名称服务 分布式哈希表 CHORD算法 查询效率
在线阅读 下载PDF
基于并行遗传-最大最小蚁群算法的分布式数据库查询优化 被引量:20
8
作者 林基明 班文娇 +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
传感器网络多查询架构体系及融合算法 被引量:3
9
作者 南国芳 路晓颖 《计算机工程》 CAS CSCD 北大核心 2010年第1期21-24,共4页
无线传感器网络可以看作是以节点感知、存储数据为基础的分布式数据库系统。针对多查询处理问题,提出一种以节能为目标的查询架构体系,以及多查询的分类算法和查询融合算法。通过实验验证了算法的有效性,即在同等条件下,可以有效节省传... 无线传感器网络可以看作是以节点感知、存储数据为基础的分布式数据库系统。针对多查询处理问题,提出一种以节能为目标的查询架构体系,以及多查询的分类算法和查询融合算法。通过实验验证了算法的有效性,即在同等条件下,可以有效节省传感器网络能量的消耗,进而延长网络的生命周期。 展开更多
关键词 分布式传感器数据库 多查询架构体系 多查询融合算法
在线阅读 下载PDF
一种P2P网络环境下的OLAP查询方案 被引量:2
10
作者 周攀 杨科华 周利民 《计算机工程与应用》 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
11
作者 魏秀然 王峰 《计算机工程》 CAS CSCD 北大核心 2021年第8期124-130,139,共8页
针对云存储数据过程,结合协调器与遗传算法提出一种新的数据复制策略。在Hadoop分布式文件系统体系结构基础上构建一个用于复制管理的协调器,采用接收查询算法和遗传算法接收查询,并将其发送给合适的节点以满足用户期望的服务质量功能需... 针对云存储数据过程,结合协调器与遗传算法提出一种新的数据复制策略。在Hadoop分布式文件系统体系结构基础上构建一个用于复制管理的协调器,采用接收查询算法和遗传算法接收查询,并将其发送给合适的节点以满足用户期望的服务质量功能需求,同时考虑一个查询中数据块的物理位置以获得更好的复制参数。仿真结果表明,与目前典型的数据中心选择和动态数据复制策略以及逐步删除和添加数据副本策略相比,该数据复制策略不仅优化了系统的负荷分配,而且具有更高的可用性和更小的延迟。 展开更多
关键词 云存储 数据复制 协调器 HADOOP分布式文件系统 查询算法 遗传算法 服务质量
在线阅读 下载PDF
一种实时监控最近邻的近似算法
12
作者 金澈清 崇志宏 周傲英 《计算机科学与探索》 CSCD 2007年第2期146-159,共14页
处理分布式环境下高速数据的最大挑战在于如何利用少量网络资源输出高质量的查询结果。对面向分布式环境的最近邻查询问题进行了研究,提出了一种基于过滤器的新方法,不仅能计算精确查询结果,还能够处理五类近似查询。该方法在各个远程... 处理分布式环境下高速数据的最大挑战在于如何利用少量网络资源输出高质量的查询结果。对面向分布式环境的最近邻查询问题进行了研究,提出了一种基于过滤器的新方法,不仅能计算精确查询结果,还能够处理五类近似查询。该方法在各个远程站点均安装了智能过滤器,并通过合理设置过滤器的范围来降低数据传输量。理论分析及基于模拟数据集合和真实数据集合的实验报告均表明新方法具有较高的性能。 展开更多
关键词 实时监控 最近邻查询 近似算法 分布式环境 过滤器 数据集合 查询结果 新方法 网络资源 数据传输 实验报告 理论分析 近似查询 合理设置 高速数据 处理 远程站 智能 质量 性能
在线阅读 下载PDF
无线传感器网络不重复记录求和近似算法
13
作者 刘彩苹 蔡玉武 +1 位作者 毛建旭 蔡玉文 《计算机应用》 CSCD 北大核心 2014年第2期313-317,共5页
针对现有的求和算法基本上都是对副本敏感的算法,提出一种对副本不敏感的求和近似算法FM-S。网络中各节点由FM-S和服从二项分布的随机数样本对节点记录进行哈希转换以填充一个长度为L的二进制求和序列,并且每个节点会把生成的序列转发... 针对现有的求和算法基本上都是对副本敏感的算法,提出一种对副本不敏感的求和近似算法FM-S。网络中各节点由FM-S和服从二项分布的随机数样本对节点记录进行哈希转换以填充一个长度为L的二进制求和序列,并且每个节点会把生成的序列转发给路由树中的父亲节点,根节点将接收到全网的求和序列,最终根据此序列可计算出网络中不重复记录求和的近似值。实验结果显示该算法是一种分布式、低功耗、容错性高、扩展性和健壮性强的聚集查询算法。 展开更多
关键词 无线传感器网络 分布式算法 求和查询 近似算法 聚集查询
在线阅读 下载PDF
分布式异构数据库的遗传查询优化
14
作者 芦金石 李红星 李晓 《计算机应用与软件》 CSCD 北大核心 2004年第7期31-32,84,共3页
对于分布式异构数据库系统的集成 ,查询优化既是非常复杂的问题 ,又是影响系统性能的关键因素。本文用基于位、值结构树型编码的遗传算法 ,对分布式异构数据库复杂的查询问题进行优化 ,取得了很好的效果。
关键词 分布式异构数据库系统 遗传算法 数据查询 优化
在线阅读 下载PDF
无线传感器网络上的极值区域查询处理
15
作者 熊蜀光 李建中 +1 位作者 陈雷 王新兵 《软件学报》 EI CSCD 北大核心 2010年第8期1920-1935,共16页
提出了无线传感器网络上的一种查询——极值区域查询(peak region query,简称PRQ),即用户指定查询区域的大小和形状,例如半径为R的圆形区域,然后需要查询传感器网络中的某个区域,使得区域内传感器节点数据的某种聚集值最大.定义了极值... 提出了无线传感器网络上的一种查询——极值区域查询(peak region query,简称PRQ),即用户指定查询区域的大小和形状,例如半径为R的圆形区域,然后需要查询传感器网络中的某个区域,使得区域内传感器节点数据的某种聚集值最大.定义了极值区域查询的概念,并提出一种集中式算法以求解查询结果.由于传感器节点的能量有限,为了降低查询处理过程中的能耗,提出了分布式算法EXQ(an algorithm for extreme value query processing).与集中式算法相比,EXQ不但显著降低了能耗,而且使得每个传感器的能耗更加平均,从而延长了网络的使用寿命.EXQ的基本思想是,将整个网络划分为若干相互重叠的子区域,对每个子区域通过本地数据聚集得到一个本地结果,然后对这些结果再进行全局数据聚集从而得到查询结果.从理论和实验两方面分析和比较了集中式算法和EXQ的能耗和节点负载分布. 展开更多
关键词 无线传感器网络 查询处理 能量有效 极值 分布式算法
在线阅读 下载PDF
改进的分布式数据查询算法研究和实现
16
作者 曹渠江 刘罡 《上海理工大学学报》 EI CAS 北大核心 2008年第4期405-408,共4页
通过对数据库查询领域中SDD-1算法性能的分析,针对其在特定情况下存在的不足,引入人工智能领域的A*算法.将改进后的SDD-1算法与J2EE技术结合,应用到生产加工企业的材料供应链系统中.通过实验表明,新算法比SDD-1算法更具有适用性.
关键词 分布式查询优化 SDD-1算法 A^*算法
在线阅读 下载PDF
无空闲时隙并行识别动态多叉查询树算法
17
作者 白乐强 刘杰 曹科研 《现代电子技术》 北大核心 2020年第20期92-96,101,共6页
针对无空闲时隙的动态多叉查询树RFID防碰撞算法在标签识别过程中吞吐量不稳定和识别效率低的问题,提出一种无空闲时隙并行识别动态多叉查询树算法。该算法利用同步正交码(WALSH)作为扩频码的码分多址技术,实现在单一时隙并行识别多个... 针对无空闲时隙的动态多叉查询树RFID防碰撞算法在标签识别过程中吞吐量不稳定和识别效率低的问题,提出一种无空闲时隙并行识别动态多叉查询树算法。该算法利用同步正交码(WALSH)作为扩频码的码分多址技术,实现在单一时隙并行识别多个标签的功能;通过跟踪碰撞标签的碰撞位,预测标签分布,消除不存在的标签分支;使用后退查询方式减少数据传输位数,提高识别速度。理论分析和仿真结果表明该算法具有较少的总时隙数和较高的系统吞吐量。 展开更多
关键词 并行识别 动态多叉查询树算法 空闲时隙 后退查询 标签分布预测 理论分析
在线阅读 下载PDF
基于P2P的分布式软件构件库检索机制 被引量:3
18
作者 郑真 曹宝香 《计算机工程》 CAS CSCD 北大核心 2010年第2期48-50,共3页
为了更好地实现分布式构件库之间的信息共享与交互,使复用者更加便利地在多库中进行构件查找、提高查准率,提出一种基于P2P的分布式软件构件库检索机制。采用分层混合对等网络体系结构,其中的超级节点可以自动地对检索条件进行重构,从... 为了更好地实现分布式构件库之间的信息共享与交互,使复用者更加便利地在多库中进行构件查找、提高查准率,提出一种基于P2P的分布式软件构件库检索机制。采用分层混合对等网络体系结构,其中的超级节点可以自动地对检索条件进行重构,从而使复用者可以透明地在多库中进行检索。该机制可以有效提高分布式构件库间的信息共享性,以及检索的便捷性与有效性。 展开更多
关键词 对等网络 分布式查询 软件构件库 检索条件重构 路由查询算法
在线阅读 下载PDF
分布式数据库事务分类策略研究 被引量:2
19
作者 童记超 林基明 +2 位作者 陈鹤 张向利 班文娇 《计算机工程》 CAS CSCD 北大核心 2017年第1期213-218,共6页
针对分布式数据库系统在使用分配算法时需要预先指定事务执行站点的情况,通过分析分布式数据库查询代价模型,提出一种事务分类部署策略。利用层次聚类算法对查询事务进行分类并将同类事务部署至同一站点,在聚类过程中为查询事务构造查... 针对分布式数据库系统在使用分配算法时需要预先指定事务执行站点的情况,通过分析分布式数据库查询代价模型,提出一种事务分类部署策略。利用层次聚类算法对查询事务进行分类并将同类事务部署至同一站点,在聚类过程中为查询事务构造查询矩阵和相似度矩阵,降低查询事务执行时间。实验结果表明,在相同的分片冗余条件下,当测试表数据量大于100万条且并发人数为100人时,与集中式数据库系统相比,基于该策略的分布式数据库系统具有更短的并发查询时间和更快的系统响应速率。 展开更多
关键词 分布式数据库 层次聚类算法 查询矩阵 相似度矩阵 事务聚类 并发查询时间
在线阅读 下载PDF
一种改进的分布式查询优化算法 被引量:9
20
作者 于洪涛 钱磊 《计算机工程与应用》 CSCD 2013年第8期151-155,共5页
为了提高分布式查询优化算法的性能,在遗传模拟退火混合算法中融入小生境技术,并对混合算法的相应要素进行改进,基于该混合算法,提出了一种改进的分布式查询优化算法。利用小生境技术扩展遗传模拟退火混合算法的探索区域,防止早熟现象发... 为了提高分布式查询优化算法的性能,在遗传模拟退火混合算法中融入小生境技术,并对混合算法的相应要素进行改进,基于该混合算法,提出了一种改进的分布式查询优化算法。利用小生境技术扩展遗传模拟退火混合算法的探索区域,防止早熟现象发生,简化算法中的Meteopolis规则,以消除混合算法中引入新技术后产生的功能冗余,将混合算法应用到分布式查询优化算法中。实验结果表明,改进的分布式查询优化算法可以稳定地得到最优解,减少分布式数据库查询的代价,提高查询效率。 展开更多
关键词 小生境遗传模拟退火算法 遗传模拟退火算法 小生境技术 分布式查询
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部