Patent ID: 8386529
Filing Date: 2013-02-26
Classification: G06F

Abstract:
1. A system comprising: a column pair pruning module configured to identify column pairs from a set of data tables and further configured to distinguish at least an individual column pair that potentially has a foreign-key relationship from a remainder of the column pairs that cannot have foreign-key relationships, wherein the individual column pair comprises a first column from a first table and a second column from a second table, the first column having a first column name with multiple first tokens and the second column having a second column name with multiple second tokens; a column pair scoring module configured to operate on the individual column pair that potentially has the foreign-key relationship and further configured to determine a ranking score indicating a relative likelihood that the individual column pair has an actual foreign-key relationship, wherein the ranking score for the individual column pair is computed based on multiple token similarity scores reflecting similarity of individual first tokens from the first column name to similarity of individual second tokens from the second column name; a foreign-key detection module configured to identify whether the first column and the second column have the actual foreign-key relationship based, at least in part, on the ranking score; and a processor configured to execute at least one of the column pair pruning module, the column pair scoring module, or the foreign-key detection module.