Method and apparatus for implementing a learning model for facilitating answering a query on a database
First Claim
1. A method comprising:
- receiving access to a database having a plurality of rows;
determining, by use of a processor, for each row in the plurality of rows that is associated with a selected parent node, which of a plurality of child nodes to associate with a selected row of the plurality of rows based on the row and current parameters, where the current parameters correspond to parameters of a multivariate normal distribution of a multivariate normal model for the plurality of child nodes, the multivariate normal model comprising a mean vector and a covariance matrix, the mean vector comprising one or more mean values of data of a corresponding node and the covariance matrix comprising a deviation value for each of a plurality of pairs of the mean values;
associating each row in the plurality of rows that is associated with the selected parent node with the corresponding determined child node;
determining new parameters for the plurality of child nodes based on associated rows of the plurality of rows;
determining whether or not to return a result which indicates the new parameters based on the current parameters, the new parameters, and the plurality of rows; and
returning a result which indicates the new parameters.
12 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus for implementing a learning model for facilitating answering a query on a database. Example embodiments include processing logic to: receive access to a database having a plurality of rows; determine for each row in the plurality of rows which of a plurality of child nodes to associate with a row based on the row and current parameters, where the current parameters correspond to parameters of a probability distribution for the plurality of child nodes; determine new parameters for the plurality of child nodes based on associated rows of the plurality of rows; determine whether or not to return a result which indicates the new parameters based on the current parameters, the new parameters, and the plurality of rows; and return a result which indicates the new parameters.
-
Citations
20 Claims
-
1. A method comprising:
-
receiving access to a database having a plurality of rows; determining, by use of a processor, for each row in the plurality of rows that is associated with a selected parent node, which of a plurality of child nodes to associate with a selected row of the plurality of rows based on the row and current parameters, where the current parameters correspond to parameters of a multivariate normal distribution of a multivariate normal model for the plurality of child nodes, the multivariate normal model comprising a mean vector and a covariance matrix, the mean vector comprising one or more mean values of data of a corresponding node and the covariance matrix comprising a deviation value for each of a plurality of pairs of the mean values; associating each row in the plurality of rows that is associated with the selected parent node with the corresponding determined child node; determining new parameters for the plurality of child nodes based on associated rows of the plurality of rows; determining whether or not to return a result which indicates the new parameters based on the current parameters, the new parameters, and the plurality of rows; and returning a result which indicates the new parameters. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system comprising:
-
a processor; and a database processor, in data communication with the processor, to; receive access to a database having a plurality of rows; determine for each row in the plurality of rows that is associated with a selected parent node, which of a plurality of child nodes to associate with a selected row of the plurality of rows based on the row and current parameters, where the current parameters correspond to parameters of a multivariate normal distribution of a multivariate normal model for the plurality of child nodes, the multivariate normal model comprising a mean vector and a covariance matrix, the mean vector comprising one or more mean values of data of a corresponding node and the covariance matrix comprising a deviation value for each of a plurality of pairs of the mean values; associate each row in the plurality of rows that is associated with the selected parent node with the corresponding determined child node; determine new parameters for the plurality of child nodes based on associated rows of the plurality of rows; determine whether or not to return a result which indicates the new parameters based on the current parameters, the new parameters, and the plurality of rows; and return a result which indicates the new parameters. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. An article of manufacture comprising a non-transitory machine-readable storage medium having machine executable instructions embedded thereon, which when executed by a machine, cause the machine to:
-
receive access to a database having a plurality of rows; determine for each row in the plurality of rows that is associated with a selected parent node, which of a plurality of child nodes to associate with a selected row of the plurality of rows based on the row and current parameters, where the current parameters correspond to parameters of a multivariate normal distribution of a multivariate normal model for the plurality of child nodes, the multivariate normal model comprising a mean vector and a covariance matrix, the mean vector comprising one or more mean values of data of a corresponding node and the covariance matrix comprising a deviation value for each of a plurality of pairs of the mean values; associate each row in the plurality of rows that is associated with the selected parent node with the corresponding determined child node; determine new parameters for the plurality of child nodes based on associated rows of the plurality of rows; determine whether or not to return a result which indicates the new parameters based on the current parameters, the new parameters, and the plurality of rows; and return a result which indicates the new parameters. - View Dependent Claims (18, 19, 20)
-
Specification