SIMON FRASER UNIVERSITY

Senate Committee for Undergraduate Studies

NEW COURSE PROPOSAL


Course Number: CMPT 456-3


Long - for calendar/schedule no more than 100 characters including spaces/punctuation

Course Title: Information retrieval and web search


AND

Short - for registration/transcript no more than 30 characters including spaces/punctuation

Info. retrieval and web search


State number of hours for Lect ( 3 ) Sem ( 0 ) Tut ( 0 ) Lab ( 0 )

Course Description (for Calendar). Attach a course outline to this proposal.


Introduction to the essentials of information retrieval and the applications of information retrieval in web search and web information systems. Topics include the major models of information retrieval, similarity search, text content search, link structures and web graphs, web mining and applications, crawling, search engines, and some advanced topics such as spam detection, online advertisement, and fraud detection in online auctions.


Prerequisite: CMPT 354


Corequisite: none


Special Instructions: i.e. does this course replicate the content of a previously approved course to such an extent that students should not receive credit for both courses. If so, this should be noted in the pre-requisite.

No.


Course(s) to be dropped if this course is approved: None.


Rationale for Introduction of this Course:


With web search as the most popular application, information retrieval has become more and more important in computer science and IT industry. Its principle and applications have made significant impact on our lives and the research and development of many other principles. In the undergraduate programs of computer science in many universities, the courses of information retrieval or similar topics have been established as one of the most well accepted elective courses. ACM Curricula Recommendations also include information retrieval as one of the major components in the aspect of information management.


Although some specific topics of information retrieval were introduced briefly in some of the upper level computing science courses at SFU, we do not have a systematic course on the topic. Introduction of the new course will enhance our curriculum.


Scheduling and Registration Information:


Indicate effective semester/year course would be first offered and planned frequency of offering thereafter.


The course will be offered annually, starting in the 2007/08 year

_______________________________________________________________________________

There is a two-semester wait for implementation of any new course.


Waiver required ______Yes___________


Will this be a required or elective course in the curriculum? elective


What is the probable enrolment when offered? 30-50


Which of your present CFL faculty have the expertise to offer this course?

Jian Pei, Wo-Shun Luk, Greg Mori.


Are there any proposed student fees associated with this course other than tuition fees? (if so, attach mandatory supplementary fee approval form)


No.

Resource Implications:

Note: Senate has approved (S.93-11) that no new course should be approved by Senate until funding has been committed for necessary library materials. Each new course proposal must be accompanied by a library report and, if appropriate, confirmation that funding arrangements have been addressed.


Campus where course will be taught: __Burnaby._Downtown and Surrey offerings may be possible, depending on student demand and instructor availability._________


Library report status _No new library resources are required by this course._____


Provide details on how existing instructional resources will be redistributed to accommodate this new course. For instance, will another course be eliminated or will the frequency of offering of other courses be reduced; are there changes in pedagogical style or class sizes that allow for this additional course offering?


No change is required.


Any outstanding resource issues to be addressed prior to implementation: space, laboratory equipment, etc.


No.


--------------------------------------------------------------------------
Course Description: CMPT 456-3

Information Retrieval and Web Search

Introduction to the essentials of information retrieval and the applications of information retrieval in web search and web information systems. Topics include the major models of information retrieval, similarity search, text content search, link structures and web graphs, web mining and applications, crawling, search engines, and some advanced topics such as spam detection, online advertisement, and fraud detection in online auctions.

Course Text:

R. Baeza-Yates and B. Ribeiro-Neto. "Modern Information Retrieval", Addison Wesley, 1999. ISBN 0-201-39829-X

GRADING:

Homework 20%

Midterm 20%

Final Exam 40%

Project 20%

COURSE OUTLINE

  1. Introduction
  2. IR models, classic models, vector space model, latent semantic indexing model, other models

  3. Similarity search: Queries and languages, retrieval evaluation, user relevance feedback
  4. Text content search Text preparation, compression, inverted files and other indexes, sequential search algorithms, pattern matching algorithms
  5. Link structure and Web graph Web graph model, HITS, PageRank, efficient implementation, social network analysis
  6. Web mining and applications Graph similarity, graph-based clustering and classification, spam and spam detection, fraud detection
  7. Advanced topics Multimedia retrieval, deep web, crawling, search engines, semantic web, online advertisement

--------------------------------------------------------------------------

Approvals


  1. Departmental approval indicates that the Department has approved the content of the course, and has consulted with other Departments and Faculties regarding proposed course content and overlap issues.

Chair, Dept./School Date


Chair, Faculty Curriculum Committee Date


2. Faculty approval indicates that all the necessary course content and overlap concerns have been resolved, and that the Faculty/Department commits to providing the required Library funds.


Date:

Dean or Designate


List which other Departments and Faculties have been consulted regarding the proposed course content including overlap issues. Attach documentary evidence of responses.


Other Faculties approval indicates that the Dean(s) or designate of other Faculties affected by the proposed new course support(s) the approval of the new course.


Date:


Date:


3. SCUS approval indicates that the course has been approved for implementation subject, where appropriate, to financial issues being addressed.


Course approved by SCUS (Chair of SCUS)


Date:


Approval is signified by date and appropriate signature.

SCUS 2006 4