两种限定误差直方图之对比

直方图是许多商用数据库系统中最常用的一种估算查询结果大小的方法。本文在作者已有研究基础上,对限定误差直方图方法进行了讨论,并对两种限定误差直方图方法作了实验对比。     

再探多连接查询优化方法

研究发现给定条件下的全局优化算法可用于具有非等连接的多连接查询中,并且与join操作产生的关系大小的估算模型无关。对于星状查询,应用join产生关系的大小估算模型,证明全局优化算法所生成的join序列具有任意3个相邻的join操作序列是最优的特性。     

一种基于虚拟数据库的分布式查询优化算法

针对虚拟数据库系统(简称“VDBMS”)执行分布式查询时的网络代价问题,提出一种基于关系运算代价估算理论及半连接技术的分布式查询优化算法SJQA(Semijoin Based Query Algorithm),较之最大子查询法,该算法加入了对子查询之间执行顺序及连接方式等方面因素的考虑,从而能更有效地减少分布式查询的总网络代价．实验结果表明,对于带有选择运算的查询,SJQA算法的优化效益与查询的选择因子大小成近似反比关系,因此它对该类查询的优化效果是十分明显的。     

基于分段常数直方图模型的亮度保持图像增强

提出了一种新的精确亮度保持对比度增强算法。将目标直方图显式描述为分段常数模型,然后通过亮度保持约束和其他准则确定模型参数,最后应用直方图规定化完成图像增强。实验结果表明,算法在亮度精确保持的同时能够达到较好的图像增强效果。     

变换的直方图均衡算法在图像增强中的应用

常规直方图均衡化增强后的图像在高灰度区有过亮的感觉．为此，本文对常规的直方图均衡化算法进行了改进，采用变换的直方图均衡化算法抑制这一缺陷．实验结果表明，变换的直方图均衡化算法较常规算法具有更好的效果．     

一种基于颜色直方图的图像检索方法

在环形颜色直方图基础上采用具有视觉一致性的颜色空间——HSV,并把各通道分别进行非等间隔量化,采用各通道向量加权的形式把各通道组合为一个特征向量作为环形颜色直方图的颜色值,最后采用扩展的直方图交算法进行相似性匹配。实验验证了这种方法的有效性。     

数据库的查询优化方法分析

本文主要探讨了在数据库的应用中对数据库查询优化的一些策略,其中包括基于索引、SQL语句的优化的方法,并简要对其他一些常用方法做了介绍。     

浅谈数据库的查询优化方法

目前数据库面临的主要问题是SQL查询语句的优化。本文主要探讨了在数据库的应用中对数据库查询优化的一些策略,其中包括基于索引、SQL语句的优化的方法,并简要对其他一些常用方法做了简单介绍,以拓宽优化数据查询的灵活性,有效提高查询效率以及数据库的整体性能。     

利用IP直方图进行软件的速度优化

应用对Intel 80X86系列CPU的指令指针(IP)进行分布统计的方法,介绍了利用Turbo C Ver,2.0优化编译系统结合汇编语言实现的一个软件速度优化的辅助工具,提供了一条快速找出软件“瓶颈”问题的途径。     

基于二维直方图信息熵的图像检索方法

针对传统颜色直方图完全丢失颜色的空间分布信息的缺点,提出了基于二维直方图信息熵的图像检索方法。该方法不仅利用了图像象素的颜色统计信息,还用到了相邻像素之间的相关性及颜色在图像内的空间分布特征,充分考虑到了图像的颜色统计、空间信息等特征。首先提取出图像的二维直方图特征;接着,为降低特征的维度,计算出二维直方图相应的信息熵并用其进行相似性度量。实验表明该方法实现简单,而且能够较准确地描述出图像的颜色统计、空间分布等信息,从而有效地提高了检索的精度。     

基于二阶梯度朝向直方图特征的头部姿态估计

定义和提取与头部姿态紧密相关的特征是基于图像表观的头部姿态估计方法的关键步骤。该文提出将二阶梯度朝向直方图特征作为头部姿态图像表示,用于单帧图像的头部姿态估计。首先将图像划分成网格形式,对每个图像单元计算梯度朝向直方图,将相邻若干个图像单元组成图像块,对块内所有直方图元素之间进行成对组合得到成对关系向量,所有图像块的成对关系向量串联起来作为最终图像表示。该图像表示包含高阶的梯度朝向分布统计信息,有很强的姿态描述能力。实验结果表明:该方法比原始的梯度朝向直方图和GaFour等先进方法有更高的分类准确率。     

内存数据库查询优化

基于一种广泛接受的内存数据库系统基本概念及内存数据库中的SB-树索引结构，提出了更方便关系代数操作的SB^*-树．在此基础上，提出了优化的关系代数操作的实现算法．根据这些算法和关系代数等价定理，给出了对关系代数查询树进行逻辑优化的规则，并证明了逻辑优化的正确性．最后给出了代价评估模型，实验表明提出的内存数据库查询优化算法相对于传统的优化算法具有更好的时间及空间性能．     

ORDBMS的新特性及其对查询优化的影响

讨论了ORDBMS的一些新特性,ORDBMS应该支持用户自定义的数据类型和函数;存储机制能够支持复杂对象或大对象;其索引结构必须是类属的;它还必须支持数据和函数的继承。讨论了这些特性对查询优化策略的影响,指出传统DBMS的优化策略将不能适应这些新特性,提出了基于成本的查询优化模型。     

Oracle查询优化技术在卫星计费系统中的应用研究

在超大容量表数据库中,查询优化尤为重要.通过对卫星计费系统数据库查询特点的分析,提出对超大容量表的"分而治之"的设计策略,探讨如何解决超大容量表查询快速响应的问题,并在卫星计费系统中实现之.结果表明,采用"分而治之"的设计,结合Oracle的优化技术,可以满足用户对查询时间的要求.     

并行数据库查询优化技术研究

并行数据库查询优化的关键是缩减庞大的计划搜索空间,针对无共享结构（SN）,充分考虑通信开销,给出代价估计模型,采用两阶段优化方法,依据代价估计模型先对查询树进行顺序优化,并提出一种新的两阶段查询优化策略．对顺序优化的查询计划进行并行化,充分利用了多处理机的并行性,获得了较快的查询响应速度。既具备良好的并行性又避免了复杂性．     

数据库多条件组合查询优化算法研究

提出了一种查询优化算法,通过本算法,可以有效地减少查询语句的分支和数量以及IF条件语句的嵌套层数,大大提高了程序代码的可读性,通过分析研究该算法并未降低程序的运行效率。     

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

结合多连接查询的特点,提出了一种基于遗传算法的查询优化策略.在查询左深树策略空间上构造了遗传算法的一个原型,设计出查询优化问题的染色体编码方法,并基于该编码方法给出了选择策略及交叉、变异算子.     

基于索引的关系数据库查询优化

查询优化是提高数据库性能的关键技术之一.在分析SQL Server关系数据库系统自动查询优化技术的基础上,介绍了索引的类型和使用原则,并结合实例讨论了SQL语句中使用索引进行查询优化的多种有效方法,有助于提高数据库的查询效率.     

分布式数据库中数据查询优化算法研究进展

分布式数据库中,数据的分散存放和冗余给故障恢复带来了方便,同时也使得分布式查询处理变得更加复杂,因此如何快速准确的查询用户想要的数据成了分布式数据库系统中的一个重要问题。介绍了分布式数据库的特点,详细阐述了常用的查询优化算法的思想,分析了优缺点,给出了算法选择的方法。