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