G.
Marchionini, UNC-CH
Inverted File
Assumption: related
objects use same words
Words point to word number, offset, surrogate, or
document:
aardvark *Doc3, Doc 7, Doc45, Doc 67.....
abacus Doc2, Doc16, Doc33, Doc 45, Doc 67,
.....
.
.
.
.
zygote Doc 7, Doc 33, Doc 67, Doc 123, ....
Find all Documents and
then apply logical operators to combine
Query either matches or
does not match
* actually
Doc3,Para5,Word45