1) grab index for each word in the query 2) grab first x results from each index 3) cross these to filter down to actual matches
I believe step 3 is as expensive as rendering the results AND nobody would like to wait for rendering 600k results before getting some of it. This they stick with some simple estimate, like max(size of found indices), or average or whatnot.