10 Aug 2004
CS 5244: Orientation
52/32
Query Matching
¡Assuming a simple word matching engine:
¡
¡For each query term t
¡ Stem t
¡ Search lexicon
¡ Record ft and its inverted entry address, It
¡Select a query term t
¡Set list of candidates, C = It
¡For each remaining term t
¡ Read its It
¡ For each d in C, if d not in It set C = C – {d}
¡
lX and Y and Z – high _______
lX or Y or Z – high _______
lWhich algorithm is the above?
l
Conjunctive (AND)
processing