×

MANAGING UNCERTAIN DATA USING MONTE CARLO TECHNIQUES

  • US 20100312775A1
  • Filed: 06/03/2009
  • Published: 12/09/2010
  • Est. Priority Date: 06/03/2009
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • specifying data uncertainty using at least one variable generation (VG) function, wherein said VG function generates pseudorandom samples of uncertain data values;

    specifying a random database based on said VG function;

    generating a number N Monte Carlo instantiations of said random database, wherein N is a number greater than 1;

    identifying a database tuple bundle t, wherein the database tuple bundle t is a data structure representing N instantiations of a tuple in the N Monte Carlo instantiations;

    executing a query Q over the N Monte Carlo instantiations, wherein said executing comprises;

    executing a query plan for the query Q once over the set of all database tuple bundles; and

    outputting zero or more numerical values that are used to estimate statistical properties of the probability distribution of the result of the query Q.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×