Use incremental intervals for the search

While we want fresh results in the beginning, it's to be expected that later
results will be of less interest.