Prioritized retrieval and/or processing of data via query selection

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.

What is claimed is: 
     
         1 . A computer-implemented method of prioritizing retrieval and/or processing of data based on query selection, the method being implemented by one or more processors executing computer program instructions that, when executed, perform the method, the method comprising:
 receiving a request for values;   generating, based on the request, queries for data related the request, wherein the queries comprise a first subset of queries and one or more other subsets of queries for data related to the request;   selecting the first subset of queries as one or more queries to be performed and performing the first subset of queries such that the first subset of queries is performed prior to the one or more other subsets of queries being performed;   receiving, based on the first subset of queries, first subsets of data for calculating a first value of the values;   predicting the first value based on the first subsets of data before one or more other subsets of data for calculating the first value are received; and   returning the prediction of the first value to respond, as least in part, to the request.   
     
     
         2 . The method of  claim 1 , wherein selecting the first subset of queries comprises randomly selecting the first subset of queries as one or more queries to be performed. 
     
     
         3 . The method of  claim 1 , wherein the first subset of queries is performed prior to the one or more other subsets of queries being selected as one or more queries to be performed to respond to the request. 
     
     
         4 . The method of  claim 1 , further comprising:
 selecting a second subset of queries related to the request as one or more queries to be performed and performing the second subset of queries;   receiving, based on the second subset of queries, second subsets of data related to the request; and   updating the prediction of the first value based on (i) the first subsets of data and (ii) the second subsets of data, the first subsets of data and the second subsets of data both comprising data for calculating the first value; and   returning the updated prediction of the first value to respond, as least in part, to the request.   
     
     
         5 . The method of  claim 1 , further comprising:
 assigning a weight to each of at least some of the queries;   selecting, based on the assigned weights, a second subset of queries related to the request as one or more queries to be performed and performing the second subset of queries;   receiving, based on the second subset of queries, second subsets of data related to the request; and   updating the prediction of the first value based on (i) the first subsets of data and (ii) the second subsets of data, the first subsets of data and the second subsets of data both comprising data for calculating the first value; and   returning the updated prediction of the first value to respond, as least in part, to the request.   
     
     
         6 . The method of  claim 5 , wherein assigning the weights comprises assigning a weight to each of at least some of the queries based on proximity of the respective query to at least one query of the first subset of queries. 
     
     
         7 . The method of  claim 5 , wherein assigning the weights comprises assigning a weight to each of at least some of the queries based on (i) proximity of the respective query to at least one query of the first subset of queries and (ii) how influential the first subsets of data are on the predicted first value. 
     
     
         8 . The method of  claim 7 , wherein the proximity of the respective query comprises proximity of the respective query to at least one query of the first subset of queries with respect to a presentation order. 
     
     
         9 . The method of  claim 7 , wherein the proximity of the respective query comprises proximity of the respective query to at least one query of the first subset of queries with respect to a time attribute of the respective query, a geographic location attribute of the respective query, or a data source location attribute of the respective query. 
     
     
         10 . The method of  claim 1 , further comprising:
 assigning a weight to each of the first subsets of data based on how influential the respective first subset of data is on the first value,   wherein predicting the first value comprises predicting the first value based on the first subsets of data and the assigned weights of the first subsets of data.   
     
     
         11 . The method of  claim 10 , wherein assigning the weights to each of the first subsets of data comprises, with respect to a given subset of data of the first subsets of data, assigning the weight to the given subset of data for predicting at least one other subset of data based on proximity of the given subset of data to the at least one other subset of data,
 wherein predicting the first value comprises:
 predicting the at least one other subset of data based on (i) the given subset of data and (ii) the weight assigned to the given subset of data; and 
 predicting the first value based on (i) the first subsets of data and (ii) the predicted at least one other subset of data. 
   
     
     
         12 . The method of  claim 11 , wherein the proximity of the given subset of data comprises proximity of the given subset of data to the at least one other subset of data with respect to a data source location attribute of the given subset of data, a time attribute of the given subset of data, or a geographic location attribute of the given subset of data. 
     
     
         13 . A system for prioritizing retrieval and/or processing of data based on query selection, the system comprising:
 a computer system that includes one or more processors executing computer program instructions that, when executed, cause the computer system to:
 receive a request for values; 
 generate, based on the request, queries for data related the request, wherein the queries comprise a first subset of queries and one or more other subsets of queries for data related to the request; 
 select the first subset of queries as one or more queries to be performed and performing the first subset of queries such that the first subset of queries is performed prior to the one or more other subsets of queries being performed; 
 receive, based on the first subset of queries, first subsets of data for calculating a first value of the values; 
 predict the first value based on the first subsets of data before one or more other subsets of data for calculating the first value are received; and 
 return the prediction of the first value to respond, as least in part, to the request. 
   
     
     
         14 . The system of  claim 13  wherein selecting the first subset of queries comprises randomly selecting the first subset of queries as one or more queries to be performed. 
     
     
         15 . The system of  claim 13 , wherein the first subset of queries is performed prior to the one or more other subsets of queries being selected as one or more queries to be performed to respond to the request. 
     
     
         16 . The system of  claim 13 , wherein the computer system is caused to:
 select a second subset of queries related to the request as one or more queries to be performed and performing the second subset of queries;   receive, based on the second subset of queries, second subsets of data related to the request; and   update the prediction of the first value based on (i) the first subsets of data and (ii) the second subsets of data, the first subsets of data and the second subsets of data both comprising data for calculating the first value; and   return the updated prediction of the first value to respond, as least in part, to the request.   
     
     
         17 . A computer-implemented method of prioritizing retrieval and/or processing of data based on query selection, the method being implemented by one or more processors executing computer program instructions that, when executed, perform the method, the method comprising:
 receiving a request for values;   generating, based on the request, queries for data related the request, wherein the queries comprise a first subset of queries and one or more other subsets of queries for data related to the request;   selecting the first subset of queries as one or more queries to be performed and performing the first subset of queries to respond to the request such that (i) the first subset of queries is performed prior to the one or more other subsets of queries being performed or (ii) no performance of the one or more other subsets of queries occurs to respond to the request;   receiving, based on the first subset of queries, first subsets of data for calculating a first value of the values;   predicting the first value based on the first subsets of data before one or more other subsets of data for calculating the first value are received; and   returning the prediction of the first value to respond, as least in part, to the request.   
     
     
         18 . The method of  claim 17 , wherein selecting the first subset of queries comprises randomly selecting the first subset of queries as one or more queries to be performed. 
     
     
         19 . The method of  claim 17 , wherein no performance of the one or more other subsets of queries occurs to respond to the request. 
     
     
         20 . The method of  claim 17 , further comprising:
 selecting a second subset of queries related to the request as one or more queries to be performed and performing the second subset of queries;   receiving, based on the second subset of queries, second subsets of data related to the request; and   updating the prediction of the first value based on (i) the first subsets of data and (ii) the second subsets of data, the first subsets of data and the second subsets of data both comprising data for calculating the first value; and   returning the updated prediction of the first value to respond, as least in part, to the request.