Introduction to Information Retrieval (1) Boolean Retrieval

Introduction to Information Retrieval (1) Boolean Retrieval

Definition

Information retrieval is a process of finding out information (usually a document) that meets user information requirements from a collection of large-scale unstructured data (usually text) (usually stored on a computer.

Inverted index

Create inverted indexes to improve query efficiency

Exercise answers:

1-10

X or Y

Intersect (P1, P2) Answer <-{} while P1! = NULL and P2! = Nullpif (docid (P1) = docid (P2) then add (answer, docid (P1) else then add (answer, docid (P1) then add (answer, docid (P2) P1 <-next (P1) P2 <-next (P2) while P1! = NULL add (answer, docid (P1) P1 <-next (P1) while P2! = NULL add (answer, docid (P2) P1 <-next (P2) return answer