Approximate Top-k Retrieval from Hidden Relations

Antti Ukkonen

We consider the evaluation of approximate top-k queries from relations with a-priori unknown values. Such relations can arise for example in the context of expensive predicates, or…