分布式数据库中选取半连序列新策略

传统选取半连序列只考虑压缩传输数据量,忽略了结点间网络传输因素的影响.为进一步优化分布式数据库系统执行跨结点任务的效率,本文加入权值矩阵对半连序列的选取进行改进,并以分布式原理为基础,基于半连序列采用java,以C/S模式设计实现了分布式数据库系统.对新的半连序列选取策略进行了验证.实验结果表明,改进后的算法在一定程度上提高了分布式数据库系统的性能.     

基于半连接的并行查询处理算法的研究

多元连接查询的并行执行是并行数据库的研究重点,传统的并行查询处理算法没有利用面向对象数据库及其查询的特点,算法效率较低.借鉴分布式数据库查询处理中基于半连接的优化思想,提出了基于半连接的并行查询处理算法.性能评价表明了其实用性和有效性.     

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

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

NDBMS的查询优化技术研究

本文首先分析了在NDBMS（Network Data Base Management System,网络数据库管理系统）中查询优化的特点、策略和目标，提出了查询优化的数学模型，在对几种联接方案分析比较的基础上，提出了一种基于最佳联接法的查询优化算法，详细讨论了该算法的设计思想和实施关键，该技术在很大程度上提升了现有NDBMS的功能，从而对网络数据库技术的应用和推广产生积极的作用。     

浅谈分布式数据库系统查询优化

分布式数据库系统的查询优化,就是要寻找执行代价最小的查询执行策略,使系统执行效率达到最高。我们在应用中需要选择适当优化方法,在执行代价和便捷度之间得到最佳执行方案。     

半联接查询优化在分布式数据库系统中的应用

分析了分布式数据库系统中联接分布关系的半联接优化原理和半联接的一般实现方法,改进和扩充了新的半联接运算的实现策略,详细地分析了它们的开销,改进后的算法可以有效地缩减查询处理的响应时间。     

基于半连接的分布式查询优化技术研究

在分析比较分布式数据库系统和集中式数据库系统结构以及查询优化目标不同特点的基础上,归纳出分布式数据库系统的查询处理和优化,介绍分布式查询优化技术中非常有效的半连接操作技术,并在此基础上重点讨论基于半连接的分布式查询优化方法——PERF连接技术。     

改进的半连接查询优化算法

在多关系连接查询中,普通半连接查询方法没有优化子查询的半连接顺序,导致查询代价较高,为此,本文提出了一种改进的半连接查询优化算法。首先,将多关系连接组织成较小代价的类树形结构,然后利用半连接操作对处于根节点处的关系进行最大化缩减,并以此为基础利用PERF位向量对其他节点进行缩减,最后回收缩减关系进行连接操作。模拟实验表明改进的半连接查询优化算法能够有效地缩减查询关系,降低查询代价。