A survey of top-k query processing techniques in relational database systems

IF Ilyas, G Beskales, MA Soliman - ACM Computing Surveys (CSUR), 2008 - dl.acm.org
Efficient processing of top-k queries is a crucial requirement in many interactive
environments that involve massive amounts of data. In particular, efficient top-k processing …

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 …

[PDF][PDF] 不确定性数据管理技术研究综述

周傲英, 金澈清, 王国仁, 李建中 - 计算机学报, 2009 - cjc.ict.ac.cn
摘要随着数据采集和处理技术的进步, 人们对数据的不确定性的认识也逐步深入. 在诸如经济,
军事, 物流, 金融, 电信等领域的具体应用中, 数据的不确定性普遍存在. 不确定性数据的表现形式 …

A survey of uncertain data algorithms and applications

CC Aggarwal, SY Philip - IEEE Transactions on knowledge and …, 2008 - ieeexplore.ieee.org
In recent years, a number of indirect data collection methodologies have lead to the
proliferation of uncertain data. Such data points are often represented in the form of a …

HeavyKeeper: An Accurate Algorithm for Finding Top- Elephant Flows

T Yang, H Zhang, J Li, J Gong, S Uhlig… - … /ACM Transactions on …, 2019 - ieeexplore.ieee.org
Finding top-k elephant flows is a critical task in network traffic measurement, with many
applications in congestion control, anomaly detection and traffic engineering. As the line …

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 …

Efficient top-k query evaluation on probabilistic data

C Re, N Dalvi, D Suciu - 2007 IEEE 23rd International …, 2006 - ieeexplore.ieee.org
Modern enterprise applications are forced to deal with unreliable, inconsistent and
imprecise information. Probabilistic databases can model such data naturally, but SQL query …

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 …

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 …