Query Compilation Time (Off-line)
Same as CSE, but canonicalize PQs and sort tables
When a Document Arrives (On-line)
- Initialize boolean result vectors to an appropriate default value.
- As the data is parsed, search the tables to determine if
there is a result vector allocated for each word in the document. If
so, modify the corresonding result vector location.