Better Caching in Search Advertising Systems with Rapid Refresh Predictions