CSE 8337 Spring 2007
Information Retrieval

• Information Storage and Retrieval
  by Robert R. Korfhage
  Book resources
• Introduction to Modern Information Retrieval by Gerard Salton and Michael J. McGill, McGraw-Hill
• Modern Information Retrieval by Ricardo Baeza-Yates and Berthier Ribeiro-Neto, Addison-Wesley

The objective of this course is to examine techniques used to store and retrieve unformatted/textual data. Examination of current research topics of data mining, data warehousing, digital libraries, hypertext and multimedia data are also included. Of course Web search engines will be examined.

CSE7330 or equivalent as well as CSE 3358 are prerequisites for this course.

• CSE8337 Course Outline

• Course Notes/Slides:
  • Introduction (ppt)
  • Simple Text Processing (ppt)
  • Web Searching (ppt)
  • Modeling Queries and Documents (ppt)
  • Probabilistic Retrieval
  • Queries/Match (ppt)
  • Evaluation (ppt)
  • Clustering (ppt)
  • Introduction to Text Mining, by Rene Witte
  • Text Mining Tutorial, by Marko Grobelnik and Dunja Mladenic, IJCAI-2003 Workshop on Text Mining and Link-Analysis
  • Introduction to Parsing, Slides for CS474, Cornell University
  • SIGIR 2006:
    • Thread Detection in Dynamic Text Message Streams by Dou Shen, Qiang Yang, Jian-Tao Sun, and Zheng Chen
  • A Case Study on Inter-Annotator Agreement for Word Sense disambiguation, by Hwee Tou Ng, Chung Yong Lim, and Shou King Foo
  • Indexing by Latent Semantic Analysis by Scott Deerwester, Susan T. Dumais, George W. Furnas, Thomas K. Landauer, and Richard Harshman
  • An Eye on Information Retrieval in Hypertext Systems
  • Facial Expression Recognition: A Brief Tutorial Overview, by Claude C. Chibelushi and Fabrice Bourel
  • Comparing Images Using Color Coherence Vectors, by G. Pass, R. Zabih, and J. Miller
  • Color-Based Image Retrieval Using Binary Signatures, by Mario A. Nascimento and Vishal Chitkara
  • Shape Matching Examples, by Eamonn Keogh
  • ANSES: Summarization of news video, byt Marcus J. Pickering, Lawrence Wong, and Stefan M. Ruger
  • Data Warehousing
  • "What is a Digital Library Anymore, Anyway?" by Carl Lagoze, Dean B. Krafft, Sandy Payette, and Susan Jesuroga

• Student Presentations:
  • Deep (Invisible) Web by Manoj Ravuru
  • Personalized Search by Adrian Salido-Moreno
  • Cross-language Information Retrieval (CLIR) - Text Retreival Perspective by Ying Alvarado
  • Content-Based Video Retrieval System by Edmund Liang
  • A Survey of Patent Search Engine Software by Jennifer Lewis

• Homework:
  • HW 1
  • Tries
  • NIST - Data Structures
  • Elena Piscopia Biography
  • Elena Piscopia Biography
  • HW 2
  • How to do CS Research 2
  • Phil Bradley, "Major Search Engines'; a comparison"
  • HW 3
  • HW 4

• Projects:
  • Project 1
  • Web Search Spidering; CSE 378 Course Slides from UT (Courtesy of Professor Raymond J. Mooney)
  • Examples of Robot code
  • US Patent Database Search
  • Patent Search Engines
  • Project 2
  • Project 3

• Useful Links:
  • General:
    • DBLP
    • Research Index
    • Handbook of Algorithms and Data Structures
    • ACM SIGIR
    • TREC
    • "WordNet"
    • Zipf's Law
    • Heaps' Law
    • Information Retrieval Education Resources, University of Pittsburgh
  • Simple Text Processing
    • Exact String Matching Algorithms Visualization
    • Approximate String Matching Visualization
  • the Web
    • The Indexable Web is more than 11.5 billion pages, by Antonio Fulli and Alessio Signorini
    • Web Coverage
    • Internet encyclopaedias go head to head by Jim Giles (sbumitted by Steve Kos)
    • WIKINOMICS | HOME
    • Information Retrieval on the Web" by Mei Kobayashi and Koichi Takeda
    • "The Bubble of Web Visibility" by Marco Gori and Ian Witten
    • Search Engines
      • Google:
        • Google
        • Technology Overview
        • Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd, "The PageRank Citation Ranking: Bringing Order to the Web," 1998.
        • Google API
      • Firefox
        • Firefox - Rediscover the Web
        • Firefox Resources
      • Altavista
      • Hotbot
      • Northern Light
      • Harvest
      • Inxight
    • Metasearch Engines
      • Metacrawler
      • Pandia Metasearch
      • Meta Search Guide
      • Search.com
      • KartOO visual meta search engine
      • "Multi-Search Engines - A Comparison" by Phil Bradley
      • "Meta-Search Engines" UC Berkeley - Teaching Library Internet Workshops
  • Modeling Queries and Documents:
    • Mi lslita, The Extended Boolean Model
    • extended Boolean query
    • p-norm distance
  • Retrieval Evaluation and Feedback:
    • "Text Retrieval Quality: A Primer"
    • Cystic Fibrosis Reference Collection
    • TREC 2007 Legal Track
    • The magnificent ROC
    • MUC-5 Evaluation Metrics, by Nanch Chinchor and Beth Sundheim
    • Common Evaluation Measures, TREC 15, 2006
  • Genetic Algorithms:
    • GA Example
    • (submitted by Jill Barkan) "Evolving a Better Solution" by Jeff Smith
  • Text Analysis and Mining:
    • What is Text Mining? by Marti Hearst
    • The Text Mining Handbook, by Ronen Feldman and James Sanger
    • Brown Corpus Tag Set
    • Tapping the Power of Text Mining, by Weiguo Fan, Linda Wallace, Stephanie Rich, and Zhongju Zhang
    • Literature-based discovery on the World Wide Web, by Michael Gordon, Robert K. LIndsay, and Weiguo Fan
    • Automatic Text Processing, by Gerald Salton, Ch 10
  • Hypertext
    • Star Trek: Hypertext
    • As We May Think
    • Ted Nelson & Xanadu
    • Hypertext & Information Retrieval & Web Mining
    • Hypertext
    • Edward Picot: Personal Website
    • 24 hours with someone you know by Philippa J. Burne">
  • Multimedia IR:
    • Query by Humming with the Vocalsearch System, by Willaim Birmingham, Roger Dannenberg, and Bryan Pardo, Communications of hte ACM, August 2006, Vo 49, No 8, pp49-52
    • Approximate Matching Algoritms for Music Infomration Retrieval Using Vocal Input, by Richard L. Kline and Ephraim P. Glinert, Proceedings of the eleventh ACM Internation Conference on Multimdedia (MM'03), Noverber 2003, pp 130-139
    • Time Series Alignmnet for Music Information Retrieval, by Norman H. Adams, Mark A. Bartsch, Jonah B. Shifrin, and Gregory H. Wakefield, Proceedings of the fifth International Conference on Music Information Retrieval (ISMIR 2004), October 2004
    • ACM Multimedia 2006
    • ICME 2006
    • MIR 2006
    • ISMIR 2006
    • AMR 2006
    • CIVR 2006
    • MMIR Group Imperial College
    • Center for Digital Video Processing, Dublin City University
    • Viper/Multimedia Evaluation
    • Image Database Retrieval of Rotated Objects by User Sketch
    • License Plate Recognition - A Tutorial
    • Digital Library Project, Berkeley
  • Data Warehousing:
    • DW Introduction
    • DataWarehouse.com
    • Oracle Warehouse Builder 10g
    • Teradata
  • Digital Libraries:
    • IEEE CS Digital Library
    • ACM Digital Library
    • National Science Digital Library
    • Digital Library Conferences/Journals:
      • Joint Conference on Digital Libraries
      • IEEE Technical Committee on Digital Libraries
      • D-Lib Magazine
    • Digital Library Research Groups:
      • Stanford Digital Library Project
      • Berkeley Digital Library Project
      • Digital Library Research Lab at Virginia Tech
      • The Personal Digital Libary Project at Monterrey Tech
      • Open Archives Initiative