Skip to main content
  • Book
  • © 2011

Ranking Queries on Uncertain Data

Authors:

  • 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

Part of the book series: Advances in Database Systems (ADBS, volume 200)

Buy it now

Buying options

eBook USD 119.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 159.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (9 chapters)

  1. Front Matter

    Pages 1-13
  2. Introduction

    • Ming Hua, Jian Pei
    Pages 1-7
  3. Probabilistic Ranking Queries on Uncertain Data

    • Ming Hua, Jian Pei
    Pages 9-32
  4. Related Work

    • Ming Hua, Jian Pei
    Pages 33-50
  5. Top-k Typicality Queries on Uncertain Data

    • Ming Hua, Jian Pei
    Pages 51-87
  6. Probabilistic Ranking Queries on Uncertain Data

    • Ming Hua, Jian Pei
    Pages 89-128
  7. Continuous Ranking Queries on Uncertain Streams

    • Ming Hua, Jian Pei
    Pages 129-150
  8. Ranking Queries on Probabilistic Linkages

    • Ming Hua, Jian Pei
    Pages 151-184
  9. Probabilistic Path Queries on Road Networks

    • Ming Hua, Jian Pei
    Pages 185-206
  10. Conclusions

    • Ming Hua, Jian Pei
    Pages 207-214
  11. Back Matter

    Pages 226-232

About this book

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.

Authors and Affiliations

  • Facebook Inc., Palo Alto, USA

    Ming Hua

  • School of Computing Science, Simon Fraser University, Burnaby, Canada

    Jian Pei

Bibliographic Information

Buy it now

Buying options

eBook USD 119.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 159.00
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 159.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access