A logic for reasoning about probabilities
Information and Computation - Selections from 1988 IEEE symposium on logic in computer science
Probabilistic deductive databases
ILPS '94 Proceedings of the 1994 International Symposium on Logic programming
A probabilistic relational model and algebra
ACM Transactions on Database Systems (TODS)
A probabilistic relational algebra for the integration of information retrieval and database systems
ACM Transactions on Information Systems (TOIS)
ProbView: a flexible probabilistic database system
ACM Transactions on Database Systems (TODS)
Supporting valid-time indeterminacy
ACM Transactions on Database Systems (TODS)
Probabilistic temporal databases, I: algebra
ACM Transactions on Database Systems (TODS)
The Management of Probabilistic Data
IEEE Transactions on Knowledge and Data Engineering
Database Support for Problematic Knowledge
EDBT '92 Proceedings of the 3rd International Conference on Extending Database Technology: Advances in Database Technology
The Theory of Probabilistic Databases
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Extension of the Relational Algebra to Probabilistic Complex Values
FoIKS '00 Proceedings of the First International Symposium on Foundations of Information and Knowledge Systems
Modeling Uncertainty in Deductive Databases
DEXA '94 Proceedings of the 5th International Conference on Database and Expert Systems Applications
Stereo Depth Estimation: A Confidence Interval Approach
ICCV '98 Proceedings of the Sixth International Conference on Computer Vision
Aggregate operators in probabilistic databases
Journal of the ACM (JACM)
| Hi-index | 0.00 |
Though extensions of the relational model of data have been proposed to handle probabilistic information, there has been no work to date on handling aggregate operators in such databases. In this paper, we show how classical aggregation operators (like COUNT, SUM, etc.) as well as other statistical operators (like weighted average, variance, etc.) can be defined as well as implemented over probabilistic databases. We define these operations, develop a formal linear program model for computing answers to such queries, and then develop a generic algorithm to compute aggregates.