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

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

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

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

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

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

基于关系树的知识查询算法研究

在关系模型基础上,进一步深入研究,将关系模型转换成关系树。基于此关系树模型,作者提出一般直接知识的正向,逆向知识查询算法,对不能直接查询的知识,进一步提出隐含知识查询算法。论文提出的查询算法有效地解决了基于知识库知识查询的相关问题。     

一种多维向量并行查询算法

为了解决多维向量数据快速查询问题,在查询范围上限已知的条件下,通过对数据集合采用最近邻准则进行空间划分,构造一种多叉扩展平衡索引树,并设计了索引树的串行和并行查询算法.最后,对并行查询算法的性能进行了分析,测试结果验证了该方法的有效性.     

一种基于树的无线传感器网络数据收集方法

该文提出一种基于树的无线传感器网络数据收集方法,它将查询请求的传递与数据回传结构的建立有机结合起来,通过使用一种洪泛避免的方法传递查询请求,建立起一棵以sink节点为根的、包含最少中间节点的查询转发树,作为数据回传结构。理论分析和仿真试验表明,该方法不会降低无线传感器网络的连通性,可以有效节省能量。     

基于多重加权树的无线传感网络数据库查询系统设计

实现数据查询是无线传感网络的最终目标,可是传统的无线传感网络数据库查询系统,由于数据传输的中断性,会导致无线传感器网络的连通性大大降低,进而造成系统损耗的增加。基于此,提出基于多重加权树的无线传感网络数据库查询系统设计。其硬件设计包括接口设计、传感节点及其连接电路的设计;软件设计包括协调器电源控制、查询请求的转发及多重加权树的建立;通过实验论证得出,本文设计的系统大大优化无线传感器网络的连通性,能够最大限度地降低损耗。     

数据库查询优化方法的研究与探索

SQL是一种数据库查询和程序设计语言,用于存取数据以及查询、更新和管理关系数据库系统。不同的实现方法之间可能存在的性能差异,这种性能差异在大型的或是复杂的数据库环境表现得尤为明显。不良的SQL往往来自于不恰当的索引设计、不充分的连接条件和不可优化的where子句。文中通过对SQL查询语句的优化方法研究,提出了具体的优化策略。     

基于两阶段查询重写的XML近似查询算法

提出了基于两阶段查询重写的XML近似查询算法.该算法不仅能够返回精确查询结果,而且能够返回带有相似度分值的近似结果序列.首先,通过模式重写策略,将原始查询树改写为多种XML DTD(文档类型定义)下的重写查询树,从而解决了XML数据的多样性带来的查询语义缺失问题,接着,利用基本变异操作得到的变异查询树对XML数据树完成精确嵌入,可将XML近似查询的问题转变为多棵变异查询树的精确查询问题,并给出了基于XML数据统计的相似度计算模型和Top-K问题求解的优化算法.最后,在汽车外形智能化设计的实验中表明该算法优于SSO算法.     

基于R-树的连续最近邻查询算法优化研究

连续最近邻查询是空间数据库中一类重要的查询,在解决这个问题的已有方法中,最有效的是基于R-树的一次遍历算法,但这个算法中没有对R树的遍历顺序进行优化,没能最大程度地删剪结点,就磁盘存取而言是低效率的.对这个算法进行了改进,通过优化遍历顺序减少了磁盘存取数量,提高了I/O效率.     

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.     

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

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

Distributed GEP query optimization on grid service

In order to better solve the problem of distributed query optimization,a query optimization algorithm on gene expression programming(GEP)(QO-GEP)is presented.On the basis of QO-GEP,distributed GEP query optimization on grid service(DGEPQO-GS)is proposed which combines grid service.Simulated experiments show that with the increment of the number of query relation,query time which QO-GEP carries out query decreases apparently.Meanwhile,with the increase of the number of grid nodes,the average querying success rate of DGEPQO-GS increases significantly.     

基于决策树分类算法异构数据的索引优化

海量数据的索引是提高分布式环境下海量数据的查询重要手段。为了构建高效的索引结构,人们提出了多种异构数据索引优化方法。文中给出了基于决策树分类算法下的索引优化方法。基于决策树分类算法构建索引决策树,利用该索引决策树对各个子空间表的属性列进行决策,建立索引表,根据索引表数据建立索引,再根据各子空间上的索引构建全局索引。该二级索引结构为快速定位索引信息提供了技术支持。实验结果表明,索引决策树是一个对优化异构数据索引合适的方法。     

DB2数据库查询优化策略

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

SCBT-index:基于谱编码的子图索引算法

随着图模型规模的扩大,单机算法难以适应大规模数据集下的子图查询.而现有的分布式算法基于无索引的简单遍历,join过程容易出现内存溢出,而且查询图分布异常时易出现负载不均衡.提出了一种基于谱编码的二叉索引树（SCBT-index）,首先对数据图中的顶点谱编码,根据编码信息构建二叉索引树.然后对查询图使用最小查询计划进行分解,最后join过程使用3个剪枝策略：基于拓扑结构的预剪枝、序列化join和基于分布式下的join优化.实验结果表明,SCBT-index在图集下的综合性能优于现有主流算法,单图下的查询时间为现有算法的1/2到1/4.     

Low-Cost Web Service Discovery Based on Distributed Decision Tree in P2P Environments

Peer to Peer (P2P) techniques were widely applied into Web service discovery fields, but most existing schemes only focused on matching the functional attributes of Web services and ignored the non-functional attributes, i.e. quality of services (QoS). In this paper, we present a QoS-aware Web service discovery approach. The approach maps each Web service into virtual space to distribute all QoS attributes among P2P nodes, and then designs a distributed decision tree to support range service query with QoS requirements. Finally, a load balance algorithm is used to reduce range query cost. Experimental results based on synthetic and real datasets show our proposed approach can perform effective service discovery with low cost in P2P environments.