Uncertain data is inherent in many important applications, such as environmental surveillance, market analysis, and quantitative economics research. Due tothe 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 onUncertain 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 dataIncludes efficient and scalable query evaluation algorithms for the ranking queriesCovers a comprehensiveempirical evaluation of the queries The first book to systematically discuss the problem of ranking queries on uncertain data INDICE: 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
- ISBN: 978-1-4419-9379-3
- Editorial: Springer New York
- Encuadernacion: Cartoné
- Páginas: 221
- Fecha Publicación: 20/05/2011
- Nº Volúmenes: 1
- Idioma: Inglés