Patent ID: 9087339
Filing Date: 2015-07-21
Classification: G06Q

Abstract:
1. A computer-implemented method, comprising: accessing, by one or more processing devices and from a request log, previously received online resource requests that were received at different times and specify request criteria with which targeted resources responsive to the previously received online resource requests were selected for presentation; selecting, based on a pre-specified response time constraint specifying an amount of time for responding to a performance estimate request after receiving the performance estimate request, a maximum number of the previously received online resource requests that are able to be processed following receipt of the performance estimate request and within the pre-specified response time constraint; segmenting, by one or more processing devices and based on the specified request criteria, the resource requests into request groups that each include up to the selected maximum number of previously recited online resource requests, each request group having a reference targeting criterion that is shared by each resource request in the group; receiving, by one or more processing devices, a performance estimate request requesting data specifying a predicted number of impressions that a resource will receive in response to changing a set of targeting criteria used to distribute the resource, the request including at least one changed targeting criterion; computing, by one or more processing devices, a performance estimate responsive to the performance estimate request, the performance estimate specifying the predicted number of impressions that the resource will receive, the performance estimate being computed based on one of the request groups having a reference targeting criterion that matches the changed targeting criterion; and providing, by one or more processing devices and in response to the performance estimate request, the performance estimate for the resource when distributed using the changed set of targeting criteria.