CSCI 379 (Information Retrieval and Web Search) -- Xiannnong Meng

CSCI 379: Information Retrieval and Web Search

Fall 2003--Xiannong Meng

This is CSCI379: Fall 2003 Information Retrieval and Web Search, on-line courseware. The web pages are constantly evolving. Please re-visit us often. If you have any comments or suggestions, please send mail to me. Thank you very much.

Syllabus

Syllabus .
Tentative schedule.

Textbook and Other Rerences

Main text Modern Information Retrieval, by Richardo Baeza-Yates and Berthier Ribeiro-Neto. (site at Brazil)
A U.S. mirror site is at www.sims.berkeley.edu/~hearst/irbook/.

Other reference books include

Information Retrieval, by Van Rijsbergen, available on-line www.dcs.gla.ac.uk/Keith/Preface.html.
Automatic Text Processing by Gerard Salton, Addison-Wesley, 1989.
Finding Out About: A Cognitive Perspective on Search Engine Technology and the WWW, by Richard K. Below, Cambridge University Press, 2001.
Internet Agents: Spiders, Wanders, Brokers, and Bots, by Fah-Chun Cheong, New Riders Publishers, 1996.
Data Mining: Concepts and Techniques, by Jiawei Han and Micheline Kamber, Morgan Kaufmann, 2001.
Data Mining Methods for Knowledge Discovery, by Krzysztof Cios, Witold Pedrycz, Roman Swiniarski, Kluwer, 1998.
Information Storage and Retrieval, by Robert R. Korfhage, John Wiley & Sons, 1997

Programming Project Assignments

An exercise to develop team guidelines for your team.
Read the Team Work Guidelines for references
Assigned: Friday, August 29th
Due: Wednesday, September 3rd
Programming Project Part One.
Assigned: Monday, September 1st
Due: Wednesday, September 17th
Programming Project Part Two.
Assigned: Wednesday, September 17th
Due: Wednesday, October 1st
Various implementations of Porter's algorithm
Programming Project Part Three.
Assigned: Wednesday, October 15th
Due: Wednesday, October 29th
Research paper.
Assigned: Monday October 27, 2002
Proposal due: Monday November 3, 2003
Information update due: Monday November 12, 2003
Paper due: Wednesday November 25, 2003
Presentation:December 3rd, 5th, 8th, 2003
Programming Project Part Four.
Assigned: Wednesday, October 29th
Due: Friday, November 14th
Programming Project Part Four.

Written Homework Assignments

Homework One Due: September 15th, 2003
Homework Two Due: October 3rd, 2003
Homework Three Due: October 27th, 2003
Homework Four Due: November 7th, 2003

Term Paper Assignments:

Reviews For Exams

Review questions for the first exam
Review questions for the second exam
Review question set three
Note: the final exam will be comprehensive based on all three reviews above.

Student Project Work

to be created and linked ...

Follow this link to the projects carried out by students

Code Examples

A Java server example
A C server and client example
A Java client example
Some implemenations of Porter's algorithm
An implementation of the Knuth-Morris-Pratt algorithm
Another implementation of the Knuth-Morris-Pratt algorithm, the core "computerPrefix()" is from Prof. Eppstin of UC Irvine.

Important research papers

The Google architecture paper, Sergey Brin and Lawrence Page, "The Anatomy of a Large-Scale Hypertextual Web Search Engine", 7th IWWW Conference, Brisbane, Australia, 14-18 April 1998.
David Gibson, Jon Kleinberg, Prabhakar Raghavan Inferring Web Communities from Link Topology, Proceedings of the 9th ACM Conference on Hypertext and Hypermedia, 1998.
Mei Kobayashi and Koichi Takeda, "Information Retrieval on the Web", ACM Computing Surveys, 32(2), pp. 144-173, 2000.
Raymond Kosala and Hendrik Blockeel, "Web Mining Research: A survey", SIGKDD Explorations, July 2000, 2(1), pp. 1-15.
Z. Wu, W. Meng, C. Yu, and Z. Li, "Towards a highly-scalable and effective metasearch engine", WWW10, 2001.
Sergey Melnik, Sriram Raghavan, Beverly Yang, Hector Garcia-Monina, "Building a distributed full-text index for the Web", WWW10, 2001.
Soumen Chakrabarti, Byron E. Dom, David Gibson, Jon Kleinbeig, Ravi Kumar, Prabhakar Raghavan, Sridhar Rajagopalan and Andrew Tomkins, "Mining the Link Structure of the World Wide Web", WWW10, 2001.
R. Srikant and Y. Yang, "Mining Web log to improve Website organization", WWW10, 2001.
L. Finkelstein, E. Gabrilovich, Y. Matias, E. Rivlin, Z. Solan, G. Wolfman, and E. Ruppin, "Placing search in context: The concept revisited".
D. Haines and W. Bruce Croft, "Relevance Feedback and Inference Networks",

Some Resource Links:

Presentation Assignments:

Presentation Assignment 1
Topic: Information Retrieval for Internet Shopping.
Presentation Assignment 2
Topic: Multimedia Retrieval

This page is created and maintained by Xiannong Meng. Please send comments to xmeng@bucknell.edu