等价关系代数查询优化方法的研究

管理信息系统中,数据库应用系统的查询性能对系统的应用和推广具有重要的影响.本文通过一个实例,详细介绍了基于关系代数等价变换规则的关系代数查询优化原理及实现过程,最后就此方法的代价评估模型进行了讨论.

SKYLINE查询解析

现有的研究工作只考虑如何对单个底层关系表进行skyline计算,即它们假定用户所提交的skyline查询不涉及任何传统的关系操作,并且所有skyline维度均落入同一个关系表中.显然,在实际应用中,由于这种假设的不成立,使得在多数情况下用户查询的效率极其低下.基于此,将skyline计算作为一个特殊的关系操作符,研究它与传统关系操作符间执行顺序变换的等价规则.从而,利用这些等价变换规则,通过改变skyline操作符与传统关系操作符之间的执行顺序来有效提高查询的效率.同时,给出充分的理论证明来论证所给等价变换规则的正确性,并通过实验验证其有效性.