IP Library Granted Patent US 10,769,127
Granted Patent B2
US 10,769,127 · App. 14/738,087 · Granted Sep 8, 2020

Dynamically optimizing data access patterns using predictive crowdsourcing

Inventors: Shree A. Dandekar (Cedar Park, TX); Mark W. Davis (Tracy, CA)
Assignee: QUEST SOFTWARE INC.
G06F16/2272G06F16/2228
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,769,127
App. No.
14/738,087
Granted
Sep 8, 2020
Kind
B2
Abstract

A system, method, and computer-readable medium for performing a dynamic data index restructure operation. The dynamic data index restructure operation restructures the data indexes within a business intelligence architecture based on usage patterns so as to support queries most likely to be generated by users of the business intelligence architecture. In certain embodiments, the dynamic data index restructure operation is performed via a dynamic data index restructure agent which may be positioned between a business intelligence application and the business intelligence database.

Claims (49)

1. A computer-implementable method for performing a dynamic data index restructure operation within a business intelligence architecture, comprising:

determining usage patterns of queries within the business intelligence architecture, wherein the usage patterns are determined using predictive crowdsourcing to estimate the usage patterns of queries;

identifying a data index used for generating a query within the business intelligence architecture; and

restructuring the data index within the business intelligence architecture based on the estimated usage patterns and based on predefined criteria, the restructuring supporting queries that are predicted to be generated, but not yet generated, by users of the business intelligence architecture, the restructuring comprising pre-processing at least a portion of data included in the data index corresponding to queries that are predicted to be generated, but not yet generated, by users of the business intelligence architecture, the at least the portion of data included in the data index being restructured based on predefined criteria, the restructuring including identifying a wide data file and reshaping the data file into long form.

2. The method of claim 1 , wherein:

the determining usage patterns is performed via a dynamic data index restructure agent.

3. The method of claim 2 , wherein:

the dynamic data index restructure agent is positioned between a business intelligence application and a business intelligence database.

4. The method of claim 1 , wherein:

the determining usage patterns is performed via a predictive engine, the predictive engine speculating data access patterns based on a certain number of retrieved queries from users accessing a database within the business intelligence architecture.

5. The method of claim 4 , wherein:

the predictive engine is customizable to retrieve query patterns based upon predefined criteria.

6. The method of claim 1 , wherein the pre-processing at least the portion of data included in the data index corresponding to queries that are predicted to be generated, comprises at least one of:

reshaping the portion of data included in the data index corresponding to queries that are predicted to be generated included in the data index into long form;

stacking the portion of data included in the data index corresponding to queries that are predicted to be generated;

sorting the portion of data included in the data index corresponding to queries that are predicted to be generated; and

unstacking the portion of data included in the data index corresponding to queries that are predicted to be generated.

7. A system, comprising:

a processor;

a data bus coupled to the processor; and

a non-transitory, computer-readable storage medium embodying computer program code, the non-transitory, computer-readable storage medium being coupled to the data bus, the computer program code interacting with a plurality of computer operations and comprising instructions executable by the processor and configured for:

determining usage patterns of queries within a business intelligence architecture;

identifying a data index used for generating a query within the business intelligence architecture, wherein the usage patterns are determined using predictive crowdsourcing to estimate the usage patterns of queries; and

restructuring the data index within the business intelligence architecture based on the estimated usage patterns and based on predefined criteria, the restructuring supporting queries that are predicted to be generated, but not yet generated, by users of the business intelligence architecture, the restructuring comprising pre-processing at least a portion of data included in the data index corresponding to queries that are predicted to be generated, but not yet generated, by users of the business intelligence architecture, the at least the portion of data included in the data index being restructured based on predefined criteria, the restructuring including identifying a wide data file and reshaping the data file into long form.

8. The system of claim 7 , wherein:

the determining usage patterns is performed via a dynamic data index restructure agent.

9. The system of claim 8 , wherein:

the dynamic data index restructure agent is positioned between a business intelligence application and a business intelligence database.

10. The system of claim 7 , wherein;

the determining usage patterns is performed via a predictive engine, the predictive engine speculating data access patterns based on a certain number of retrieved queries from users accessing a database within the business intelligence architecture.

11. The system of claim 10 , wherein:

the predictive engine is customizable to retrieve query patterns based upon predefined criteria.

12. The system of claim 7 , wherein the pre-processing at least the portion of data included in the data index corresponding to queries that are predicted to be generated, comprises at least one of:

reshaping the portion of data included in the data index corresponding to queries that are predicted to be generated included in the data index into long form;

stacking the portion of data included in the data index corresponding to queries that are predicted to be generated;

sorting the portion of data included in the data index corresponding to queries that are predicted to be generated; and

unstacking the portion of data included in the data index corresponding to queries that are predicted to be generated.

13. A non-transitory, computer-readable storage medium embodying computer program code, the computer program code comprising computer executable instructions configured for:

determining usage patterns of queries within a business intelligence architecture, wherein the usage patterns are determined using predictive crowdsourcing to estimate the usage patterns of queries;

identifying a data index used for generating a query within the business intelligence architecture; and

restructuring the data index within the business intelligence architecture based on the estimated usage patterns and based on predefined criteria, the restructuring supporting queries that are predicted to be generated, but not yet generated, by-users of the business intelligence architecture, the restructuring comprising pre-processing at least a portion of data included in the data index corresponding to queries that are predicted to be generated, but not yet generated, by users of the business intelligence architecture, the at least the portion of data included in the data index being restructured based on predefined criteria, the restructuring including identifying a wide data file and reshaping the data file into long form.

14. The non-transitory, computer-readable storage medium of claim 13 , wherein:

the determining usage patterns is performed via a dynamic data index restructure agent.

15. The non-transitory, computer-readable storage medium of claim 14 , wherein:

the dynamic data index restructure agent is positioned between a business intelligence application and a business intelligence database.

16. The non-transitory, computer-readable storage medium of claim 13 , wherein:

the determining usage patterns is performed via a predictive engine, the predictive engine speculating data access patterns based on a certain number of retrieved queries from users accessing a database within the business intelligence architecture.

17. The non-transitory, computer-readable storage medium of claim 16 , wherein:

the predictive engine is customizable to retrieve query patterns based upon predefined criteria.

Assignments (26)
RELEASE OF SECURITY INTEREST Recorded Nov 19, 2025
From: MORGAN STANLEY SENIOR FUNDING, INC.
To: QUEST SOFTWARE INC.; ANALYTIX DATA SERVICES INC.; BINARYTREE.COM LLC; ERWIN, INC.
Reel/Frame 073606/0001 →
RELEASE OF SECURITY INTEREST Recorded Nov 18, 2025
From: GOLDMAN SACHS BANK USA, AS COLLATERAL AGENT
To: QUEST SOFTWARE INC.; ANALYTIX DATA SERVICES INC.; BINARYTREE.COM LLC; ERWIN, INC.
Reel/Frame 073613/0326 →
SECURITY INTEREST Recorded Jun 8, 2025
From: QUEST SOFTWARE INC.; ANALYTIX DATA SERVICES INC.; ERWIN, INC.
To: ALTER DOMUS (US) LLC
Reel/Frame 071527/0649 →
SECURITY INTEREST Recorded Jun 8, 2025
From: QUEST SOFTWARE INC.; ANALYTIX DATA SERVICES INC.; ERWIN, INC.
To: ALTER DOMUS (US) LLC
Reel/Frame 071527/0001 →
SECOND LIEN INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Feb 2, 2022
From: QUEST SOFTWARE INC.; ANALYTIX DATA SERVICES INC.; BINARYTREE.COM LLC; ERWIN, INC.; ONE IDENTITY LLC; ONELOGIN, INC.; ONE IDENTITY SOFTWARE INTERNATIONAL DESIGNATED ACTIVITY COMPANY
To: MORGAN STANLEY SENIOR FUNDING, INC.
Reel/Frame 058952/0279 →
RELEASE OF SECOND LIEN SECURITY INTEREST IN PATENTS Recorded Feb 2, 2022
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
To: QUEST SOFTWARE INC.
Reel/Frame 059096/0683 →
RELEASE OF FIRST LIEN SECURITY INTEREST IN PATENTS Recorded Feb 2, 2022
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
To: QUEST SOFTWARE INC.
Reel/Frame 059105/0479 →
FIRST LIEN INTELLECTUAL PROPERTY SECURITY AGREEMENT Recorded Feb 2, 2022
From: QUEST SOFTWARE INC.; ANALYTIX DATA SERVICES INC.; BINARYTREE.COM LLC; ERWIN, INC.; ONE IDENTITY LLC; ONELOGIN, INC.; ONE IDENTITY SOFTWARE INTERNATIONAL DESIGNATED ACTIVITY COMPANY
To: GOLDMAN SACHS BANK USA
Reel/Frame 058945/0778 →
CHANGE OF NAME Recorded Jun 19, 2018
From: DELL SOFTWARE INC.
To: QUEST SOFTWARE INC.
Reel/Frame 046393/0009 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Jun 7, 2018
From: QUEST SOFTWARE INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 046327/0347 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Jun 7, 2018
From: QUEST SOFTWARE INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 046327/0486 →
RELEASE OF FIRST LIEN SECURITY INTEREST IN PATENTS RECORDED AT R/F 040581/0850 Recorded May 22, 2018
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
To: QUEST SOFTWARE INC. (F/K/A DELL SOFTWARE INC.); AVENTAIL LLC
Reel/Frame 046211/0735 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE PREVIOUSLY RECORDED AT REEL: 040587 FRAME: 0624. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Nov 28, 2017
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: QUEST SOFTWARE INC. (F/K/A DELL SOFTWARE INC.); AVENTAIL LLC
Reel/Frame 044811/0598 →
SECOND LIEN PATENT SECURITY AGREEMENT Recorded Nov 10, 2016
From: DELL SOFTWARE INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040587/0624 →
FIRST LIEN PATENT SECURITY AGREEMENT Recorded Nov 9, 2016
From: DELL SOFTWARE INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040581/0850 →
RELEASE OF SECURITY INTEREST IN CERTAIN PATENTS PREVIOUSLY RECORDED AT REEL/FRAME (040039/0642) Recorded Oct 31, 2016
From: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A.
To: AVENTAIL LLC; DELL PRODUCTS L.P.; DELL SOFTWARE INC.
Reel/Frame 040521/0016 →
RELEASE OF SECURITY INTEREST Recorded Oct 31, 2016
From: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH
To: AVENTAIL LLC; DELL PRODUCTS, L.P.; DELL SOFTWARE INC.
Reel/Frame 040521/0467 →
RELEASE OF REEL 036502 FRAME 0237 (TL) Recorded Sep 14, 2016
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040028/0088 →
SECURITY AGREEMENT Recorded Sep 14, 2016
From: AVENTAIL LLC; DELL PRODUCTS, L.P.; DELL SOFTWARE INC.
To: CREDIT SUISSE AG, CAYMAN ISLANDS BRANCH, AS COLLATERAL AGENT
Reel/Frame 040030/0187 →
SECURITY AGREEMENT Recorded Sep 14, 2016
From: AVENTAIL LLC; DELL PRODUCTS L.P.; DELL SOFTWARE INC.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 040039/0642 →
RELEASE OF REEL 036502 FRAME 0291 (NOTE) Recorded Sep 14, 2016
From: BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS COLLATERAL AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040027/0637 →
RELEASE OF REEL 036502 FRAME 0206 (ABL) Recorded Sep 13, 2016
From: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
To: DELL SOFTWARE INC.; DELL PRODUCTS L.P.; WYSE TECHNOLOGY L.L.C.
Reel/Frame 040017/0204 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (TERM LOAN) Recorded Aug 27, 2015
From: DELL PRODUCTS L.P.; DELL SOFTWARE INC.; WYSE TECHNOLOGY L.L.C.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 036502/0237 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (NOTES) Recorded Aug 27, 2015
From: DELL PRODUCTS L.P.; DELL SOFTWARE INC.; WYSE TECHNOLOGY L.L.C.
To: THE BANK OF NEW YORK MELLON TRUST COMPANY, N.A., AS NOTES COLLATERAL AGENT
Reel/Frame 036502/0291 →
SUPPLEMENT TO PATENT SECURITY AGREEMENT (ABL) Recorded Aug 27, 2015
From: DELL PRODUCTS L.P.; DELL SOFTWARE INC.; WYSE TECHNOLOGY, L.L.C.
To: BANK OF AMERICA, N.A., AS ADMINISTRATIVE AGENT
Reel/Frame 036502/0206 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 12, 2015
From: DANDEKAR, SHREE A.; DAVIS, MARK W.
To: DELL SOFTWARE, INC.
Reel/Frame 035829/0357 →
Continuity (1)
Related Publication 20160364423A1 · Dec 15, 2016
Cited By (1)
US 12,423,311