Boolean query: (A or B) and C –disjunctive normal form: (1, 0, 1) OR (0, 1, 1) OR (1, 1, 1) doc1: (1, 0, 1) doc2: (0, 1, 1) doc4: (1, 0, 1) doc12: (0, 1, 1) doc1: (1, 0, 1) doc2: (0, 1, 1) doc4: (1, 0, 1) doc12: (0, 1, 1) report number of hits to user (4) (Note: can be done before any hits are retrieved retrieve all objects using pointers: doc1, doc2, doc4 and doc12 Use of inverted file
{}