Dealing with uncertainty: A survey of theories and practices

Y Li, J Chen, L Feng - IEEE Transactions on Knowledge and …, 2012 - ieeexplore.ieee.org
Uncertainty accompanies our life processes and covers almost all fields of scientific studies.
Two general categories of uncertainty, namely, aleatory uncertainty and epistemic …

Top-k query processing in uncertain databases

MA Soliman, IF Ilyas, KCC Chang - 2007 IEEE 23rd …, 2006 - ieeexplore.ieee.org
Top-k processing in uncertain databases is semantically and computationally different from
traditional top-k processing. The interplay between score and uncertainty makes traditional …

Probabilistic frequent itemset mining in uncertain databases

T Bernecker, HP Kriegel, M Renz, F Verhein… - Proceedings of the 15th …, 2009 - dl.acm.org
Probabilistic frequent itemset mining in uncertain transaction databases semantically and
computationally differs from traditional techniques applied to standard" certain" transaction …

Ranking queries on uncertain data: a probabilistic threshold approach

M Hua, J Pei, W Zhang, X Lin - Proceedings of the 2008 ACM SIGMOD …, 2008 - dl.acm.org
Uncertain data is inherent in a few important applications such as environmental
surveillance and mobile object tracking. Top-k queries (also known as ranking queries) are …

Monochromatic and bichromatic reverse skyline search over uncertain databases

X Lian, L Chen - Proceedings of the 2008 ACM SIGMOD international …, 2008 - dl.acm.org
Reverse skyline queries over uncertain databases have many important applications such
as sensor data monitoring and business planning. Due to the existence of uncertainty in …

Query answering techniques on uncertain and probabilistic data: tutorial summary

J Pei, M Hua, Y Tao, X Lin - Proceedings of the 2008 ACM SIGMOD …, 2008 - dl.acm.org
Uncertain data are inherent in some important applications, such as environmental
surveillance, market analysis, and quantitative economics research. Due to the importance …

A unified approach to ranking in probabilistic databases

J Li, B Saha, A Deshpande - arXiv preprint arXiv:0904.1366, 2009 - arxiv.org
The dramatic growth in the number of application domains that naturally generate
probabilistic, uncertain data has resulted in a need for efficiently supporting complex …

Sliding-window top-k queries on uncertain streams

C Jin, K Yi, L Chen, JX Yu, X Lin - Proceedings of the VLDB Endowment, 2008 - dl.acm.org
Query processing on uncertain data streams has attracted a lot of attentions lately, due to the
imprecise nature in the data generated from a variety of streaming applications, such as …

Semantics and evaluation of top-k queries in probabilistic databases

X Zhang, J Chomicki - Distributed and parallel databases, 2009 - Springer
We study here fundamental issues involved in top-k query evaluation in probabilistic
databases. We consider simple probabilistic databases in which probabilities are associated …

Exact processing of uncertain top-k queries in multi-criteria settings

K Mouratidis, B Tang - Proceedings of the VLDB Endowment, 2018 - dl.acm.org
Traditional rank-aware processing assumes a dataset that contains available options to
cover a specific need (eg, restaurants, hotels, etc) and users who browse that dataset via top …