A survey of queries over uncertain data

Y Wang, X Li, X Li, Y Wang - Knowledge and information systems, 2013 - Springer
Uncertain data have already widely existed in many practical applications recently, such as
sensor networks, RFID networks, location-based services, and mobile object management …

[책][B] Probabilistic databases

D Suciu, D Olteanu, C Ré, C Koch - 2022 - books.google.com
Probabilistic databases are databases where the value of some attributes or the presence of
some records are uncertain and known only with some probability. Applications in many …

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 …

K-nearest neighbors in uncertain graphs

M Potamias, F Bonchi, A Gionis, G Kollios - Proceedings of the VLDB …, 2010 - dl.acm.org
Complex networks, such as biological, social, and communication networks, often entail
uncertainty, and thus, can be modeled as probabilistic graphs. Similar to the problem of …

Semantics of ranking queries for probabilistic data and expected ranks

G Cormode, F Li, K Yi - 2009 IEEE 25th International …, 2009 - ieeexplore.ieee.org
When dealing with massive quantities of data, top-k queries are a powerful technique for
returning only the k most relevant tuples for inspection, based on a scoring function. The …

A survey on representation, composition and application of preferences in database systems

K Stefanidis, G Koutrika, E Pitoura - ACM Transactions on Database …, 2011 - dl.acm.org
Preferences have been traditionally studied in philosophy, psychology, and economics and
applied to decision making problems. Recently, they have attracted the attention of …

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 …

Skyline queries, front and back

J Chomicki, P Ciaccia, N Meneghetti - ACM SIGMOD Record, 2013 - dl.acm.org
Skyline queries are a popular way to obtain preferred answers from the database by
providing only the orderings of attribute values. The result of a skyline query consists of …

Query processing on probabilistic data: A survey

G Van den Broeck, D Suciu - Foundations and Trends® in …, 2017 - nowpublishers.com
Probabilistic data is motivated by the need to model uncertainty in large databases. Over the
last twenty years or so, both the Database community and the AI community have studied …