Datensatz

Zusammenfassung

This paper considers the problem of processing queries under budget constraints. Unlike existing work, it uses machine learning techniques not just to select features to evaluate, but also to select how many documents from an inverted list to evaluate for each feature. Experimental evaluation with TREC Terabyte queries shows that almost perfect results can be achieved with reading only 20% of all list entries.