File Structures
Inverted Files
Signature Files
PAT trees and PAT arrays
A potential list of topics considered include:
File Structures
Inverted Files
Signature Files
PAT trees and PAT arrays
Term and Query Operations
Lexical Analysis and Stoplists
Stemming Algorithms
Thesaurus Construction
String Searching Algorithms
Relevance Feedback
Document Operations
Boolean Operations
Hashing Algorithms
Ranking Algorithms
Clustering Algorithms
Return to CS494 Home Page