Term-document incidence

 Brutus AND Caesar BUT NOT                     1 if play contains word

   Calpurnia                                                                 0 otherwise  


  


Incidence vectors

  • So we have a 0/1 vector for each term.

  • To answer query: take the vectors for Brutus, Caesar and Calpurnia (complemented)  → bitwise AND.

  • 110100 AND 110111 AND 101111 = 100100.

Incidence vectors

  • So we have a 0/1 vector for each term.

  • To answer query: take the vectors for Brutus, Caesar and Calpurnia (complemented)  → bitwise AND.

  • 110100 AND 110111 AND 101111 = 100100.