期刊文献+
共找到362篇文章
< 1 2 19 >
每页显示 20 50 100
基于学习排序的查询优化算法 被引量:1
1
作者 余阳 彭煜玮 《计算机科学》 北大核心 2025年第8期109-117,共9页
查询优化是关系型数据库中的关键环节。在传统的查询优化过程中,为了获得较优的执行计划,通常需要对查询中的连接和过滤操作进行基数估计。然而,基数估计存在不准确的问题,导致查询优化效果往往不尽如人意。目前,已有部分研究通过基于... 查询优化是关系型数据库中的关键环节。在传统的查询优化过程中,为了获得较优的执行计划,通常需要对查询中的连接和过滤操作进行基数估计。然而,基数估计存在不准确的问题,导致查询优化效果往往不尽如人意。目前,已有部分研究通过基于机器学习的方法改善基数估计问题并取得了一定进展。尽管这些方法在处理查询中数值类型的过滤谓词时表现较好,但对于其他复杂的过滤谓词效果不佳。为解决这一问题,文中提出了一种基于学习排序的查询优化算法。该算法能够为单一查询智能评估多个执行计划并排序,从而选择最佳计划执行。该查询优化算法通过迭代挖掘较优执行计划,并协同机器学习方法,最终筛选出最优计划。实验结果表明,该算法在常规数据集上的性能优于当前基于学习的查询优化算法,并且在复杂数据集中具有更加显著的优势。 展开更多
关键词 查询优化 计划生成 学习排序 数据库 连接顺序 连接类型 扫描类型
在线阅读 下载PDF
基于粒子群算法的数据库查询优化 被引量:16
2
作者 林桂亚 《计算机应用研究》 CSCD 北大核心 2012年第3期947-949,共3页
研究粒子群算法在数据库查询优化中的应用问题。为了解决大型数据库信息检索困难、查询效率低的问题,提出了一种基于粒子群算法优化数据库查询技术方案。算法提出了一种数据库查询执行计划代价模型,主要包括了查询多链接次序以及副本的... 研究粒子群算法在数据库查询优化中的应用问题。为了解决大型数据库信息检索困难、查询效率低的问题,提出了一种基于粒子群算法优化数据库查询技术方案。算法提出了一种数据库查询执行计划代价模型,主要包括了查询多链接次序以及副本的选择问题,准确定义了数据库查询执行代价,采用提出的粒子群算法来优化并求解该执行代价问题,从而使得分组数目更少、数据定位更精确。实例验证结果表明,通过属性表现和违规行为任何教师都可以被准确定位,减少了分组,为数据库查询提供了优化。 展开更多
关键词 查询优化 粒子群算法 数据库查询优化 分组查询
在线阅读 下载PDF
演绎数据库中的语义查询优化方法 被引量:8
3
作者 陶世群 《小型微型计算机系统》 CSCD 北大核心 1996年第5期47-52,共6页
语义查询优化的目的是使用语义知识来进行有效的查询,以提高查询效率。通过语义编译和语义转换,把一个查询转换成一个或多个更为有效的等价查询。本文介绍在演绎数据库中语义查询优化方法。
关键词 演绎数据库 语义查询优化 查询优化 数据库
在线阅读 下载PDF
基于遗传算法的分布式数据库查询优化研究 被引量:23
4
作者 帅训波 马书南 +1 位作者 周相广 龚安 《小型微型计算机系统》 CSCD 北大核心 2009年第8期1600-1604,共5页
在收益半连接研究基础之上,本文提出一种新的查询执行计划代价模型,它包括关系副本选择、查询多连接次序、操作站点的选择、数据的传输及数据局部处理等因素,准确地表示了分布式数据库查询执行代价,并且给出了解决基于此代价模型查询优... 在收益半连接研究基础之上,本文提出一种新的查询执行计划代价模型,它包括关系副本选择、查询多连接次序、操作站点的选择、数据的传输及数据局部处理等因素,准确地表示了分布式数据库查询执行代价,并且给出了解决基于此代价模型查询优化问题的遗传算法,实验结果表明,该算法有较好的寻优效果,更具有实际意义. 展开更多
关键词 分布式数据库 查询优化 代价模型 遗传算法
在线阅读 下载PDF
XML数据的路径表达式查询优化技术 被引量:28
5
作者 吕建华 王国仁 于戈 《软件学报》 EI CSCD 北大核心 2003年第9期1615-1620,共6页
路径表达式作为XML数据查询语言的核心部分,关于它的计算方法的研究成果已有很多,然而针对路径表达式本身进行优化的研究却相对较少.提出了两种针对路径表达式的优化策略:路径缩短策略和补路径策略,从而提高了XML路径查询效率.路径缩短... 路径表达式作为XML数据查询语言的核心部分,关于它的计算方法的研究成果已有很多,然而针对路径表达式本身进行优化的研究却相对较少.提出了两种针对路径表达式的优化策略:路径缩短策略和补路径策略,从而提高了XML路径查询效率.路径缩短策略根据XML文档模式信息,将路径表达式查询长度缩短,从而简化查询本身以降低需要的查询代价;而补路径策略则试图使用代价更小的等价路径表达式来替换原始查询.经过对实验数据的分析,这两种优化策略对于绝大多数路径表达式查询可以应用,并可大幅度地改进路径表达式的查询性能. 展开更多
关键词 XML 路径表达式 查询处理 查询代价 查询优化
在线阅读 下载PDF
XML查询优化研究 被引量:44
6
作者 孟小峰 王宇 王小锋 《软件学报》 EI CSCD 北大核心 2006年第10期2069-2086,共18页
XML已经成为网络上信息描述和信息交换的标准.由于网络上信息的本质特性和XML数据内在的灵活性,很多用XML编码的数据都是半结构化的.随着XML应用得越来越广泛,人们提出了多种XML数据的存储模型.与此同时,XML的查询优化也是数据库领域研... XML已经成为网络上信息描述和信息交换的标准.由于网络上信息的本质特性和XML数据内在的灵活性,很多用XML编码的数据都是半结构化的.随着XML应用得越来越广泛,人们提出了多种XML数据的存储模型.与此同时,XML的查询优化也是数据库领域研究的一个重要课题.综合论述了XML数据查询优化技术的现状,指出了XML查询优化的特点和研究的关键性问题.描述了查询优化技术各个方面的重要研究成果以及存在的问题,进一步展望了未来的研究方向,并在此基础上提出了对XML查询优化方法的一些观点. 展开更多
关键词 XML 查询优化
在线阅读 下载PDF
基于共享的MapReduce多查询优化技术 被引量:7
7
作者 赵保学 李战怀 +3 位作者 陈群 潘巍 姜涛 金健 《计算机应用研究》 CSCD 北大核心 2013年第5期1405-1409,共5页
为解决MapReduce处理多个查询时效率低下的问题,提出了一种基于查询共享的MapReduce查询优化方法——ShareOpt优化。通过分析所有查询的操作模式,找出其中共享的子查询部分,并根据子查询的执行顺序构造执行计划有向图(DAG),最终确定一... 为解决MapReduce处理多个查询时效率低下的问题,提出了一种基于查询共享的MapReduce查询优化方法——ShareOpt优化。通过分析所有查询的操作模式,找出其中共享的子查询部分,并根据子查询的执行顺序构造执行计划有向图(DAG),最终确定一组查询的整体执行计划。通过与Hive和Pig的对比,验证了该方法能够在保证准确性的情况下有效地减少执行步数,提高查询执行的效率。 展开更多
关键词 查询优化 MAPREDUCE 查询共享 执行计划
在线阅读 下载PDF
Shared-nothing并行数据库系统查询优化技术 被引量:21
8
作者 文继荣 陈红 王珊 《计算机学报》 EI CSCD 北大核心 2000年第1期28-38,共11页
查询优化是并行数据库系统的核心技术 .该文介绍作者自行研制的一个 Shared- nothing并行数据库系统PBA SE/ 2中独特的两阶段优化策略 .为了缩减并行查询优化庞大的搜索空间 ,PBASE/ 2将并行查询优化划分为顺序优化和并行化两个阶段 .... 查询优化是并行数据库系统的核心技术 .该文介绍作者自行研制的一个 Shared- nothing并行数据库系统PBA SE/ 2中独特的两阶段优化策略 .为了缩减并行查询优化庞大的搜索空间 ,PBASE/ 2将并行查询优化划分为顺序优化和并行化两个阶段 .在顺序优化阶段对并行化后的通信代价进行预先估算 ,将通信开销加入顺序优化的代价模型 ,同时对动态规划搜索算法进行了修正和扩展 ,保证了顺序优化阶段得到的最小代价计划在并行化后代价仍然最小 .并行化阶段的优化目标是实现查询工作量在系统内多种资源上的负载平衡 ,提出了资源负载平衡因子的概念 ,并且通过启发式规则、任务调度等机制保证了并行查询执行计划的优化性 . 展开更多
关键词 并行数据库系统 并行查询优化 资源负载平衡
在线阅读 下载PDF
基于ASP、SQL Server 2000实现的Web文献检索系统及其查询优化 被引量:12
9
作者 宋阳 严平 曹彤 《计算机应用与软件》 CSCD 北大核心 2006年第10期25-28,共4页
介绍了基于ASP、SQL Server2000实现的Web文献检索系统及其查询优化。通过调试、运行,Web文献检索系统运行正常,查询效率高。基于ASP、SQL Server2000实现的Web文献检索系统简单、安全、稳定,维护方便。
关键词 ASP SQL SERVER 2000 Web文献检索系统 查询优化
在线阅读 下载PDF
基于等价变换的分布式查询优化方法研究 被引量:10
10
作者 陈波 高秀娥 陈来杰 《计算机工程与设计》 CSCD 北大核心 2006年第3期390-392,共3页
分析了分布式数据库的查询准则、代价估算及分布式查询的层次结构,并利用关系操作与SQL描述存在对应关系的特点,将分布式查询转换关系代数表达式,对关系代数表达式进行等价变换实现查询的优化,最后以实例对基于关系代数等价变换的分布... 分析了分布式数据库的查询准则、代价估算及分布式查询的层次结构,并利用关系操作与SQL描述存在对应关系的特点,将分布式查询转换关系代数表达式,对关系代数表达式进行等价变换实现查询的优化,最后以实例对基于关系代数等价变换的分布式数据库查询优化方法进行验证。 展开更多
关键词 关系代数 等价变换 分布式数据库 查询优化 SQL
在线阅读 下载PDF
基于统计方法的Hive数据仓库查询优化实现 被引量:16
11
作者 王有为 王伟平 孟丹 《计算机研究与发展》 EI CSCD 北大核心 2015年第6期1452-1462,共11页
Map/Reduce是海量离线数据分析中广泛应用的并行编程模型。Hive数据仓库基于Map/Reduce实现了查询处理引擎,然而Map/Reduce框架在处理偏斜数据时会出现工作负载分布不均的问题。均衡计算模型(computation balanced model,CBM),其核心... Map/Reduce是海量离线数据分析中广泛应用的并行编程模型。Hive数据仓库基于Map/Reduce实现了查询处理引擎,然而Map/Reduce框架在处理偏斜数据时会出现工作负载分布不均的问题。均衡计算模型(computation balanced model,CBM),其核心思想是通过数据分布特征指导查询计划优化。相应研究贡献包括2部分,首先针对应用极广的GroupBy查询和Join查询建立了运行估价模型,确定了不同场景下查询计划的优化选择分支;其次基于Hive ETL机制设计了一种统计信息收集方法,解决了统计海量数据分布特征的问题。实验数据表明,通过CBM优化的GroupBy查询耗时节省了8%~45%,Join查询耗时节省了12%~46%;集群CPU负载均衡指标优化了60%~80%,I/O负载均衡指标优化了60%~90%。实验结果证实了基于CBM模型优化的查询计划生成器能显著均衡化Hive查询运行时的集群负载,并优化了查询处理效率。 展开更多
关键词 海量数据离线处理 分布式数据仓库 负载均衡 统计信息收集 查询优化
在线阅读 下载PDF
并行数据库查询优化技术的最新进展 被引量:5
12
作者 许新华 唐胜群 +1 位作者 宋振云 万学斌 《计算机工程与设计》 CSCD 北大核心 2009年第16期3814-3819,共6页
传统的查询树及基于多重加权树的查询优化方法,研究得比较成熟,语义查询优化方法将一个查询变换成一个或数个语义等价的查询,基于Agent的并行数据库查询优化采用Multi-Agent技术自动查找与给定查询有关的完整性约束条件,使得多个关系间... 传统的查询树及基于多重加权树的查询优化方法,研究得比较成熟,语义查询优化方法将一个查询变换成一个或数个语义等价的查询,基于Agent的并行数据库查询优化采用Multi-Agent技术自动查找与给定查询有关的完整性约束条件,使得多个关系间连接操作的效率得到很大地提高。并行数据库的查询优化领域的3个重要方向为基于机群系统的并行数据库查询优化研究,将MAS技术及专家系统引入本领域,将模拟退火算法及神经网络算法引入本领域。 展开更多
关键词 并行数据库 查询优化 线性树 语义查询 AGENT 遗传算法 机群
在线阅读 下载PDF
基于Hadoop的RDF数据存储及查询优化 被引量:15
13
作者 徐德智 刘扬 Sarfraz Ahmed 《计算机应用研究》 CSCD 北大核心 2017年第2期477-480,486,共5页
随着资源描述框架(resource description framework,RDF)数据量的快速增长,利用分布式的方法来存储和管理大规模RDF数据成为当前的研究热点。为了实现对海量RDF数据的高效存储和查询,研究了RDF三元组在分布式平台Hadoop中的存储和查询方... 随着资源描述框架(resource description framework,RDF)数据量的快速增长,利用分布式的方法来存储和管理大规模RDF数据成为当前的研究热点。为了实现对海量RDF数据的高效存储和查询,研究了RDF三元组在分布式平台Hadoop中的存储和查询方法,提出了一种新的基于Hadoop的RDF数据处理优化方法,通过采用基于HBase混合式数据布局方法以及引入MapReduce连接查询的I/O代价模型来对海量RDF数据的查询进行优化。在LUBM标准测试数据集中进行了实验,结果表明该方法能够在保证空间效率的前提下,有效地提高复杂查询的效率。 展开更多
关键词 RDF RDF数据查询 MAPREDUCE HBASE 查询优化
在线阅读 下载PDF
一种分布式数据库多元连接查询优化算法及改进 被引量:25
14
作者 胡枫 陶世群 《计算机工程与应用》 CSCD 北大核心 2001年第16期125-127,共3页
论文对于分布式数据库中的多元连接查询提出了一种优化算法。该算法产生的操作序列具有全局优化特征。在远程网中,采用最小生成树算法,生成最佳的连接序对能使得总的代价达到最小。而在局域网中,采用改进的最小生成树算法,生成尽可... 论文对于分布式数据库中的多元连接查询提出了一种优化算法。该算法产生的操作序列具有全局优化特征。在远程网中,采用最小生成树算法,生成最佳的连接序对能使得总的代价达到最小。而在局域网中,采用改进的最小生成树算法,生成尽可能多的并行连接序对,最大程度地应用并行性,使得响应时间最小。 展开更多
关键词 分布式数据库 多元连接 查询优化 最小生成树 并行性 算法
在线阅读 下载PDF
Sub-Join:面向闪存数据库的查询优化算法 被引量:9
15
作者 梁智超 周大 孟小峰 《计算机科学与探索》 CSCD 2010年第5期401-409,共9页
固态硬盘具有高速的随机读取速度、低功耗、体积小等特点,被认为将取代磁盘成为新一代的数据存储设备。但是闪存数据库的查询性能的提高却远小于固态硬盘相比于磁盘I/O性能的提高,其原因在于现有的数据库是基于磁盘设计的,不能充分发挥... 固态硬盘具有高速的随机读取速度、低功耗、体积小等特点,被认为将取代磁盘成为新一代的数据存储设备。但是闪存数据库的查询性能的提高却远小于固态硬盘相比于磁盘I/O性能的提高,其原因在于现有的数据库是基于磁盘设计的,不能充分发挥固态硬盘的高速性能。提出一种名为子连接(Sub-Join)的连接算法。首先将数据表的连接列和主键投影为新的子表,然后对子表进行接连操作,最后根据子表的连接结果再从原始数据表中回取查询结果。通过和开源数据库Oracle Berkeley DB的比较实验,结果表明子连接算法比原有算法的性能提高了40%~100%,充分说明了它的优越性。 展开更多
关键词 固态硬盘 闪存 闪存数据库 查询优化 子连接
在线阅读 下载PDF
多条件分页查询优化的设计方法 被引量:21
16
作者 李辉 王瑞波 《计算机工程》 CAS CSCD 北大核心 2010年第2期51-52,55,共3页
随着数据量的不断增加,数据库的分页查询效率成为提高数据库访问性能的重要问题。从分析影响分页查询速度的关键因素入手,结合优化器中SQL语句的优化原理和分页算法,通过理论推导和实验结果的分析,提出分页查询优化的设计方法。将该方... 随着数据量的不断增加,数据库的分页查询效率成为提高数据库访问性能的重要问题。从分析影响分页查询速度的关键因素入手,结合优化器中SQL语句的优化原理和分页算法,通过理论推导和实验结果的分析,提出分页查询优化的设计方法。将该方法应用于实际系统的分页框架中,取得了较好的效果。 展开更多
关键词 优化 查询优化 分页框架
在线阅读 下载PDF
Internet上的数据库联合查询优化 被引量:20
17
作者 张德 董逸生 《计算机学报》 EI CSCD 北大核心 2000年第2期171-176,共6页
Internet是一个大型、自治的分布式系统 ,其结点正日益成为数据库系统 .Internet形成的新环境要求重新考虑现行分布式数据库技术的许多概念 .文中对 Internet上一类重要的查询——联合查询作了代数分析 ,指出联合查询的优化是一个 NP完... Internet是一个大型、自治的分布式系统 ,其结点正日益成为数据库系统 .Internet形成的新环境要求重新考虑现行分布式数据库技术的许多概念 .文中对 Internet上一类重要的查询——联合查询作了代数分析 ,指出联合查询的优化是一个 NP完备问题 .然后提出复杂性较低的启发式查询优化算法 ,采取“扩展半连接”的思路降低通信费用 ,以“本地析取、异地合取”的策略减少响应时间 . 展开更多
关键词 数据库系统 查询优化 INTERNET网 NP问题
在线阅读 下载PDF
面向物联网的语义空间资源索引构建及其查询优化算法 被引量:4
18
作者 马武彬 刘明星 +1 位作者 邓苏 黄宏斌 《系统工程与电子技术》 EI CSCD 北大核心 2014年第1期173-178,共6页
面对物联网中的海量空间资源,在空间资源索引的构建中引入语义分类的方法,使得传统的IR树具备语义特征,支持用户对资源的语义查询,并提出一种top-k语义查询优化算法,通过对实际数据的使用和实验分析,得出索引结构的有效性和查询结果的... 面对物联网中的海量空间资源,在空间资源索引的构建中引入语义分类的方法,使得传统的IR树具备语义特征,支持用户对资源的语义查询,并提出一种top-k语义查询优化算法,通过对实际数据的使用和实验分析,得出索引结构的有效性和查询结果的正确性,从索引构建时间、查询时间和查询准确率3个指标来评估算法的性能,实验结果表明,算法支持语义空间资源索引构建,并且查询性能好,准确率高。 展开更多
关键词 物联网 语义分类树 资源索引 查询优化
在线阅读 下载PDF
多数据库系统查询优化算法的研究 被引量:7
19
作者 邓曦 卢正鼎 +1 位作者 张巍 张立明 《小型微型计算机系统》 CSCD 北大核心 2004年第3期451-454,共4页
介绍了自行研制的 panorama多数据库系统的查询优化的实现方法 ,提出了一种在分布式对象管理体系结构环境下的多数据库系统的动态查询优化技术 .在查询优化的执行过程中 ,使用了基于多元线性回归模型的统计决策机制 .由于多数据库的查... 介绍了自行研制的 panorama多数据库系统的查询优化的实现方法 ,提出了一种在分布式对象管理体系结构环境下的多数据库系统的动态查询优化技术 .在查询优化的执行过程中 ,使用了基于多元线性回归模型的统计决策机制 .由于多数据库的查询优化和模式集成的实现方式也有一定的关系 。 展开更多
关键词 查询优化 模式集成 多数据库系统 数据查询 多元线性回归模型 分布式对象管理体系
在线阅读 下载PDF
数据库查询优化技术的历史、现状与未来 被引量:4
20
作者 许新华 胡世港 +1 位作者 唐胜群 刘华东 《计算机工程与应用》 CSCD 北大核心 2009年第18期156-161,共6页
传统的查询树优化方法,即基于左线性树、右线性树、浓密树、操作森林的并行数据库查询优化方法,各有优劣,对其的研究比较深入、成熟;基于多重加权树的查询优化方法,研究了其并行查询计划模型、并行查询计划的复杂性模型和查询优化算法;... 传统的查询树优化方法,即基于左线性树、右线性树、浓密树、操作森林的并行数据库查询优化方法,各有优劣,对其的研究比较深入、成熟;基于多重加权树的查询优化方法,研究了其并行查询计划模型、并行查询计划的复杂性模型和查询优化算法;语义查询优化方法将一个查询变换成一个或数个语义等价的查询,进而寻找并执行这些等价查询中具有较好实现策略的一个;基于Agent的并行数据库查询优化采用Multi-Agent技术自动查找与给定查询有关的完整性约束条件,使得多个关系间连接操作的效率得到很大的提高;基于遗传算法的并行优化算法,深入研究了基于机群并行数据库中关系存储的选择、多连接查询优化和查询处理等关键技术。 展开更多
关键词 并行数据库 查询优化 线性树 语义查询 Agent 遗传算法 机群
在线阅读 下载PDF
上一页 1 2 19 下一页 到第
使用帮助 返回顶部