Title:
INCLUSION DEPENDENCY DETERMINATION IN A LARGE DATABASE FOR ESTABLISHING PRIMARY KEY-FOREIGN KEY RELATIONSHIPS
Document Type and Number:
WIPO Patent Application WO/2020/074932
Kind Code:
A3
Abstract:
A method and an inclusion dependency determination system (IDDS) for determining inclusion dependency between columns of tables in a target database to establish primary key (PK)-foreign key (FK) relationships among data in the columns with minimized disk input and output operations are provided. The IDDS determines dependency characteristic data (DCD) of each column and arranges the columns by applying one or more predefined rules to the columns based on a minimum value of the data of each column. The IDDS determines pairs of arranged columns that demonstrate a possibility of inclusion dependency based on the DCD and identifies a first column and a second column of each determined pair as a candidate PK and a candidate FK respectively. The IDDS determines inclusion dependency between the candidate PK and the candidate FK on comparing data of the candidate PK with the data of the candidate FK using dynamically determined search techniques.
Inventors:
GOYAL RAM DAYAL (IN)
MAHAJAN ROHIT (US)
MAHAJAN ROHIT (US)
Application Number:
PCT/IB2018/000931
Publication Date:
May 22, 2020
Filing Date:
July 24, 2018
Export Citation:
Assignee:
IO TAHOE LLC (US)
International Classes:
G06F16/21
Foreign References:
| US20160132787A1 | 2016-05-12 | |||
| US20110246432A1 | 2011-10-06 | |||
| US20150088834A1 | 2015-03-26 | |||
| US8924429B1 | 2014-12-30 |
Other References:
See also references of EP 3665593A4
Attorney, Agent or Firm:
TANKHA, Ashok (US)
Download PDF:
Previous Patent: ELECTROMECHANICAL SHEARS FOR VERTICAL CUTTING
Next Patent: METHOD AND APPARATUS TO RECOGNIZE TRANSPORTED PASSENGERS AND GOODS
Next Patent: METHOD AND APPARATUS TO RECOGNIZE TRANSPORTED PASSENGERS AND GOODS