关系代数与SQL查询优化的研究

详细分析关系代数表达式等价变换前后的查询代价.针对DBMS查询优化器如何生成成本最小的查询计划问题,给出关系代数表达式的优化规则.提出基于关系代数运算等价变换规则的SQL查询优化策略.该策略提供了查询优化器生成成本最小的查询计划的设计依据.     

基于关系代数树的查询优化方法实例分析

在数据库操作中查询操作所占比重最大,而查询操作所基于的SELECT语句在SQL语言中又是代价最大的语句。结合实际课题应用,提出了基于关系代数树结构的SQL查询优化策略。利用改进查询计划的代数定律,分析基于关系代数树的关系代数式查询优化方法、研究关系代数表达式与SQL查询的等价变换准则、分析关系代数表达式等价变换前后的查询代价;通过实验、实例以及代价估计验证了利用关系代数树改进数据库查询优化操作的优势。     

SKYLINE查询解析

现有的研究工作只考虑如何对单个底层关系表进行skyline计算,即它们假定用户所提交的skyline查询不涉及任何传统的关系操作,并且所有skyline维度均落入同一个关系表中.显然,在实际应用中,由于这种假设的不成立,使得在多数情况下用户查询的效率极其低下.基于此,将skyline计算作为一个特殊的关系操作符,研究它与传统关系操作符间执行顺序变换的等价规则.从而,利用这些等价变换规则,通过改变skyline操作符与传统关系操作符之间的执行顺序来有效提高查询的效率.同时,给出充分的理论证明来论证所给等价变换规则的正确性,并通过实验验证其有效性.     

分布式数据库分片关系变换查询优化

基于分布式查询的概念和优化要求,结合实际的信息管理系统分片查询的实践,描述分布式数据库分片查询时建立、查询对关系表达式的等价变换实现查询的优化方法.通过建立查询优化树,研究典型教务管理系统数据库分片查询优化的关系变换方法,验证分片条件与查询选择条件优化查询树的片段,获得减少操作以达到查询优化效果,导出分片查询优化的一种...     

逻辑访问计划的优化策略分析

SQL语句在执行之前需要经过语法分析、预处理、生成逻辑访问计划、查询重写、生成物理访问计划几个阶段。文章以一个简单的SQL查询为例,分析了逻辑访问计划阶段的数据库优化策略,并在CentOS5.5操作系统和IBMDB29.7数据库环境下分析了实际的访问计划。     

多数据库集成环境下查询优化研究

在多数据库集成系统中，用户查询由中介系统转换为对各局部数据库的内部操作及局部数据库之间的数据传递。搜索一条访问相互连接数据源的路径以获得综合开销最小的查询策略，是多数据库集成环境向查询优化提出的新的挑战。文章设计了一个新的中介系统，将查询优化问题分为两个阶段，并在此基础上通过化简策略空间、有效的代价估算和策略搜索算法，以提高多数据库环境下查询优化器的工作效率。     

一种关系数据库查询优化的方法

本文提出一种将关系数据库的SQL查询转换为关系代数的一种方法,该方法使这类查询的SOL语句得到优化.     

SQL查询语句优化方法的研究

介绍RDBMS优化器的执行策略和分析了影响SQL查询效率的因素的基础上 ,提出了优化SQL查询效率的基本方法 ,以提高数据库查询的执行效率。     

XML压缩数据库的查询优化

本文首先在ETA代数中引入解压缩操作,将原代数扩展到XML压缩数据库领域。提出了一个新的基于代价估计的查询优化算法,该算法采用动态编程技术,对三种解压缩策略皆适用。     

基于查询优化策略的语义缓存谓词化简

语义缓存技术可以有效地支持移动计算应用。现有的语义缓存查询处理算法在时空效率和裁剪的复杂度上较高,限制了语义缓存的实用性。为此,本文提出20条逻辑规则和语义缓存动态合并策略,来降低查询裁剪的复杂性。在Android系统上的实验表明,在简单查询下,采用全合并的缓存管理策略和谓词析取式优化算法相结合的方法,能较好地优化查询处理。在复杂查询方面,基于谓词复杂度的语义缓存动态合并策略能很好地平衡缓存与查询两端的谓词复杂度,有效地提高语义缓存的查询处理效率。     

Query optimization mechanisms in the cloud environments: A systematic study

The goal of a query optimizer is to provide an optimal Query Execution Plan (QEP) by comparing alternative query plans. In a distributed database system over cloud environment, the relations required by a query plan may be stored at multiple sites. This leads to an exponential increase in the number of possible equivalent plan alternatives to find an optimal QEP. Although it is not computationally reasonable to explore exhaustively all possible plans in such large search space. Although query optimization mechanisms are important in the cloud environments, to the best of our knowledge, there exists no complete and systematic review on investigating these issues. Therefore, in this paper, four categories to study these mechanisms are considered which are search‐based, machine learning‐based, schema‐based, and security‐based mechanisms. Also, this paper represents the advantages and disadvantages of the selected query optimization techniques and investigates the metrics of their techniques. Finally, the important challenges of these techniques are reviewed to develop more efficient query optimization techniques in the future.     

DB2数据库查询优化策略

数据库的查询优化是改善应用程序性能的重要手段。通过分析IBM DB2数据库系统的最优化处理器的工作原理,对查询性能影响较大的统计信息更新、索引建立、SQL查询语句构造3个方面提出具体优化建议。建立了一套完整的测试方案,对每一条优化建议都使用具体SQL语句进行严格的验证。开发者要注意分析查询语句的时间开销和空间开销,才能写出较优的查询语句。     

一种基于bloom-filters的半连接查询优化算法

以传输费用最小为目的,提出一种新的查询优化算法。该算法以连接属性为关键字,利用半连接关系建立bloom-filters,在半连接关系间相互传送bloom-filters,从而缩减大部分不参与连接的元组,最终形成了计算结果表。通过站点间传送计算结果表来缩减连接关系,半连接的准确性比估算连接结果高,半连接查询优化算法能较准确地做出下一步的连接;新的查询优化算法能有效地得到连接操作的执行计划,从而减少了传输费用。     

分布式资产管理查询优化的研究

以某集团公司固定资产查询系统为例,讨论了查询优化问题,提出了适合本系统的查询优化策略。     

异构信息集成系统中查询处理的优化研究

异构信息集成系统是一个较复杂的问题,以减少数据流量、减少通信代价、提高查询效率为目的,分析研究了异构信息集成系统中的查询处理以及查询优化的操作,在此基础上对查询语句进行优化研究,采用更为合理的查询策略和语法,对准确、高效地完成查询任务,提高系统性能有很大的帮助.