CMP 420 - ZF401 : Database Systems
Fall 2023 Syllabus

Click Here to download Course Syllabus

CMP 420 Course Description: 4 hours, 4 credits

Introduction to theory of database systems and database management: theory of relational, hierarchical, and network database organization, with emphasis on the first; views of data, data organization, data dependency and redundancy, normal forms, and query language.

Prerequisite:

• CMP 338 (Data Structures and Algorithms).

Course Objectives:

1. Understand fundamental concepts of modern database systems.
2. Describe database systems concepts and architecture.
3. Perform conceptual data modeling by ER/EER.
4. Understand the relational model.
5. Work with Structured Query Language (SQL).
6. Explain functional dependencies and normalization as a database design process.
7. Understand File/index structures.
8. Explain physical database design decisions, transaction processing concepts and theory, concurrency control techniques.
9. Discuss database recovery techniques.

Textbook:

• R. Elmasri and S. Navathe, Fundamentals of Database Systems, Pearson, Edition 7, 2016. ISBN:0-13-397077-9 (New book is at $175.00 )

References:

• Lecture Notes, Blackboard, and Course Website
• J. Murach, MySQL, Edition 2, Mike Murach & Associates, 2015
• P. Dubois, MySQL, Edition 5, Addison-Wesley, 2013
• R.F. van Der Lans, SQL for MySQL Developers, Addison Wesley, 2007
• MySQL 8.0 manual

Grades Policy:

Your grades will be computed based on the following:

CMP 420:

Makeup exams might be given only when a student's absence is unavoidable. In such a case, the student must file a formal written request.

Projects

Several projects and assignments will be given during lectures and some will be posted on Blackboard and the course website. Students must work on their own projects and assignments unless stated otherwise. Students handing in similar work will both receive a 0 and face possible disciplinary actions. No late assignments or projects will be accepted. Projects must be submitted on Blackboard. No emailed work will be accepted.

Exam Schedule:

• Midterm Exam date: TBA
• Final Exam date: 12/18/2023 from 11:30 am to 01:30 pm

Academic Integrity and Plagiarism Policy

Students are encouraged to study together. However, you must do your own work for all your homework assignments, projects and exams. You should never copy code or anywork from the internet or another student. You are responsible for knowing and following Lehman's academic integrity code (available from the Undergraduate Bulletin, Graduate Bulletin, or the Office of Academic Standards and Evaluations). All incidents of cheating will be reported to the Vice President of Student Affairs.

Statement may be found in the student handbook. For more information, refer to https://www.lehman.edu/student-affairs/documents/Student-Handbook-Lehman-College-8-31-2020.pdf

Note: All incidents of cheating will be reported to the Vice President of Student Affairs.

Attendance:

Students are expected to attend lectures regularly and promptly. In the event of illness, or injury, students should notify me. Students who miss a class are responsible for learning materials presented in class and reading relevant textbook portions. If you need help, please do not hesitate to contact me.

Students receiving financial aid must be certified as attending classes regularly for continuing eligibility.

Accommodating Disabilities:

Lehman College is committed to providing access to all programs and curricula to all students. Students with disabilities who may need classroom accommodations are encouraged to register with the Office of Student Disability Services. For more info, please contact the Office of Student Disability Services, Shuster Hall, Room 238, phone number, 718-960-8441.

Technology, Blackboard and Email:

We will be using Blackboard and Github sites for much of the class activities. Blackboard can be accessed through the Lehman website at www.lehman.cuny.edu. You will also need to have access to your Blackboard account. You can contact the IT Center if you have any problems accessing your account.

I will be communication with you regularly throughout the semester using your email address that is available on Blackboard. Make sure you have access to your email. If you have, any questions about your Lehman email address or your password, or if you have any problems accessing the site please call the computer helpdesk at 718-960-1111.

Course Outline:

Part 1 - Introduction to Databases

• Chapter 1: Databases and Database Users
• Chapter 2: Database System Concepts and Architecture

Part 2 - Conceptual Data Modeling and Database Design

• Chapter 3: Data Modeling Using the Entity – Relationship (ER) Model
• Chapter 4: The Enhanced Entity–Relationship (EER) Model

Part 3 - The Relational Data Model and SQL

• Chapter 5: The Relational Data Model and Relational Database Constraints
• Chapter 6: Basic SQL
• Chapter 7: More SQL
• Chapter 9: Relational Database Design by ER- and EER-to-Relational Mapping

Part 6 - Database Design Theory and Normalization

• Chapter 14: Basics of Functional Dependencies and Normalization for Relational Databases
• Chapter 15: Relational Database Design Algorithms and Further Dependencies

Part 7 - File Structures, Hashing, Indexing, and Physical Database Design

• Chapter 16: Disk Storage, Basic File Structures, Hashing, and Modern Storage Architectures
• Chapter 17: Indexing Structures for Files and Physical Database Design

Part 9 - Transaction Processing, Concurrency Control, and Recovery

• Chapter 20: Introduction to Transaction Processing Concepts and Theory
• Chapter 21: Concurrency Control Techniques

Tentative Schedule:

Projects, Assignments and Backboard Quizzes:

Software Used For the Course:

• MySQL Community Server 8 (or 5.6.x or 5.7.x,)
• MySQL Workbench 8.x

Classroom Policies

• Take responsibility for your education and grades – Students have a common myth that because they pay tuition they deserve to receive a passing credit. Students earn grades in accordance with course grading policies.
• Attend every class and get to class on time.
• Submit all your work on time.
• When having any academic difficulties, always seek assistance from your instructor.