Synthesizing mapping relationships using table corpus
AssigneeMicrosoft Technology Licensing, LLC
InventorsYeye He, Yue Wang
Life of this patent
Estimating the term…
Abstract
Methods and systems for synthesizing mapping tables using table corpus is provided. A functional dependency between at least two items of an input table is determined. A plurality of two-column tables are extracted from the table corpus. The extracted plurality of two-column tables are synthesized to determine at least one mapping table having a first column having the functional dependency with a second column. A next item of the input table is provided from the determined at least one mapping table.
Claims15
A system for synthesizing mapping relationships using a table corpus, comprising:
- a processor;
- and
- a memory storage device including instructions that when executed by the processor are operable to:
- extract a table from a corpus of tables, the table including a plurality of columns;
- remove a column comprising incoherent values from the plurality of columns;
- generate column pairs from remaining columns, the generated column pairs having a binary relationship between a first column of the generated column pair and a second column of the generated column pair;
- remove each of the generated column pairs that has a binary relationship lacking a functional dependency;
- and
- synthesize remaining generated column pairs to determine at least one mapping table, the at least one mapping table comprising a first column having the functional dependency with a second column.
A method for synthesizing mapping relationships using a table corpus, comprising:
- extracting a table from a corpus of tables, the table including a plurality of columns;
- removing a column comprising incoherent values from the plurality of columns;
- generating two-column tables from remaining columns, the generated two-column tables having a binary relationship between a first column of the two-column table and a second column of the two-column table;
- removing each of the generated two-column tables that has a binary relationship lacking a functional dependency;
- and
- synthesizing, based on remaining generated two-column tables, at least one mapping table, the at least one mapping table comprising a first column having the functional dependency with a second column.
A computer readable storage device including computer readable instructions for synthesizing mapping relationships using a table corpus, which when executed by a processing unit is operative to:
- determine a functional dependency between at least two items of an input table;
- extract a table from a corpus of tables, the table including a plurality of columns;
- remove a column comprising incoherent values from the plurality of columns;
- generate two-column tables from remaining columns, the generated two-column tables having a binary relationship between a first column of the two-column table and a second column of the two-column table;
- remove each of the generated two-column tables that has a binary relationship lacking the functional dependency;
- and
- synthesize remaining generated two-column tables to determine at least one mapping table, the at least one mapping table comprising a first column having the functional dependency with a second column;
- and
- provide a next item of the input table from the determined at least one mapping table.
Dependencies are inferred from the claim text.