On Pruning for Top-K Ranking in Uncertain Databases.
Chonghai WangLi-Yan YuanJia-Huai YouOsmar R. ZaïaneJian PeiPublished in: Proc. VLDB Endow. (2011)
Keyphrases
- uncertain databases
- uncertain data
- ranking list
- formal semantics
- scoring functions
- keyword search in relational databases
- scoring function
- ranking algorithm
- result set
- search space
- query processing
- databases
- link analysis
- frequent itemset mining
- ranking functions
- multi dimensional
- propositional logic
- pruning strategy
- mining frequent patterns