IP Library Granted Patent US 10,896,176
Granted Patent B1
US 10,896,176 · App. 15/897,636 · Granted Jan 19, 2021

Machine learning based query optimization for federated databases

Inventors: Sean Creedon (Ballincollig, IE); Ian Gerard Roche (Glanmire, IE)
Assignee: EMC IP Holding Company LLC
G06F16/24542G06F16/211G06F16/2455G06F16/256G06N20/00
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,896,176
App. No.
15/897,636
Granted
Jan 19, 2021
Kind
B1
Abstract

Techniques are provided for machine learning based query optimization for federated databases. An exemplary method comprises obtaining a query to be processed in a federated database; generating at least one predictive data movement instruction to move data to a target data source when the target data source satisfies one or more of a predefined efficiency criteria with respect to a query type of the query and a predefined capacity criteria at an expected execution time of the query; and generating a query execution plan for the query by calculating a cost of execution for a plurality of potential target data sources and selecting a target data source for the query based on the calculated cost of execution. The federated database optionally employs a dynamic federated query schema.

Claims (31)

1. A method, comprising:

obtaining at least one query to be processed in a federated database;

generating at least one predictive data movement instruction to move data to a target data source when the target data source satisfies one or more of a predefined efficiency criterion with respect to a query type of said at least one query and a predefined capacity criteria at an expected execution time of said at least one query; and

generating, using at least one processing device, a query execution plan for said at least one query by calculating a cost of execution for a plurality of potential target data sources and selecting a target data source for said at least one query based on said calculated cost of execution, wherein the cost of execution comprises a predicted likelihood of the target data source being busy based on one or more of scheduler load information and historic load trends.

2. The method of claim 1 , further comprising the steps of linking a plurality of records by comparing records from two or more data sources to identify record pairs representing a substantially same real-world entity, and recording duplicate schema metadata as candidate matches.

3. The method of claim 1 , wherein said step of generating said at least one predictive data movement instruction further comprises predicting when said at least one query will be executed using scheduler batch load information.

4. The method of claim 1 , wherein said step of generating said query execution plan for said at least one query further comprises the step of evaluating whether said at least one query is a federated query.

5. The method of claim 1 , wherein said federated database employs a dynamic federated query schema.

6. The method of claim 1 , wherein the generating is performed in response to the target data source satisfying one or more of a predefined efficiency criterion with respect to a query type of said at least one query and a predefined capacity criterion at an expected execution time of said at least one query.

7. The method of claim 6 , wherein one or more of said predefined efficiency criterion for said target data source and said predefined capacity criteria for said target data source are evaluated using at least one machine learning classification.

8. A computer program product, comprising a non-transitory machine-readable storage medium having encoded therein executable code of one or more software programs, wherein the one or more software programs when executed by at least one processing device perform the following steps:

obtaining at least one query to be processed in a federated database;

generating at least one predictive data movement instruction to move data to a target data source when the target data source satisfies one or more of a predefined efficiency criterion with respect to a query type of said at least one query and a predefined capacity criteria at an expected execution time of said at least one query; and

generating, using at least one processing device, a query execution plan for said at least one query by calculating a cost of execution for a plurality of potential target data sources and selecting a target data source for said at least one query based on said calculated cost of execution, wherein the cost of execution comprises a predicted likelihood of the target data source being busy based on one or more of scheduler load information and historic load trends.

9. The computer program product of claim 8 , further comprising the steps of linking a plurality of records by comparing records from two or more data sources to identify record pairs representing a substantially same real-world entity, and recording duplicate schema metadata as candidate matches.

10. The computer program product of claim 8 , wherein said step of generating said at least one predictive data movement instruction further comprises predicting when said at least one query will be executed using scheduler batch load information.

11. The computer program product of claim 8 , wherein said step of generating said query execution plan for said at least one query further comprises the step of evaluating whether said at least one query is a federated query.

12. The computer program product of claim 8 , wherein said federated database employs a dynamic federated query schema.

13. The computer program product of claim 8 , wherein the generating is performed in response to the target data source satisfying one or more of a predefined efficiency criterion with respect to a query type of said at least one query and a predefined capacity criteria at an expected execution time of said at least one query.

14. An apparatus, comprising:

a memory; and

at least one processing device, coupled to the memory, operative to implement the following steps:

obtaining at least one query to be processed in a federated database;

generating at least one predictive data movement instruction to move data to a target data source when the target data source satisfies one or more of a predefined efficiency criterion with respect to a query type of said at least one query and a predefined capacity criteria at an expected execution time of said at least one query; and

generating, using at least one processing device, a query execution plan for said at least one query by calculating a cost of execution for a plurality of potential target data sources and selecting a target data source for said at least one query based on said calculated cost of execution, wherein the cost of execution comprises a predicted likelihood of the target data source being busy based on one or more of scheduler load information and historic load trends.

15. The apparatus of claim 14 , further comprising the steps of linking a plurality of records by comparing records from two or more data sources to identify record pairs representing a substantially same real-world entity, and recording duplicate schema metadata as candidate matches.

16. The apparatus of claim 14 , wherein said step of generating said at least one predictive data movement instruction further comprises predicting when said at least one query will be executed using scheduler batch load information.

17. The apparatus of claim 14 , wherein said step of generating said query execution plan for said at least one query further comprises the step of evaluating whether said at least one query is a federated query.

18. The apparatus of claim 14 , wherein said federated database employs a dynamic federated query schema.

19. The apparatus of claim 14 , wherein the generating is performed in response to the target data source satisfying one or more of a predefined efficiency criterion with respect to a query type of said at least one query and a predefined capacity criterion at an expected execution time of said at least one query.

20. The apparatus of claim 19 , wherein one or more of said predefined efficiency criterion for said target data source and said predefined capacity criteria for said target data source are evaluated using at least one machine learning classification.

Assignments (8)
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (053546/0001) Recorded Jun 23, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL MARKETING L.P. (ON BEHALF OF ITSELF AND AS SUCCESSOR-IN-INTEREST TO CREDANT TECHNOLOGIES, INC.); DELL INTERNATIONAL L.L.C.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; DELL MARKETING CORPORATION (SUCCESSOR-IN-INTEREST TO FORCE10 NETWORKS, INC. AND WYSE TECHNOLOGY L.L.C.); EMC IP HOLDING COMPANY LLC
Reel/Frame 071642/0001 →
RELEASE OF SECURITY INTEREST IN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (046366/0014) Recorded May 20, 2022
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 060450/0306 →
RELEASE OF SECURITY INTEREST AT REEL 046286 FRAME 0653 Recorded Nov 2, 2021
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
Reel/Frame 058298/0093 →
SECURITY AGREEMENT Recorded Apr 22, 2020
From: CREDANT TECHNOLOGIES INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 053546/0001 →
SECURITY AGREEMENT Recorded Mar 21, 2019
From: CREDANT TECHNOLOGIES, INC.; DELL INTERNATIONAL L.L.C.; DELL MARKETING L.P.; DELL PRODUCTS L.P.; DELL USA L.P.; EMC CORPORATION; FORCE10 NETWORKS, INC.; WYSE TECHNOLOGY L.L.C.; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
Reel/Frame 049452/0223 →
PATENT SECURITY AGREEMENT (NOTES) Recorded Jun 1, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
Reel/Frame 046366/0014 →
PATENT SECURITY AGREEMENT (CREDIT) Recorded Jun 1, 2018
From: DELL PRODUCTS L.P.; EMC CORPORATION; EMC IP HOLDING COMPANY LLC
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 046286/0653 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 15, 2018
From: CREEDON, SEAN; ROCHE, IAN GERARD
To: EMC IP HOLDING COMPANY LLC
Reel/Frame 044944/0202 →
Cited By (7)
US 12,204,538 US 12,353,413 US 12,393,593 US 12,505,246 US 12,645,679 US 12,657,189 US 12,711,426