受限空间连接查询及代价分析 被引量：1

1

作者 杨泽雪 郝忠孝 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2012年第11期118-122,共5页

针对已有的空间连接查询算法无法解决限定范围内的空间连接查询问题,提出了受限的空间连接查询,在给定查询范围内找到满足某种空间谓词的空间对象,给出直接解决方法和基于R-树的受限空间连接查询算法.基于QR树的优良特性,提出一种基于Q... 针对已有的空间连接查询算法无法解决限定范围内的空间连接查询问题,提出了受限的空间连接查询,在给定查询范围内找到满足某种空间谓词的空间对象,给出直接解决方法和基于R-树的受限空间连接查询算法.基于QR树的优良特性,提出一种基于QR树的受限空间连接查询算法,该算法既避免了四叉树的较大存储代价,又克服了R树的节点重复的弊端,使得受限空间连接查询可以在多棵较小的R树上进行,较好地解决了空间连接查询开销较大的问题.对所提出的算法进行代价分析,实验证明算法具有较高效率. 展开更多

关键词 空间连接查询 QR树 空间数据库 R树 受限空间连接查询

在线阅读 下载PDF 职称材料

基于遗传算法的数据库多连接查询优化策略 被引量：3

2

作者 冯亚丽 刘阳 +1 位作者 赵艳玲 佟巍 《佳木斯大学学报（自然科学版）》 CAS 2007年第4期506-508,共3页

结合多连接查询的特点,提出了一种基于遗传算法的查询优化策略.在查询左深树策略空间上构造了遗传算法的一个原型,设计出查询优化问题的染色体编码方法,并基于该编码方法给出了选择策略及交叉、变异算子.

关键词 数据库 查询优化 遗传算法 多连接查询

在线阅读 下载PDF 职称材料

基于遗传退火算法的数据库多连接查询优化算法 被引量：3

3

作者 冯亚丽 刘阳 赵艳玲 《郑州轻工业学院学报（自然科学版）》 CAS 2007年第6期44-47,50,共5页

结合多连接查询的特点,提出将侧重于全局搜索的遗传算法与侧重于局部搜索的模拟退火算法相结合的数据库多连接查询优化算法:先从一组随机产生的初始种群开始全局最优解的搜索,通过选择、交叉、变异等遗传操作产生新一代种群,然后对新个... 结合多连接查询的特点,提出将侧重于全局搜索的遗传算法与侧重于局部搜索的模拟退火算法相结合的数据库多连接查询优化算法:先从一组随机产生的初始种群开始全局最优解的搜索,通过选择、交叉、变异等遗传操作产生新一代种群,然后对新个体进行模拟退火操作,将结果作为下一代种群中的个体.如此反复迭代进行,到满足最终条件为止.仿真实验验证了该算法的有效性. 展开更多

关键词 查询优化 遗传算法 模拟退火 多连接查询

在线阅读 下载PDF 职称材料

基于蚁群算法的多连接查询优化问题研究 被引量：3

4

作者 张兰勇 耿文杰 刘胜 《兵器装备工程学报》 CAS 2016年第10期72-79,共8页

介绍了蚁群算法在数据库查询中的应用,在给出蚁群算法的基本原理和程序流程的基础上,对传统蚁群算法进行了改进,将伪随机状态转移规则和局部信息素更新规则引入蚁群算法,提出了基于蚁群系统解决数据库多连接查询优化的方法,建立了多连... 介绍了蚁群算法在数据库查询中的应用,在给出蚁群算法的基本原理和程序流程的基础上,对传统蚁群算法进行了改进,将伪随机状态转移规则和局部信息素更新规则引入蚁群算法,提出了基于蚁群系统解决数据库多连接查询优化的方法,建立了多连接查询优化问题的数学模型,并进行了相关的实验;结果表明:当数据库的表数目较多时,基于蚁群系统算法对解决多连接查询优化问题有良好的求解性能,在求最优解品质和求最优解时间上都有较好的效果。 展开更多

关键词 蚁群算法 多连接查询优化 数据库查询 最优解

在线阅读 下载PDF 职称材料

基于遗传禁忌的数据库多连接查询优化算法 被引量：1

5

作者 张慧 邢培振 《科技通报》 北大核心 2012年第4期156-158,共3页

针对数据库多连接查询优化问题,提出一种基于遗传禁忌算法的数据库多连接查询优化策略。把遗传算法作为查询优化的主框架,禁忌搜索作为遗传算法的变异算子,增加种群多样性,克服遗传算法收敛慢、局部搜索能力差等缺陷。仿真结果表明,遗... 针对数据库多连接查询优化问题,提出一种基于遗传禁忌算法的数据库多连接查询优化策略。把遗传算法作为查询优化的主框架,禁忌搜索作为遗传算法的变异算子,增加种群多样性,克服遗传算法收敛慢、局部搜索能力差等缺陷。仿真结果表明,遗传禁忌算法加快了求解数据库多连接查询优化问题的速度,而且提高了查询优化效率,得到较满意的查询优化结果。 展开更多

关键词 查询优化 遗传算法 禁忌算法 多连接查询

在线阅读 下载PDF 职称材料

数据流滑动窗口连接查询降载策略研究

6

作者 张龙波 李战怀 +2 位作者 朱立平 刘江涛 赵以强 《西北工业大学学报》 EI CAS CSCD 北大核心 2006年第5期595-599,共5页

主要研究了在有限内存条件下数据流滑动窗口的近似连接查询,即数据流滑动窗口连接查询的降载问题。通过对连接属性域的划分,根据数据元组的连接属性值在属性域中的数据分布来决定每个数据元组进入参加连接运算的滑动窗口的概率,给出了... 主要研究了在有限内存条件下数据流滑动窗口的近似连接查询,即数据流滑动窗口连接查询的降载问题。通过对连接属性域的划分,根据数据元组的连接属性值在属性域中的数据分布来决定每个数据元组进入参加连接运算的滑动窗口的概率,给出了一种面向数据流滑动窗口连接查询的语义降载策略。与已有的语义降载策略相比,文中给出的降载策略所需的数据统计信息较少,连接运算的结果数据元组便于进一步进行其它查询处理,并且对于各种倾斜(skew)参数的数据分布和不同程度的系统超载都有较好的适应性。理论分析和实验结果表明,该降载策略对数据流滑动窗口连接查询的降载处理具有较高的有效性和实用性。 展开更多

关键词 数据流 滑动窗口 连接查询 降载

在线阅读 下载PDF 职称材料

Microsoft SQL Server中的星形连接查询优化

7

作者 徐滨 《煤炭技术》 CAS 北大核心 2011年第11期210-211,共2页

基于内存数据库技术对星形连接的查询优化进行了探讨,以期为优化星形连接查询提供更多的实现途径,提高数据性能。

关键词 SQL 星形连接查询 优化 内存数据库

在线阅读 下载PDF 职称材料

基于混合遗传算法的关系数据库多连接查询优化策略 被引量：3

8

作者 闫晓慧 董丽丽 张慧娜 《微电子学与计算机》 CSCD 北大核心 2008年第11期182-184,共3页

改进了基于模拟退火遗传算法的代价评估的计划查询优化策略.其基本思想为:将多连接查询按遗传算法步骤求解,其中选择操作采用最优选择法、交叉和变异操作采用自适应算子,然后对其结果进行退火操作以产生下一代.

关键词 模拟退火遗传算法 多连接查询 优化 数据库

在线阅读 下载PDF 职称材料

多区块链环境下的连接查询优化算法 被引量：5

9

作者 董思含 信俊昌 +2 位作者 郝琨 姚钟铭 陈金义 《浙江大学学报（工学版）》 EI CAS CSCD 北大核心 2022年第2期313-321,共9页

为了提高多区块链间的连接查询处理效率,提出多区块链环境下的连接查询优化算法.该方法在传统的多区块链模型中增加语义信息,构建语义多区块链模型,为多区块链间的连接查询提供基础.基于该模型,参考分布式数据库的索引结构,提出多区块... 为了提高多区块链间的连接查询处理效率,提出多区块链环境下的连接查询优化算法.该方法在传统的多区块链模型中增加语义信息,构建语义多区块链模型,为多区块链间的连接查询提供基础.基于该模型,参考分布式数据库的索引结构,提出多区块链间的连接索引结构,将多条区块链进行属性连接,提高连接计算的效率,减少数据传输的通信代价.在此基础上,提出多链连接查询优化算法,提升多区块链连接查询的效率.最后,在2个真实公开的数据集上进行实验.结果表明,多区块链间的连接索引结构稳定;与传统的直接进行连接查询的操作相比,多区块链连接查询优化方法简化了查询处理过程,通过访问连接索引直接获取查询结果,减少了本地计算负载和网络开销,提高了查询效率. 展开更多

关键词 多区块链 语义多区块链模型 多链连接索引 多链连接查询 区块链查询

在线阅读 下载PDF 职称材料

基于退火遗传算法的多连接查询优化应用研究 被引量：2

10

作者 赵宇兰 《山西电子技术》 2018年第6期93-96,共4页

阐述了引入模拟退火机制的遗传算法求解数据库多连接查询优化问题的设计过程。给出了基于左深树策略空间的染色体编码方案,采用自适应交叉、变异概率的方法对个体适应度函数值进行优化调整,解决了固定遗传算子生成新个体方面的不足,提... 阐述了引入模拟退火机制的遗传算法求解数据库多连接查询优化问题的设计过程。给出了基于左深树策略空间的染色体编码方案,采用自适应交叉、变异概率的方法对个体适应度函数值进行优化调整,解决了固定遗传算子生成新个体方面的不足,提升了算法的收敛效率。仿真实验结果表明,应用组合退火遗传算法对数据库多连接查询优化可获得满意的优化效果。 展开更多

关键词 多连接查询 遗传算法 退火遗传算法

在线阅读 下载PDF 职称材料

面向连接关键词可搜索加密的查询恢复攻击

11

作者 杜瑞颖 沈蓓 +3 位作者 何琨 赵陈斌 王贝宁 陈晶 《通信学报》 EI CSCD 北大核心 2024年第8期125-135,共11页

为了恢复连接关键词可搜索加密方案中的用户查询,提出了2种针对连接查询可搜索加密方案的攻击方法,分别是交叉泄露攻击和频率匹配攻击。首先,从泄露中提取候选关键词集合;然后,分别利用关键词对结果模式泄露和查询频率信息进行过滤。结... 为了恢复连接关键词可搜索加密方案中的用户查询,提出了2种针对连接查询可搜索加密方案的攻击方法,分别是交叉泄露攻击和频率匹配攻击。首先,从泄露中提取候选关键词集合;然后,分别利用关键词对结果模式泄露和查询频率信息进行过滤。结果表明,在交叉泄露攻击中,当攻击者仅掌握10%的数据集时,若关键词在空间为100,查询恢复的准确率可高达90%,将关键词空间扩大至1000,攻击者依然能够恢复50%以上的查询;在频率匹配攻击中,即使攻击者仅已知不准确的频率分布信息,也至少可以准确恢复70%的查询。 展开更多

关键词 云存储 可搜索加密 连接关键词查询 查询恢复攻击

在线阅读 下载PDF 职称材料

基于双向索引的高效连接关键字查询动态可搜索加密方案 被引量：7

12

作者 杜瑞忠 张玉晴 李明月 《通信学报》 EI CSCD 北大核心 2022年第5期123-132,共10页

为了解决现有动态可搜索加密方案更新过程操作复杂、信息泄露以及查询方式单一等问题,提出了一种前向安全和后向安全的高效连接关键字查询动态可搜索加密方案--BPC-DSSE方案。该方案利用位图索引构建了双向索引结构来简化动态更新过程,... 为了解决现有动态可搜索加密方案更新过程操作复杂、信息泄露以及查询方式单一等问题,提出了一种前向安全和后向安全的高效连接关键字查询动态可搜索加密方案--BPC-DSSE方案。该方案利用位图索引构建了双向索引结构来简化动态更新过程,并通过具有加法同态性质的对称加密隐藏访问模式。同时,由于添加和删除操作均通过模加法完成,可通过隐藏更新类型减少更新过程的泄露。此外,为了解决现有方案查询方式不灵活的问题,引入内积匹配算法实现了高效的连接关键字查询。安全分析表明,BPC-DSSE方案实现了前向安全以及Type-I-的后向安全。仿真结果表明,相对于其他连接关键字查询的方案,BPC-DSSE方案具有更高的更新、查询效率。 展开更多

关键词 动态对称可搜索加密 连接关键字查询 前向安全 后向安全

在线阅读 下载PDF 职称材料

一种适用于多跳无线网络的基于分组的分布式连接优化策略研究

13

作者 葛茂松 张国忠 +7 位作者 富春岩 吴铁峰 陈新 郑佳昕 张东海 周虹 支援 赵佳彬 《佳木斯大学学报（自然科学版）》 CAS 2016年第6期914-916,共3页

在多跳无线传感网的动态连接优化策略的基础上,提出了自学习和自适应的启发式方法。这种分布式连接优化策略可提前预知选择性,并且可在成对的数据流上进行优化。通过实验证明,和以往的方法相比,连接优化策略是卓有成效的。

关键词 多跳无线网络 连接查询 分布式连接优化

在线阅读 下载PDF 职称材料