基于 Chase 方法的星型模式下分析查询一致答案

我们提出了一种用于计算涉及聚合运算符的数据库在星型模式下可能包含缺失值和不一致数据查询的一致答案的方法。该方法基于针对多表数据库中标准查询（不含聚合运算符）的一致查询 answering 方面的早期工作。在该工作中，我们提出了用于计算查询的精确一致答案或精确答案的界限的多项时间复杂度为多项式的算法，这取决于查询是否涉及选择条件。在本工作中，我们考虑星型模式下的数据库。我们将此类数据仓库称为该数据库，扩展了之前的工作以处理涉及聚合运算符的查询，即分析查询。在此背景下，我们提出了特定算法用于计算查询的精确一致答案，无论是分析查询还是非分析查询，前提是查询中的选择条件满足独立性属性（即该条件可表示为每个涉及单个属性的条件的联合）。我们证明了这些特定算法的总体时间复杂度为 O(W.log(W))，其中 W 为数据仓库的大小。此外，讨论了涉及具有 group-by 子句的 having 子句的分析查询的情况。