Patent attributes
Estimating ad inventory in an online video streaming system accurately handles interdependencies among targeted attributes. The estimating includes determining a probability distribution of samples taken from electronic data records of ad impressions in an interactive online video streaming service, among a population comprising each different combination of targeted attributes recorded for each of the samples. In addition, the estimating may include populating an electronic data structure with data relating the each different combination of the targeted attributes to corresponding forecasted number of available impressions in a defined time period, based on the probability distribution and a forecasted total number of available impressions in the time period. Then, estimating the ad inventory is based on the electronic data structure and targeting attributes for an ad campaign, optionally including summing forecasted impressions for combinations of the targeted attributes that include all of the defined set of targeted attributes.