Instructor: Wang-Chiew Tan
Email: wctan@cs.ucsc.edu
Office: BE359A
Office Hours: Tue 4.30-5.30pm, Thu 4.30-5.30pm
Teaching Assistant: Deepa Tuteja
Email: deepa@soe.ucsc.edu
Office Hours: Mon 11am-12pm, Fri 11am-12pm at BE352.
Lab Sections: Thursday: 1:30 - 3:30 pm (Ming Ong PC Lab), Friday: 3.00 - 5.00pm (Ming Ong PC Lab)
Lectures:
When: Tue 6pm - 7.45pm and Thu 6pm - 7.45pm
Where: Stevenson 150
Prerequisites: CMPS101
Course Textbook:
Database Management Systems. Third Edition. McGraw-Hill Higher Education.
By R. Ramakrishnan and J. Gehrke.
Other recommended textbooks:Course Syllabus:
Database Systems Concept. Fourth Edition. McGraw-Hill Higher Education.
A. Silberschatz and H. F. Korth and S. Sudarshan.
Database Systems: The Complete Book. Prentice Hall.
H. Garcia-Molina and J. Ullman and J. Widom
Foundations of Databases. Addison Wesley
S. Abiteboul and R. Hull and V. Vianu
Data on the Web. Morgan Kaufmann
S. Abiteboul and P. Buneman and D. Suciu
This is an introductory course to database management systems. This course will cover the foundational topics of a database management system. The topics that will be covered in this course includes:
- Overview of a DBMS
- Entity-Relationship model
- The Relational Model
- SQL, Relational Algebra, Relational Calculus
- Functional Dependencies, Schema Refinement
- Overview of Storage and Indexing techniques
- Query Evaluation
- Deductive Databases
- XML, DTDs, XPath,
XQuery, XSLT
Lecture 1: Overview of a DBMS [Slides]
Recommended Reading: Introduction to Database Management Systems by Philip Greenspun
Lecture 2: Entity-Relationship model, the relational model [Slides]
Recommended Reading: Data Modeling by Philip Greenspun
Lecture 3: Basic SQL, Relational Algebra [Slides]
Lecture 4: Relational Algebra, Relational Calculus [Slides]
Lecture 5: Relational Calculus, SQL [Slides]
Lecture 6: SQL [Slides]
Recommended Reading: Simple Queries, More complex queries by Philip Greenspun
Lecture 7: SQL
Lecture 8: Functional Dependencies, Schema Refinement [Slides]
Lecture 9: Review
Lecture 10: Midterm (Feb 6)
Lecture 11: Advising Day (No lecture)
Lecture 12: Functional Dependencies, Schema Refinement [Slides]
Lecture 13: Deductive Databases [Slides]
Lecture 14: Deductive Databases [Slides]
Lecture 15: XML, DTDs, XPath, XQuery [Slides]
Lecture 16: XML, DTDs, XPath, XQuery [Slides]
Lecture 17: Overview of Storage and Indexing [Slides]
Lecture 18: B+-Trees [Slides]
Lecture 19: Overview of Query Evaluation [Slides]
Lecture 20: Review
Lecture 21: Final (March 18, 7.30pm to 10.30pm)
Homeworks
- Homework Assignment 1
- Homework Assignment 2
- Homework Assignment 3
- Midterm solutions
- Homework Assignment 4
- Homework Assignment 5 --- company.xml
- Homework Assignment 6
Project
- Project Part 1 -- Some Hints
- Project Part 2
- Project Part 3
- Project Part 4 --
Some Guidelines
- TimeSlots for Grading
Resources
- Newsgroup: ucsc.class.cmps180
(for announcements, general discussions, and help)
- SQL for Web Nerds
- PostgreSQL
- Interfacing to PostgreSQL
- PostgreSQL and C. Part 1 and Part 2
- PostgreSQL and Java
- JDBC
- A very good compilation of examples and references can be found at the bottom of the page here.
- DTDs
- XPath
- XQuery examples
Grading:
Homeworks: 15%
Lab Assignments/Project: 20%
Midterm: 30%
Final Exam: 35%
Academic Integrity
No form of academic dishonesty will be tolerated in this class. If you think you need to know more details (I hope you don't!), please refer to the web page (http://www.ucsc.edu/academics/academic_integrity/).