Evaluating aggregate operations over imprecise data

被引:42
作者
Chen, ALP [1 ]
Chiu, JS [1 ]
Tseng, FSC [1 ]
机构
[1] YUAN ZE INST TECHNOL,DEPT INFORMAT MANAGEMENT,CHUNGLI 32026,TAIWAN
关键词
relational databases; null values; partial values; scalar aggregates; aggregate functions; graph theory;
D O I
10.1109/69.494166
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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.
引用
收藏
页码:273 / 284
页数:12
相关论文
共 33 条
  • [31] TSENG FSC, 1993, VLDB J, V2, P489
  • [32] Zadeh L. A., 1978, Fuzzy Sets and Systems, V1, P3, DOI 10.1016/0165-0114(78)90029-5
  • [33] IMPLEMENTING IMPRECISION IN INFORMATION-SYSTEMS
    ZEMANKOVA, M
    KANDEL, A
    [J]. INFORMATION SCIENCES, 1985, 37 (1-3) : 107 - 141