A method for identifying a primary key relationship using metadata of a data source is described herein. In an implementation, the method includes identifying a pair of metadata from the data source for comparison. A phonetic code of each of the pair of metadata is determined Further, the phonetic code of the pair of metadata is compared to determine a phonetic disparity score. A string sequence of the pair of metadata is compare to determine a string comparison score. Further a compliance to a predefined set of constraints are checked for the pair of metadata, and a primary key and foreign key relationship is determined based on the phonetic disparity code, string comparison code and compliance of the pair of metadata to a predefined set of constraints.
Legal claims defining the scope of protection. Each claim is shown in both the original legal language and a plain English translation.
1. A computer implemented method to identify a primary key and foreign key relationship using metadata of a data source, the computer implemented method comprising: identifying a pair of metadata from the data source for comparison; identifying a phonetic code of each of the pair of metadata, wherein the phonetic code may be defined by a predefined phonetic rules; comparing the phonetic code of the pair of metadata to determine a phonetic disparity score, wherein the phonetic disparity score is indicative of a measure of phonetic difference between the pair of metadata; comparing a string sequence of the pair of metadata to determine a string comparison score, wherein the string comparison score is indicative of a difference in string structure of each of the pair of metadata; determining compliance of the pair of metadata to a predefined set of constraints; and determining the primary key and foreign key relationship based on the compliance of the pair of metadata, the phonetic disparity score, and the string comparison score.
A computer-implemented method identifies primary and foreign key relationships in a data source using metadata. The method involves comparing pairs of metadata from the data source. It calculates a phonetic disparity score by comparing phonetic codes generated for each metadata pair based on predefined phonetic rules. A string comparison score is also calculated, reflecting differences in the string structure of each metadata pair. The method checks the metadata pair against a predefined set of constraints. The primary/foreign key relationship is then determined based on the compliance with constraints, the phonetic disparity score, and the string comparison score.
2. The computer implemented method as claimed in claim 1 , wherein the data source is relational database defined by a schema, wherein the schema comprises the metadata.
The computer-implemented method described in claim 1, which identifies primary and foreign key relationships in a data source using metadata, is applied to a relational database defined by a schema. The schema contains the metadata used for comparison, phonetic analysis, string comparison, constraint checking, and ultimate determination of primary/foreign key relationships.
3. The computer implemented method as claimed in claim 1 , wherein the metadata is the column name in the data source.
The computer-implemented method described in claim 1, which identifies primary and foreign key relationships in a data source using metadata, uses the column name in the data source as the metadata for comparison, phonetic analysis, string comparison, constraint checking, and ultimate determination of primary/foreign key relationships.
4. The computer implemented method as claimed in claim 1 , wherein the predefined phonetic rules are in accordance to soundex algorithm.
In the computer-implemented method described in claim 1, which identifies primary and foreign key relationships in a data source using metadata, the predefined phonetic rules used to generate phonetic codes for metadata comparison are based on the Soundex algorithm. These Soundex-based phonetic codes are used to calculate the phonetic disparity score.
5. The computer implemented method as claimed in claim 1 , wherein the string structure is compared in accordance to kdiff algorithm.
In the computer-implemented method described in claim 1, which identifies primary and foreign key relationships in a data source using metadata, the string structure of the metadata pair is compared using the kdiff algorithm to determine the string comparison score. This score reflects the difference in string structure between the two metadata elements.
6. The computer implemented method as claimed in claim 1 , wherein the phonetic disparity score is compared to a phonetic threshold to determine whether the phonetic disparity score is within the phonetic threshold.
The computer-implemented method described in claim 1, which identifies primary and foreign key relationships in a data source using metadata, compares the phonetic disparity score (calculated from phonetic code comparisons) to a phonetic threshold. This comparison determines if the phonetic disparity score falls within an acceptable range defined by the threshold.
7. The computer implemented method as claimed in claim 1 , wherein the string comparison score is compared to a string threshold to determine whether the string comparison score is within the string threshold.
The computer-implemented method described in claim 1, which identifies primary and foreign key relationships in a data source using metadata, compares the string comparison score (calculated from string structure comparisons) to a string threshold. This comparison determines if the string comparison score falls within an acceptable range defined by the threshold.
8. The computer implemented method as claimed in claim 6 , wherein the string sequence of the pair of metadata is compared based on the phonetic disparity score being within a phonetic threshold.
The computer-implemented method described in claim 1, which identifies primary and foreign key relationships in a data source using metadata, compares the string sequence of the metadata pair only if the phonetic disparity score is within a predefined phonetic threshold. This means that the string comparison step is conditionally performed based on the phonetic similarity of the metadata.
9. The computer implemented method as claimed in claim 1 , wherein the predefined set of constraints is configurable based upon an implementation of the database.
The computer-implemented method described in claim 1, which identifies primary and foreign key relationships in a data source using metadata, allows the predefined set of constraints to be configured based on the specific database implementation. This configuration enables tailoring the method to the unique characteristics and requirements of different database systems.
10. The computer implemented method as claimed in claim 1 , wherein for determining the pair of metadata as having primary key and foreign key relationship, the predefined set of constraints comprises a constraint that the number of column values of primary key column and foreign key column is equal.
In the computer-implemented method described in claim 1, which identifies primary and foreign key relationships in a data source using metadata, the predefined set of constraints includes a requirement that the number of column values in the primary key column and the foreign key column must be equal to determine a primary/foreign key relationship.
11. The computer implemented method as claimed in claim 1 , wherein the predefined set of constraints comprises at least a constraint to identify a column corresponding to one of the pair of metadata as primary key.
In the computer-implemented method described in claim 1, which identifies primary and foreign key relationships in a data source using metadata, the predefined set of constraints includes at least one constraint to identify a column corresponding to one of the metadata pairs as a primary key.
12. The computer implemented method as claimed in claim 11 , wherein for identification of primary key, the predefined set of constraints comprises a constraint that each column value of the metadata is unique.
In the computer-implemented method described in claim 11, which identifies primary and foreign key relationships in a data source using metadata using a constraint to identify a column as a primary key, the predefined set of constraints includes a constraint that each column value of the metadata must be unique for it to be considered a primary key.
13. The computer implemented method as claimed in claim 1 , wherein the predefined set of constraints comprises at least a constraint to identify a column corresponding to one of the pair of metadata as foreign key.
In the computer-implemented method described in claim 1, which identifies primary and foreign key relationships in a data source using metadata, the predefined set of constraints includes at least one constraint to identify a column corresponding to one of the metadata pairs as a foreign key.
14. A Database Relationship Identification System to identify a primary key and a foreign key relationship using metadata of a data source, the Database Relationship Identification System comprising: a processor; a Schema Reader Module, coupled to the processor configured to identify a pair of metadata from the data source for comparison; a Phonetic Comparator, coupled to the processor, configured to determine a phonetic disparity score based on a comparison of a phonetic code generated for each of the pair of column names to determine the phonetic disparity score; a String Comparator, coupled to the processor, configured to determine a string comparison score based on difference in string structure of the pair of metadata; a Compliance Module, coupled to the processor, configured to determine compliance of the pair of metadata to a predefined set of constraints and determine whether the primary key and foreign key relationship exists between the pair of metadata, based on the phonetic disparity score, the string comparison score, and the compliance to the predefined set of constraints.
A database relationship identification system identifies primary and foreign key relationships using metadata from a data source. The system contains a processor, a schema reader module to identify pairs of metadata for comparison, a phonetic comparator that calculates a phonetic disparity score by comparing phonetic codes of the metadata pair, and a string comparator that calculates a string comparison score based on the difference in string structure of the metadata pair. A compliance module determines if the metadata pair complies with a predefined set of constraints and determines the primary/foreign key relationship based on the compliance, phonetic disparity score, and string comparison score.
15. The Database Relationship Identification System as claimed in claim 14 , wherein the predefined set of constraints are configurable based upon an implementation of the data source.
The database relationship identification system described in claim 14, which identifies primary and foreign key relationships using metadata, allows the predefined set of constraints to be configurable based on the specific implementation of the data source. This adaptability allows the system to work with different types of databases.
16. The Database Relationship Identification System as claimed in claim 15 , wherein a graphical user interface is provided for configuring the predefined set of constraints.
The database relationship identification system from claim 15, which identifies primary and foreign key relationships using metadata and allows configurable constraints, provides a graphical user interface (GUI) for configuring the predefined set of constraints. This GUI simplifies the process of customizing the constraints for different data sources.
17. A non-transitory computer readable medium having a set of computer readable instructions that, when executed, cause a Database Relationship Identification System that identifies a primary key and a foreign key relationship to: identify a pair of metadata from a data source for comparison; identify a phonetic code of each of the pair of metadata, wherein the phonetic code may be defined by a predefined phonetic rules; compare the phonetic code of the pair of metadata to determine a phonetic disparity score, wherein the phonetic disparity score is indicative of a measure of phonetic difference between the pair of metadata; compare string sequence of the pair of metadata to determine a string comparison score, wherein the string comparison score is indicative of a difference in a string structure of each of the pair of metadata; determine compliance of the pair of metadata to a predefined set of constraints; and determine the primary key and foreign key relationship based on the compliance of the pair of metadata, the phonetic disparity score, and the string comparison score.
A non-transitory computer-readable medium stores instructions that, when executed, cause a database relationship identification system to identify primary and foreign key relationships. The instructions cause the system to identify metadata pairs for comparison, calculate phonetic codes for each metadata element based on predefined rules, compare the phonetic codes to determine a phonetic disparity score, compare string sequences to determine a string comparison score, determine compliance with a predefined set of constraints, and identify the primary/foreign key relationship based on the compliance, phonetic disparity score, and string comparison score.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
March 6, 2015
August 1, 2017
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.