Logo image
Evaluating aggregate operations over imprecise data
期刊文章   同儕審查

Evaluating aggregate operations over imprecise data

Arbee L.P. Chen, Jui-Shang ChiuFrank S.C. Tseng
IEEE Transactions on Knowledge and Data Engineering, 卷.8(2), 頁碼.273-284
1996

摘要

Aggregate functions Graph theory Null values Partial values Relational databases Scalar aggregates Information Systems Computer Science Applications Computational Theory and Mathematics
Imprecise data in databases were originally denoted as null values, which represent the meaning of "values unknown at present." More generally, a partial value corresponds to a finite set of possible values for an attribute in which exactly one of the values is the "true" value. In this paper, we define a set of extended aggregate operations, namely sum, average, count, maximum, and minimum, which can be applied to an attribute containing partial values. Two types of aggregate operators are considered: scalar aggregates and aggregate functions. We study the properties of the aggregate operations and develop efficient algorithms for count, maximum and minimum. However, for sum and average, we point out that in general it takes exponential time complexity to do the computations. © 1996 IEEE.

相關連結

指標

1 檢視次數

詳細資料

Logo image