Information Organization and Retrieval

CIS*4430 (Winter 2014)

Instructor: Fei Song (Reynolds 215, ext. 58067)

Email: fsong@uoguelph.ca

Course Website: moodle.socs.uoguelph.ca

Office Hours: Monday and Friday, 3 - 4 pm

Overview

The main objective of this course is to examine the implementation details of database management systems, as opposed to data modeling and user-oriented aspects covered in CIS*3530. The emphasis is on various methods for storing and retrieving data in relational databases, including data organization, indexing, hashing, and query processing. The course also intends to cover some advanced topics, such as distributed databases, textual databases, XML databases, data warehousing, and data mining. In a sense, the course serves as a "finishing" touch in computer science, since many technical concepts from different sub-fields are integrated within a common context, including file structures, operating systems, language implementations, database operations, and the evaluations of algorithms and protocols.

Evaluation

Four Assignments 50%

Midterm 20%

Final Exam 30%

Note (1) The assignments include both paper-and-pencil questions and programming

exercises.

Note (2) Late submissions for assignments are acceptable, but there will be a deduction of

marks by 10% for one day late, 25% for two days late, and 50% for three days late.

No marks will be given for submissions that are more than three days late.

Textbook and References

(Textbook) Hector Garcia-Molina, Jeffrey D. Ullman, and Jennifer Widom. Database Systems: The Complete Book. Second Edition. Pearson/Prentice-Hall, 2009.

(Reference) Abraham Silberschatz, Henry F. Korth, and S. Sudarshan. Database System Concepts. Sixth Edition. McGraw Hill, 2010.

(Reference) Ramez Elmasri and Shamkant B. Navathe. Fundamentals of Database Systems. Sixth Edition. Pearson/Addison Wesley, 2010.