|CPSC 489 Information Storage and Retrieval||Instructor: Dr. John Leggett|
|Office: HRBB 404||Phone: 979/845-0298|
|Office Hours: TR 12:30 - 1:30||Email: email@example.com|
Technical reports from leading research labs and papers from journals and conference proceedings.
Exam 1                   30%
Exam 2                   30%
Team Project          20%
Programming Labs  20%
Final course grades will be based on an average: A:100-90; B:89-80; C:79-70; D:69-60; F:59-0.
Exams 1 and 2 are comprehensive and will cover all discussion in class, all readings and all assignments to date.
Teams will be responsible for creating new or existing Internet information servers of various types. For existing servers, the team will obtain the server, build it, customize it, provide clients for its use, and write a simple guide for using the server. Each team will present the new service to the class and the grade will reflect the quality of the oral and written presentations. The Team Project must be approved by the instructor.
This class requires a significant amount of programming. You will be responsible for implementing several of the algorithms discussed in the class.
Information retrieval (IR) covers issues of representation, storage, and access to very large multimedia document collections. This course covers the fundamental data structures, algorithms, and access methods of current information storage and retrieval systems and relates the various techniques to the design and evaluation of complete retrieval systems delivered on the Internet and in digital libraries. Course content includes coverage of algorithms for indexing, compressing, and querying very large digital collections and tools and techniques for managing information services on the Internet.
Introduction to Information Storage and Retrieval Systems; Introduction to Data Structures and Algorithms Related to Information Retrieval; Text Compression; Indexing; Inverted Files and Signature Files; Compressing Inverted Files; Lexical Analysis; Stemming Algorithms; Thesaurus Construction; Querying; String Search Algorithms; Query Modification Techniques including Relevance Feedback; Boolean Operations; Hashing Algorithms and Ranking Algorithms; Extended Boolean Models; Clustering Algorithms; Index Construction and Compression; Image Types and Image Compression; Textual, Audio and Video Images; Digital Libraries
CPSC 310 and CPSC 311 or approval of instructor.