CPSC 670/IR/Fall 2003/Leggett/Class Layout

September

    1         Introduction to class, syllabus, class layout
    3         Concepts of IR and IS
    5         Models of text compression; As We May Think
    8         Huffman Coding
  10         Canonical Huffman Codes
  12         Arithmetic Coding; What Color was George Washington's White Horse? ...
  15         Symbolwise Models: PPM, Block-Sorting (Burrows-Wheeler)
  17         Symbolwise Models: Dynamic Markov, Word
  19         A Case of Academic Plagiarism
  22         Dictionary Models: LZ77, GZIP, LZ78, LZW
  24         Team Project Work Day; Lab #1 due
  26         Exam 1
  29         Inverted File Indexing

October

    1         Compressing Inverted File Indexes
    3         Signature Files, Bitmaps, Case Folding, Stemming
    6         Digital Libraries
    8         Collection Development and Metadata; Lab #2 due
  10         Building Collections in Greenstone
  13         Querying document collections, Lexicons
  15         Order-Preserving Minimal Perfect Hashing; Lab #3 due
  17         Partially specified query terms, Boolean Queries
  20         Ranked Queries
  22         Vector Space Model; Cosine measure
  24         Exam 2
  27         WWW Search Engines; The Anatomy of a Large-Scale Hypertextual Web Search Engine
  29         Interactive Retrieval, Distributed Retrieval; Lab #4 due
  31         Team Project Work Day

November

    3         Index construction for gigabyte document collections
    5         The PageRank Citation Ranking: Bringing Order to the Web
    7         Image Compression, Bilevel Images, Context-based compression
  10         Resolution Reduction, JBIG
  12         Continuous-tone Images, GIF, PNG, JPEG; Lab #5 due
  14         Textual Images, Mark Libraries
  17         Textual Image Compression, JBIG2
  19         Textual Image Coding; Mixed Text and Images
  21         The Google File System
  24         Exam 3
  26         Team Project Work Day
  28         Thanksgiving Holiday

December

    1         Team Project Presentations: 1,2,3
    3         Team Project Presentations: 4,5,6
    5         Team Project Presentations: 7,8,9
    8         Team Project Presentations: 10,11,12
  16         Final time is 3:30pm to 5:30pm