Data Management

A Unified Approach to Ranking in Probabilistic Databases

Download Now Free registration required

Executive Summary

The dramatic growth in the number of application domains that naturally generate probabilistic, uncertain data has resulted in a need for efficiently supporting complex querying and decision-making over such data. In this paper, the authors present a unified approach to ranking and top-k query processing in probabilistic databases by viewing it as a multi-criteria optimization problem, and by deriving a set of features that capture the key properties of a probabilistic dataset that dictate the ranked result.

  • Format: PDF
  • Size: 368 KB