Lectures: Monday and Wednesday, 7:00-8:45 PM, Crown Clrm 208

Lab Sections:

TuTh, 10:00AM-12:00PM, J Baskin Engr 109

TuTh, 04:00PM-06:00PM, Soc Sci 1 123

Instructor:

Neoklis Polyzotis

E-mail: alkis@cs.ucsc.edu

Office: E2#353

Phone: x9-1304

Office Hours: Monday, 3:00 - 5:00 PM, or by appointment.

Textbook:

Database Management Systems (3rd Edition), R. Ramakrishnan and J. Gehrke, McGraw-Hill.

The course will cover chapters 8-15, plus selected topics from chapters 17, 20, 22, and 27 (as time permits).

Syllabus

Topic	Lectures
Introduction	1
Overview of relational databases and SQL	1-2
Disks and Files	2
File Organizations and Indexing	2
Tree-Structured Indexing: ISAM and B-Trees	2
Hash-based Indexing	1
Query Execution	1
External Sorting	1
Relational Operators	1-2
Query Optimization and Database Tuning	1-2
Concurrency Control	1
Distributed Databases	1-2
Information Retrieval	1
Data Warehousing	1

Grading

Homework Assignments:	10%
Lab Assignments:	40%
Midterm Examination:	20%
Final Examination:	30%

Exam Schedule

Midterm: Wednesday Apr 27, 7:00 - 8:45 PM, Crown Clrm 208

Final: Monday June 6, 4:00 - 7:00 PM, Crown Clrm 208

 

Note: The exam dates are fixed and cannot be changed.

Term Project

The project component of CMPS181 involves 4 programming assignments on the following modules of a relational database system:

• Heap file
• Buffer manager
• B-tree index
• External sort operator

There will be a final project report that will present a benchmarking study of the implemented components.

The project will be based on the minibase relational system which is implemented in C++. Students will be provided with a working copy of minibase and will need to complete the implementation of the components specified in each assignment.

Academic Dishonesty Policy

No form of academic dishonesty will be tolerated. You are encouraged to read the campus' policies regarding academic integrity (http://www.ucsc.edu/academics/academic_integrity).

You are allowed to ask for help when working on homework and lab assignments, provided that you acknowledge, on the work that you turn in, the help that you received. Points will be deducted if it appears that labor has been divided among multiple students; otherwise, there will be no penalty for small amounts of acknowledged assistance.

If you have any questions about these rules, please discuss them with the instructor immediately.