The Ins and Outs of Evaluating Web-Scale Discovery Services