A survey of queries over uncertain data

Y Wang, X Li, X Li, Y Wang - Knowledge and information systems, 2013 - Springer
uncertain queries in detail, such as skyline queries, top-\(k\) queries, nearest-neighbor queries,
aggregate queries… multivariate pdfs, we can query uncertain objects with the analysis of …

Querying the uncertain position of moving objects

A Prasad Sistla, O Wolfson, S Chamberlain… - … databases: research and …, 1998 - Springer
… In other words, the answer to a query depends not only on the database contents, but also
on the time at which the query is entered. Our model also allows for uncertainty in the values …

[PDF][PDF] Efficient indexing methods for probabilistic threshold queries over uncertain data

R Cheng, Y Xia, S Prabhakar, R Shah… - Proceedings of the Thirtieth …, 2004 - vldb.org
… We also show that with a fixed probability threshold, querying uncertainty … the uncertainty
model and probabilistic threshold queries. Section 3 presents a simple index with uncertainty

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
queries (also known as ranking queries) are often natural and useful in analyzing uncertain
… threshold top-k queries on uncertain data, which computes uncertain records taking a …

Ranking queries on uncertain data

M Hua, J Pei, X Lin - The VLDB Journal, 2011 - Springer
… ing queries on uncertain data. First, a probability threshold top-k query computes the uncertain
… Second, a top-(k,l) query returns the top-l uncertain records whose probabilities of being …

Querying and cleaning uncertain data

R Cheng - Quality of Context: First International Workshop …, 2009 - Springer
… details of probabilistic queries, which are evaluated upon uncertain data. We first develop a
queryqueries, namely range queries and nearest-neighbor queries, in Sections 3.2 and 3.3. …

Scheduling under uncertainty: A query-based approach

L Arantes, E Bampis, A Kononov, M Letsios… - IJCAI 2018-27th …, 2018 - inria.hal.science
… : (i) the error-query scheduling problem, … queries, and (ii) the lexicographic errorquery
scheduling problem where we seek the earliest error-free slots with the minimum number of queries

Sensors, uncertainty models, and probabilistic queries

R Cheng, S Prabhakar - Encyclopedia of Database Technologies …, 2005 - igi-global.com
query, and consequently the query is unable to yield a correct answer. In general, the
incorrectness of query results is due to sensor uncertainty, … face of sensor uncertainty appears to …

Probabilistic nearest-neighbor query on uncertain objects

HP Kriegel, P Kunath, M Renz - … DASFAA 2007, Bangkok, Thailand, April 9 …, 2007 - Springer
… strategy for processing probabilistic nearest-neighbor queries, as the computation of these
… probabilistic query approach. The experiments show that we can achieve high quality query

Probabilistic ranked queries in uncertain databases

X Lian, L Chen - Proceedings of the 11th international conference on …, 2008 - dl.acm.org
Uncertainty Regions in 2D Space In this paper, we investigate an important type of query,
the ranked query [34], over uncertain … by users, a ranked query retrieves k data objects in the …