论文部分内容阅读
由于数据仓库的广泛使用，聚合查询已经变得越来越重要。而在数据仓库中的一般问题是根据通常的查询需求从不同的数据源实例化一个视图集构成本地的数据仓库，使得用户的查询能够直接在实例化视图集上进行，因此对聚合查询等价的判断是非常重要的。聚合查询等价是一个NP完全问题，这里只对比较一般的改写问题作了一些探讨，即查询中的关系谓词都不相同，并且只是对非嵌套的只含有Groupby子句的查询进行了描述，比如说对于含有Having子句的查询就没有考虑，还有嵌套查询的改写问题等。对于这些，同样也应该可以用类似于Datalog的方法来描述，并从一般意义上得出其用实例化视图改写的方法和表示。