41,000 avg. (9,400 large) documents / work day
- This techniques only works for some query languages: it must be
possible to generate all the primitive queries true of the information
in one linear pass over the document.
- Performance is D log Q, a considerable improvement when Q
>> D.