Asymptotically efficient algorithms for skyline probabilities of uncertain data.
Mikhail J. AtallahYinian QiHao YuanPublished in: ACM Trans. Database Syst. (2011)
Keyphrases
- uncertain data
- uncertain objects
- uncertain databases
- mining frequent itemsets
- multi dimensional
- probabilistic databases
- probability distribution
- probabilistic xml
- query processing
- naive bayes classification
- belief networks
- knowledge discovery
- probability distribution functions
- data streams
- skyline queries
- uncertain information
- conditional probabilities
- uncertain data streams
- data sets
- data objects
- frequent patterns
- data distribution
- query optimization
- machine learning