Prioritization of retrieval and/or processing of data

• US 9,811,567 B2
• Filed: 01/29/2016
• Issued: 11/07/2017
• Est. Priority Date: 02/27/2015
• Status: Active Grant

• Current Assignee: Zoomdata, Inc. (Global Software, Inc.)
• Original Assignee: Zoomdata, Inc. (Global Software, Inc.)
• Inventors: Langseth, Justin, Alarcon, Jorge, Farchtchi, Ruhollah, Aref, Farzad
• Primary Examiner(s): Coby, Frantz
• Application Number:
  US15/010,986
• Publication Number:
  US 20160253326A1
• Time in Patent Office: 648 Days
• Field of Search: 707723, 707736, 707769, 707722, 707770
• CPC Class Codes: G06F 16/2453 Query optimisation
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/2471 Distributed queries
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/337 Profile generation, learning or modification
• CPC Class Codes: G06F 16/9024 Graphs; Linked lists G06F16/9027 takes precedence
• CPC Class Codes: G06F 16/9574 of access to content, e.g. by caching
• CPC Class Codes: G06F 16/972 Access to data in other repository systems, e.g. legacy data or dynamic Web page generation

Abstract

Systems and methods of prioritizing retrieval and/or processing of data related to a subset of attributes based on a prediction of associated values are presented herein. In certain implementations, a request for values associated with respective first attributes may be received. Based on the request, first queries for data related to the first attributes may be performed. Based on the first queries, a first subset of data related to calculating at least some of the associated values may be received. At least some of the associated values may be predicted based on the first subset of data. Based on the prediction of the associated values, retrieval and/or processing of data related to a first subset of the first attributes may be prioritized over retrieval and/or processing of data related to one or more other subsets of the first attributes.

Claims

1. A computer-implemented method of prioritizing retrieval data related to a subset of attributes based on a prediction of associated values, the method being implemented by a computer system that includes one or more physical processors executing computer program instructions which, when executed, perform the method, the method comprising:

receiving, at the computer system, a request for values associated with respective first attributes;

performing, by the computer system, based on the request, first queries for data related to the first attributes;

receiving, at the computer system, based on the first queries, a first subset of data related to calculating at least some of the associated values;

predicting, by the computer system, at least some of the associated values based on the first subset of data, wherein the predicted values comprise first predicted values associated with a first subset of the first attributes and other predicted values associated with one or more other subsets of the first attributes;

performing, by the computer system, a first comparison that compares the first predicted values with the other predicted values; and

prioritizing, by the computer system, retrieval of data related to the first subset of the first attributes over retrieval of data related to the one or more other subsets of the first attributes, wherein the prioritization is based on the first comparison indicating that the first predicted values associated with the first subset of the first attributes are greater than the other predicted values associated with the one or more other subsets of the first attributes with respect to a predefined presentation sorting order.

2. The method of claim 1, wherein the predicted values are associated with a second attribute and respective ones of the first attributes.

3. The method of claim 1, further comprising:

allocating, by the computer system, based on the prioritization, a greater amount of resources to retrieval of data related to the first subset of the first attributes than an amount of resources allocated to retrieval of data related to the one or more other subsets of the first attributes.

4. The method of claim 1, further comprising:

performing, by the computer system, based on the prioritization, second queries for data related to the first subset of the first attributes before performing further queries for data related to the one or more other subsets of the first attributes in addition to the first queries.

5. The method of claim 4, further comprising:

receiving, at the computer system, based on the second queries, a second subset of data related to calculating the values associated with the first subset of the first attributes; and

updating, by the computer system, based on the second subset of data, the first predicted values associated with the first subset of the first attributes.

6. The method of claim 5, further comprising:

performing, by the computer system, one or more other queries for data related to the one or more other subsets of first attributes;

receiving, at the computer system, based on the one or more other queries, one or more other subsets of data related to calculating the values associated with the one or more other subsets of the first attributes; and

updating, by the computer system, based on the one or more other subsets of data, the other predicted values associated with the one or more other subsets of the first attributes.

7. The method of claim 6, further comprising

comparing, by the computer system, the updated first predicted values associated with the first subset of the first attributes with the updated other predicted values associated with the one or more other subsets of the first attributes.

8. The method of claim 7, further comprising:

updating, by the computer system, based on the comparison, the first subset of the first attributes such that the updated first subset of the first attributes include at least one attribute that was not in the prior-to-update first subset of the first attributes; and

updating, by the computer system, the prediction of the values associated with respective ones of the first attributes included in the updated first subset of the first attributes that were not included in the prior-to-update first subset of the first attributes.

9. The method of claim 1, further comprising:

determining, by the computer system, based on the prediction of the associated values and priority criteria, which of the first attributes are to be included in the first subset of the first attributes, wherein the priority criteria relates to at least one of a first quantity of the first attributes or a sorting preference of the first attributes, such that at least one of;

(i) the first subset of the first attributes includes no more than the first quantity of the first attributes;

or (ii) the first subset of the first attributes includes respective ones of the first attributes that rank higher than other ones of the first attributes with respect to the sorting preference.

10. A system for prioritizing retrieval of data related to a subset of attributes based on a prediction of associated values, the system comprising:

one or more physical processors programmed to execute computer program instructions which, when executed, cause the computer system to;

receive a request for values associated with respective first attributes;

perform, based on the request, first queries for data related to the first attributes;

receive, based on the first queries, a first subset of data related to calculating at least some of the associated values;

predict at least some of the associated values based on the first subset of data, wherein the predicted values comprise first predicted values associated with a first subset of the first attributes and other predicted values associated with one or more other subsets of the first attributes;

perform a first comparison that compares the first predicted values with the other predicted values; and

prioritize retrieval of data related to the first subset of the first attributes over retrieval of data related to the one or more other subsets of the first attributes, wherein the prioritization is based on the first comparison indicating that the first predicted values associated with the first subset of the first attributes are greater than the other predicted values associated with the one or more other subsets of the first attributes with respect to a predefined presentation sorting order.

11. The system of claim 10, wherein the predicted values are associated with a second attribute and respective ones of the first attributes.

12. The system of claim 10, wherein the computer system is further caused to:

allocate, based on the prioritization, a greater amount of resources to retrieval of data related to the first subset of the first attributes than an amount of resources allocated to retrieval of data related to the one or more other subsets of the first attributes.

13. The system of claim 10, wherein the computer system is further caused to:

perform, based on the prioritization, second queries for data related to the first subset of the first attributes before performing further queries for data related to the one or more other subsets of the first attributes;

receive, based on the second queries, a second subset of data related to calculating the values associated with the first subset of the first attributes; and

update, based on the second subset of data, the first predicted values associated with the first subset of the first attributes.

14. The system of claim 13, wherein the computer system is further caused to:

perform one or more other queries for data related to the one or more other subsets of first attributes;

receive, based on the one or more other queries, one or more other subsets of data related to calculating the values associated with the one or more other subsets of the first attributes;

update, based on the one or more other subsets of data, the other predicted values associated with the one or more other subsets of the first attributes; and

compare, by the computer system, the updated first predicted values associated with the first subset of the first attributes with the updated other predicted values associated with the one or more other subsets of the first attributes.

15. The system of claim 14, wherein the computer system is further caused to:

update, based on the comparison, the first subset of the first attributes such that the updated first subset of the first attributes include at least one attribute that was not in the prior-to-update first subset of the first attributes; and

update the prediction of the values associated with respective ones of the first attributes included in the updated first subset of the first attributes that were not included in the prior-to-update first subset of the first attributes.

16. The system of claim 10, wherein the computer system is further caused to:

determining, by the computer system, based on the prediction of the associated values and priority criteria, which of the first attributes are to be included in the first subset of the first attributes, wherein the priority criteria relates to at least one of a first quantity of the first attributes or a sorting preference of the first attributes, such that at least one of;

(i) the first subset of the first attributes includes no more than the first quantity of the first attributes;

or (ii) the first subset of the first attributes includes respective ones of the first attributes that rank higher than other ones of the first attributes with respect to the sorting preference.

17. A computer-implemented method of prioritizing processing of data related to a subset of attributes based on a prediction of associated values, the method being implemented by a computer system that includes one or more physical processors executing computer program instructions which, when executed, perform the method, the method comprising:

receiving, at the computer system, a request for values associated with respective first attributes;

performing, by the computer system, based on the request, first queries for data related to the first attributes;

receiving, at the computer system, based on the first queries, a first subset of data related to calculating at least some of the associated values;

predicting, by the computer system, at least some of the associated values based on the first subset of data, wherein the predicted values comprise first predicted values associated with a first subset of the first attributes and other predicted values associated with one or more other subsets of the first attributes;

performing, by the computer system, a first comparison that compares the first predicted values with the other predicted values; and

prioritizing, by the computer system, processing of data related to the first subset of the first attributes over processing of data related to the one or more other subsets of the first attributes, wherein the prioritization is based on the first comparison indicating that the first predicted values associated with the first subset of the first attributes are greater than the other predicted values associated with the one or more other subsets of the first attributes with respect to a predefined presentation sorting order.

18. The method of claim 17, further comprising:

performing, by the computer system, based on the prioritization, second queries for data related to the first subset of the first attributes before performing further queries for data related to the one or more other subsets of the first attributes in addition to the first queries;

receiving, at the computer system, based on the second queries, a second subset of data related to calculating the values associated with the first subset of the first attributes;

updating, by the computer system, based on the second subset of data, the first predicted values associated with the first subset of the first attributes;

performing, by the computer system, a second comparison that compares the updated first predicted values associated with the first subset of the first attributes with a version of the other predicted values associated with the one or more other subsets of the first attributes; and

reprioritizing, by the computer system, based on the second comparison, processing of data related to the first attributes such that processing of data related to at least one attribute of the one or more subsets of the first attributes is caused to be prioritized over processing of data related to at least one attribute of the first subset of the first attributes.

19. The method of claim 18, further comprising:

performing, by the computer system, based on the reprioritization, third queries for data related to at least one attribute of the one or more subsets of the first attributes before performing further queries for data related to at least one attribute of the first subset of the first attributes in addition to the first queries and the second queries.

20. The method of claim 17, further comprising:

updating, by the computer system, based on the prioritization, the first predicted values associated with the first subset of the first attributes before updating the other predicted values associated with the one or more other subsets of the first attributes.