Notes on Measurements
All figures for 100,000 queries based on measurements with 20,000 queries drawn from a vocabulary of 600 words.
Performance is linear in length of document.
Performance is logarithmic with vocabulary size.
Performance is linear in number of queries.
Peter Beebee & Jim Miller
http://www.w3.org/