Use of inverted file Boolean query: (A or B) and C –disjunctive normal form: (1, 0, 1) OR (0, 1, 1) OR (1, 1, 1) –retrieve lists of document ids from inverted file corresponding to A, B and C doc7 doc8 doc10 doc5 doc6 doc8 doc12 doc9 doc11 doc12 doc1: (1, 0, 1) doc2: (0, 1, 1) doc3: (1, 1, 0) doc4: (1, 0, 1) doc5: (0, 1, 0)
{}