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 …

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 …

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 …

Marrying top-k with skyline queries: Relaxing the preference input while producing output of controllable size

K Mouratidis, K Li, B Tang - … of the 2021 International Conference on …, 2021 - dl.acm.org
The two most common paradigms to identify records of preference in a multi-objective
setting rely either on dominance (eg, the skyline operator) or on a utility function defined …

Best position algorithms for efficient top-k query processing

R Akbarinia, E Pacitti, P Valduriez - Information Systems, 2011 - Elsevier
The general problem of answering top-k queries can be modeled using lists of data items
sorted by their local scores. The main algorithm proposed so far for answering top-k queries …

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 …

Clustering large probabilistic graphs

G Kollios, M Potamias, E Terzi - IEEE Transactions on …, 2011 - ieeexplore.ieee.org
We study the problem of clustering probabilistic graphs. Similar to the problem of clustering
standard graphs, probabilistic graph clustering has numerous applications, such as finding …

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 …

Querying uncertain spatio-temporal data

T Emrich, HP Kriegel, N Mamoulis… - 2012 IEEE 28th …, 2012 - ieeexplore.ieee.org
The problem of modeling and managing uncertain data has received a great deal of interest,
due to its manifold applications in spatial, temporal, multimedia and sensor databases …

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 …