The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
Jun. 16, 2020

Filed:

Dec. 31, 2012
Applicant:

Microsoft Technology Licensing, Llc, Redmond, WA (US);

Inventors:

Sameer Singh, Amherst, MA (US);

Thore Kurt Hartwig Graepel, Cambridge, GB;

Lucas Julien Bordeaux, Cambridge, GB;

Andrew Donald Gordon, Cambridge, GB;

Assignee:
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 16/901 (2019.01); G06F 16/2458 (2019.01); G06F 16/21 (2019.01);
U.S. Cl.
CPC ...
G06F 16/9024 (2019.01); G06F 16/21 (2019.01); G06F 16/2462 (2019.01);
Abstract

New methods of relational database management are described, for example, to enable completion and checking of data in relational databases, including completion of missing foreign key values, to facilitate understanding of data in relational databases, to highlight data that it would be useful to add to a relational database and for other applications. In various embodiments, the schema of a relational database is used to automatically create a probabilistic graphical model that has a structure related to the schema. For example, nodes representing individual rows are linked to rows of other tables according to the database schema. In examples, data in the relational database is used to carry out inference using inference algorithms derived from the probabilistic graphical model. In various examples, inference results, comprising probability distributions each for an individual table cell, are used to fill missing data, highlight errors, and for other purposes.


Find Patent Forward Citations

Loading…