Evaluation of probabilistic threshold queries in MCDB

  • Authors:
  • Luis L. Perez;Subi Arumugam;Christopher M. Jermaine

  • Affiliations:
  • Rice University, Houston, TX, USA;University of Florida, Gainesville, FL, USA;Rice University, Houston, TX, USA

  • Venue:
  • Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

MCDB is a prototype database system for managing stochastic models for uncertain data. In this paper, we study the problem of how to use MCDB to answer statistical queries that search for database objects which satisfy some filter condition with greater (or less than) a user-specified probability. For example: "Which packages will arrive late with 5% probability?" "Which regions will see more than a 2% decline in sales with 50% probability?" "What items will be out of stock by Friday with 20% probability?" We consider both the systems aspects and the statistical aspects of the problem.