浅谈数据库的查询优化

本文通过实例论述了大型数据库应用系统中普遍存在的查询操作效率低的问题，分析了问题产生的原因，给出了解决问题的建议。     

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

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

基于Oracle数据库海量数据的查询优化研究

信息时代的到来为行业领域注入新鲜的活力。以Oracle数据库为例,其可满足现行人们数据提取、处理与存储等要求,为生产生活的开展提供极大便利。然而在该数据库应用下,因数据量过大,也带来一系列如系统资源被过多占用、响应时间过长等,极大地影响了Oracle数据库优势的发挥,尤其在数据查询方面更受到严重的制约。对此,文章将对Oracle数据库系统相关概述、数据查询的常用技术以及分页查询技术在查询优化中的应用进行探析。     

XML压缩数据库的查询优化

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

Oracle数据库中大型表查询优化的研究

对海量数据进行访问查询时，常常遇到系统响应时间过长，占用系统资源过多的问题．本文结合实例着重对Oracle数据库中的查询优化进行了研究，潮试结果表明采用的方法是很有效的，大大缩短了测试用例表的响应时间，最后对海量数据的优化方法提出了实用性的建议。     

蚁群算法在数据库查询中的应用

提出了一种基于蚁群算法在数据库查询应用中的新方法及其仿真,蚁群算法就是对自然界中蚂蚁的寻食过程进行模拟而得出的一种模拟进化算法。与传统的算法相比,该算法的主要特点是正反馈和并行性,正反馈使得该算法能很快发现较好查询路径,并行性使得该算法易于实现并行查询计算,从而提高了查询的速度。最后,利用Excel对蚁群查询算法和传统查询算法进行了仿真并进行了比较。     

数据库优化策略分析

从范式优化、索引优化和查询优化三个方面对数据库的优化设计方法进行分析探讨。在逻辑设计阶段,要按照范式优化的具体要求来设计数据库逻辑结构,比较其优劣从而选择更好的方案;在数据库物理设计阶段,在有关属性或属性的组合上建立索引时要根据索引优化中的具体要求来进行,使数据库物理结构得以优化;在数据库查询阶段,优化数据查询语句,以提高SQL语句的执行效率。     

基于数据库优化技术的查询应用

Visual FoxPro是一种关系型数据库管理系统,具有强大的数据处理能力和界面开发能力, 是一个数据库应用程序开发的优秀工具.查询是数据库信息管理系统的重要功能,是数据库管理系统的核心操作.通过SQL语句和设计查询程序,实现良好的查询数据界面,用户可以选取任意输出字段,设置任意查询条件,实现语句和条件灵活多变的查询要求.     

一种基于分层回溯的数据库查询优化算法

结合DP算法和回溯法的基本思想，提出了一种新的基于分层回溯的查询优化算法。其在优化简单查询时，可以提供“最优”的方案；对于一些复杂的应用环境，它可以在杖举算法的高复杂性和算法产生方案的质量之间取得一个权衡点，以产生“次优”的优化结果来换取算法的执行效率，大大节省了运行环境的资源。     

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

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

基于果蝇优化算法的月球车全局路径规划

基于月球车全局路径规划的任务要求,采用果蝇优化算法应用于全局路径的规划。针对果蝇优化算法在路径规划中容易形成局部最优的问题,对算法进行了修改,将果蝇与原点的距离直接带入味道浓度判定函数,从而不易陷入局部最优,提高了算法的稳定性,并可使果蝇群体向已知食物源飞行。通过仿真表明该算法具有计算简单、全局寻优能力强等特点,能够快速地找到优化的全局路径。     

基于果蝇优化算法的支持向量机故障诊断

提出一种基于果蝇优化的支持向量机特征选择与参数寻优算法,模仿果蝇的觅食行为,以食物的味道浓度判定值作为参数,并将特征集进行二进制编码得到特征子集用于训练模型,然后构造合适的适应度函数,搜索最优参数值及特征子集。通过与其它算法的实验比较,表明该方法具有分类精度高,全局搜索能力强的优点。并将其应用于滚动轴承的故障诊断中,仿真结果表明,该模型具有良好的性能。     

基于蚁群DTW算法的哼唱搜索研究

虽然传统DTW算法在模糊匹配上具有很好的性能,但是DTW算法通过局部最优化算出最佳路径的最小累计距离,计算量较大,搜索效率较低。蚁群DTW算法,结合蚁群算法的正回馈机制,搜索语音信号之间匹配的一条全局最优路径,既利用了语音信号的全局特征又考虑了其局部信息,与传统DTW算法相比,能大大提高哼唱搜索效率。     

基于父节点的XML查询优化算法

本文提出了基于父节点的XML查询优化算法,它主要利用关键词的顺序循环查找父节点,把查找出来的父节点集合求交集,所得的父节点交集集合中的元素即为最小子树根节点,最后根据所得出的最小子树根节点得到用户所需的最紧致片段。通过选取经典的INEX数据集算法进行测试。实验结果表明,与传统的XML查询优化算法相比,基于父节点的XML查询优化算法有较高的准确率,更能满足用户需求。     

无线传感器网络中中位数查询近似算法研究

提出一种基于WSN的中位数查询近似算法——AAMQ。在AAMQ中,节点分别统计出每个感知值出现的不重复次数,从而抽取节点的K%个最常用感知值作为子样本,然后将子样本传递给父节点,最终在根节点形成全网的样本。最后使用这个远小于全网数据集规模的、可用于代表全网数据集结构的全网样本迅速获得中位数的近似结果,从而避免了将各节点的数据都传输至根节点。实验结果显示,该算法能较大减少网络通信量、具有较小的误差,能有效地延长网络的生存期。     

基于对象的空间数据库的方位查询算法

基于方位的空间关系在地理信息系统、图像识别、空间数据库等很多领域中是很重要的，经常被用作空间查询的选择条件。主要研究基于对象的方位查询处理算法，并提出了一种全新的基于模型的开放策略。以OSS为模型的查询算法通过提高传送效率来减少Ⅰ／O和CPU的设备开销，实验数据表明此算法在性能上超越从前的变换查询算法，更适合对复杂的数据集合进行处理。     

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

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

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

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

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

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