Semantics and Evaluation of Top-k Queries in Probabilistic Databases

Xi Zhang, Jan Chomicki

We study here fundamental issues involved in top-k query evaluation in probabilistic databases. We consider simple probabilistic databases in which probabilities are associated wit…