Ranking Queries on Uncertain Data

With 'uncertain' data present in numerous important applications such as market analysis and environmental surveillance, this text surveys the fundamental principles, key challenges, applications and evaluation algorithms of ranking queries on uncertain data.

Uncertain data is inherent in many important applications, such as environmental surveillance, market analysis, and quantitative economics research. Due to the importance of those applications and rapidly increasing amounts of uncertain data collected and accumulated, analyzing large collections of uncertain data has become an important task. Ranking queries (also known as top-k queries) are often natural and useful in analyzing uncertain data.

Ranking Queries on Uncertain Data discusses the motivations/applications, challenging problems, the fundamental principles, and the evaluation algorithms of ranking queries on uncertain data. Theoretical and algorithmic results of ranking queries on uncertain data are presented in the last section of this book. Ranking Queries on Uncertain Data is the first book to systematically discuss the problem of ranking queries on uncertain data.

Presents challenging problems, the fundamental principles, and the evaluation algorithms of ranking queries on uncertain data Includes efficient and scalable query evaluation algorithms for the ranking queries Covers a comprehensive empirical evaluation of the queries The first book to systematically discuss the problem of ranking queries on uncertain data Includes supplementary material: sn.pub/extras

Inhalt
Introduction.- Probabilistic Ranking Queries on Uncertain Data.- Related Work.- Top-k Typicality Queries on Uncertain Data.- Probabilistic Ranking Queries on Uncertain Data.- Continuous Ranking Queries on Uncertain Streams.- Ranking Queries on Probabilistic Linkages.- Probabilistic Path Queries on Road Networks.- Conclusions.- References