Patent Document ID: 20150012523
Application ID: 14485725
Patent Flag: 0

Claim One:
1. A computer implemented method for synthetic data generation, comprising: receiving annotated query subplans for a multiple table query workload comprising a desired cardinality for a plurality of nodes (v) in the annotated query subplans; determining by a computing processor a maximum entropy joint probability distribution for each attribute (x) for each node (v) as: p ( x ) = exp [ ( ∑ v w v f v ( x ) Z ] ) for each node v, wherein w v comprises a weight of node v, f v comprises a conjunct of predicates in a subplan rooted at node v, and Z comprises a normalization factor, wherein the desired cardinality, and selectivities for each node v determined from the desired cardinality, are satisfied; and generating by the computing processor data for a plurality of tables by sampling the maximum entropy joint probability distribution for a domain of attributes (x) of a plurality of tables.