Informatics and computer science
Aggregate functions over probabilistic data

https://doi.org/10.1016/0020-0255(95)00128-XGet rights and content

Abstract

Various extended relational data models were proposed to handle uncertain data including possibilistic and probabilistic data. Query processing involving aggregate functions over uncertain data is rarely considered. In this paper, we define a set of extended aggregate functions over probabilistic data. The time complexity of the computations for these extended aggregate functions is, in general, exponential. We develop two efficient algorithms for the computation of the maximum and minimum aggregate functions. The worst-case time complexity of the algorithms are O(n2). These algorithms can be extended to handle the possibilistic data. That is, our work is devoted to the accommodation of uncertain data in database systems with an elaboration on speeding up the processing efficiency of the aggregate functions.

References (23)

  • E.F. Codd

    Missing information (applicable and inapplicable) in relational databases

    ACM SIGMOD Record.

    (1986)
  • Cited by (0)

    This work was partially supported by the Republic of China National Science Council under Contract No. NSC 84-2213-E-007-007.

    View full text