关系数据库查询优化策略的分析与应用

以应用实例为基础,结合数据库理论,针对两类查询优化,对关系数据库查询优化策略进行分析,并说明查询优化策略的具体应用。     

一种并行查询优化策略

叙述了在扩展BSP计算机上实现的shared_nothing并行对象关系数据库（PORDB）的两阶段查询优化。它分为顺序优化阶段和并行化两个阶段。顺序优化阶段在预测并行通信代价的基础上,采用基于代价的顺序查询优化。并行化阶段为缩减探索空间,先按照并行模式划分并行单元,再以并行单元为单位分配处理机。BSP模型可简化并行模式的实现和并行单元的划分。     

关系数据库查询优化方法研究

查询优化是数据库管理系统设计和实现所采用的一项重要技术,也是影响数据库性能的关键因素.对关系数据库查询现状进行分析研究,并通过实践,提出了一些如何利用关系数据库查询技术实现数据库查询优化的方法.     

关系数据库查询优化技术研究

对关系数据库查询技术的现状进行了分析,结合关系数据库理论知识,介绍了常用的一些数据库查询优化技术。     

关系数据库的查询优化技术

查询优化是数据库管理系统设计和实现所采用的一项重要技术,也是影响数据库性能的关键因素。以实例为基础,结合数据库理论知识,对关系数据库查询优化策略从数据库设计、程序设计方面进行分析,并说明查询优化策略的具体应用。     

分布式数据库系统的查询优化策略

简要的介绍了分布式数据库系统的概念和特点,并在分析比较分布式数据库系统和集中式数据库系统查询优化目标不同特点的基础上,归纳出分布式数据库系统的查询优化目标和代价分析,进而提出查询优化的策略,并在举例中重点讨论了操作执行顺序的不同对查询性能的影响。     

关系数据库的查询优化

查询优化是数据库管理系统设计和实现所采用的一项重要技术．它是影响数据库性能的关键因素。在对数据库查询优化所涉及的因素例如文件组织、存储介质、查询策略、查询算法、查询的操作方式、存储映射算法等讨论的基础上,全面地研究关系数据库的各种查询优化技术。     

谈关系数据库查询优化方法

以数据库为中心的管理信息系统,查询操作最多。查询操作的优劣直接影响数据库应用程序的性能,因此必须对数据库的查询进行优化。提出了一些如何利用关系数据查询技术实现数据库查询优化的方法。     

谈关系数据库查询优化方法

以数据库为中心的管理信息系统,查询操作最多。查询操作的优劣直接影响数据库应用程序的性能,因此必须对数据库的查询进行优化。提出了一些如何利用关系数据查询技术实现数据库查询优化的方法。     

列存储数据查询中的连接策略优化方法

列存储数据查询优化的重点是列的连接策略.现有的列存储系统通过存储的改变来简化列的连接,致使列的连接缺少查询优化处理,策略单一且无法满足复杂查询.在剖析现有连接选择策略的基础上,提出一种新的连接策略优化方法,即首先利用基于规则的优化方法为列存储数据查询制定优化规则,过滤不可能产生最优计划的候选计划;然后设计了基于代价的优化算法,根据动态Huffman树和左深连接树原理对查询执行顺序进行改进,进一步减少候选计划的规模;根据列存储数据的特点将候选计划中每个连接节点的执行策略归纳为串行连接和并行连接两类,并在此基础上提出代价估计模型,进而可针对这两种连接策略进行代价估计和策略选择.最后在SSB数据集上通过实验证明了方法在列存储数据查询中的有效性.     

查询重写关系数据库查询优化技术

随着数据仓库技术应用越来越广泛,数据仓库中查询使用频率也越来越高,基于查询重写的关系数据库查询优化技术,通过视图重写、子查询合并、等价谓词替换、使用临时表、以及用集合运算UNION代替逻辑运算OR等技术的使用。本文详细讨论了数据库查询优化器中查询重写模块的设计与实现;探讨了XML、SQL语句等查询重写方法。     

开源关系数据库集群的并行空间连接算法实现

当前对并行空间连接查询的研究主要集中在算法设计上,缺少在并行关系数据库管理系统上的应用实现研究.通过分析并行空间连接算法流程,利用开源并行关系数据库集群项目PL/Proxy,提出了混合式计算迁移模式并扩展了对空间操作的支持,并在其上实现了可扩展的基于空间划分的并行空间连接算法.通过真实数据的实验表明：设计实现的并行空间连接算法在空间数据划分负载均衡的情况下,可实现近线性的加速比;而在空间划分产生数据倾斜严重的情况下,仍具有一定的加速比,同时具备针对空间划分方案改进的可扩展能力.算法的实现方式为进行并行空间数据管理研究提供了一种可行的解决方案.     

嵌入式移动数据库查询优化策略研究

随着通信技术和网络技术的发展,嵌入式移动数据库正成为数据库领域的一个新的研究方向。针对嵌入式移动数据库中频繁断接性、低带宽等特性,介绍了数据广播和客户缓存两种用于嵌入式移动数据库中处理断接操作的方法,提出了基于语义的查询优化策略。研究表明,该策略能够提高移动数据库查询的效率。     

Accomplishing Deterministic XML Query Optimization

As the popularity of XML (extensible Markup Language) keeps growing rapidly, the management of XML compliant structured-document databases has become a very interesting and compelling research area. Query optimization for XML structured-documents stands out as one of the most challenging research issues in this area because of the much enlarged optimization (search) space, which is a consequence of the intrinsic complexity of the underlying data model of XML data. We therefore propose to apply deterministic transformations on query expressions to most aggressively prune the search space and fast achieve a sufficiently improved alternative (if not the optimal) for each incoming query expression. This idea is not just exciting but practically attainable. This paper first provides an overview of our optimization strategy, and then focuses on the key implementation issues of our rule-based transformation system for XML query optimization in a database environment. The performance results we obtained from experimentation show that our approach is a valid and effective one.     

空间查询优化

由于空间数据的复杂性,空间查询需要建立自己的代价模型。该文首先介绍了建立四叉树直方图来对空间查询的选择性进行估计,然后在此基础上对DM-SDB的查询代价进行估计,并使用该代价模型对DM-SDB的多连接查询进行优化。