使用视图重写聚合查询的算法
摘要：对于涉及聚合的查询在数据库应用中是典型的。优化聚合查询执行的一个主要思路是重新利用先前已回答查询的结果。这就导致了使用视图重写聚合查询的问题。由于缺乏理论，这个问题的算法往往是临时的。它们是正确的，但没有被证明是完整的。 最近，我们对聚合查询的等价性给出了句法表征并应用它们来决定是否存在重写。然而，这些决策过程不能立即用于实现。在本文中，我们提出了用于重写COUNT和SUM查询的实用算法。我们的算法是正确的。对于重要的情况，它们也是完整的。我们的技术可以用于改进已知的非聚合查询重写过程。然后，可以调整这些过程以获取用于重写MIN和MAX查询的算法。所提出的算法是实现使用视图重写查询的优化器的基础。
作者：Sara Cohen, Werner Nutt, Alexander Serebrenik
论文ID：cs/0011024
分类：Databases
分类简称：cs.DB
提交时间：2007-05-23