用于OLAP的视图大小估算算法比较与分析

OLAP系统中的视图物化操作,要求快速、可靠而精确。许多视图大小估算技术利用特定的统计假设,其误差可能较大。基于概率的估算方法在速度方面可能较慢,但是在估算大视图时精确度和可靠度较高,而且使用内存较少。论文中介绍了几种基于散列的视图大小估算方法,并进行了实验加以分析对比。实验结果表明,修正算法(Adaptive Counting)不管视图大小如何均提供精确的估算,而且当增大存储预算时仍可保持较快的估算速度。

一种Web数据库大小估算新方法

为估算Web数据库大小,提出了一种基于属性相关度和样本独立特性的Web数据库大小估算方法。首先通过中科院分词系统ICTCLAS对通过提交查询获得文本属性值进行分词以便计算属性相关度,再通过属性的相关性获得属性近似独立样本,进而依据样本的独立性来估算Web数据库的大小。并通过实验验证,本方法能获得较高的准确性。

一种新的用于估算查询结果大小的直方图方法

提出了一种新的用于估算查询结果大小的直方图方法。方法的基本思想与人类的思维机制是一致的,即在划分数据时,使所有直方开始于相对前一直方发生较大波动的项,并且结束于相对本直方发生较大波动的项之前。关于新的直方图方法,该文进行了大量的模拟实验。实验结果表明,该直方图方法估算精确,实现效率高,有较好的实用价值。

在SQL Server中估算非聚集索引的大小

SQL Server是占有市场份额较大的一个关系数据库管理系统。本文讨论在数据库设计阶段的一项优化技术,估算非聚集索引的大小。索引的设计将最终决定数据库运行的性能。除去必要的聚集索引,非聚集索引也是数据库设计中的重要环节。

再探多连接查询优化方法

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

一种自适应的低频减载方案的设计

现行的低频减载方案都是事先制定好的,没有充分考虑到实际系统的特征和拓扑结构,也没有考虑到系统运行点已经具体故障的大小,往往会造成过切或欠切现象,因此很有必要设计出一种自适应的低频减载方案。提出了一种新的自适应的低频减载方案,该方案基于对故障大小的估计和判断,并根据故障大小的变化而改变。

限定搜索步长的分段平滑直方图

为了在查询优化时,实现查询结果大小的估算,在提出的限定直方数的分段平滑直方图的基础上,提出了一种新的限定搜索步长的分段平滑直方图方法,用于估算查询结果大小。关于两种分段平滑直方图方法,进行了大量的模拟实验。实验结果表明,限定搜索步长的分段平滑直方图计算灵活,实现效率高,有较好的实用价值。

如何做好自感现象的演示教学

本文主要介绍了自感现象以及影响自感现象实验效果的主要因素.通过实验证明,影响自感现象演示效果的主要因素有:线圈本身的自感系数L和电感线圈中电流的变化率△i/△t.为了使自感现象的演示效果更加明显,能真正让学生深刻地领会自感现象,本文给出了一种独特的实验方法.