Data Management

A Unified Approach to Ranking in Probabilistic Databases

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