Bid Caching