Aggregate Queries Over Conditional Tables

作者:Jens Lechtenbörger, Hua Shu, Gottfried Vossen

摘要

Conditional tables have been identified long ago as a way to capture unknown or incomplete information. However, queries over conditional tables have never been allowed to involve column functions such as aggregates. In this paper, the theory of conditional tables is extended in this direction, and it is shown that a strong representation system exists which has the closure property that the result of an aggregate query over a conditional table can be again represented by a conditional table. It turns out, however, that the number of tuples in a conditional table representing the result of an aggregate query may grow exponentially in the number of variables in the table. This phenomenon is analyzed in detail, and tight upper and lower bounds concerning the number of tuples contained in the result of an aggregate query are given. Finally, representation techniques are sketched that approximate aggregation results in tables of reasonable size.

论文关键词:database, incomplete information, aggregate query, data warehouse

论文评审过程:

论文官网地址:https://doi.org/10.1023/A:1020197923385