Fast Probabilistic Ranking under x-Relation Model

Lijun Chang, Jeffrey Xu Yu, Lu Qin

The probabilistic top-k queries based on the interplay of score and probability, under the possible worlds semantic, become an important research issue that considers both score an…