CS363: Introduction to Database Systems

Instructor: Ying Cai

Department of Computer ScienceIowa State Universityyingcai@iastate.eduOffice: Atanasoff 201

Office Hours: MWF 3:00pm-4:00pm

A little bit on my backgroundFrom 1995 to 2003 (industry)

Principal systems engineer, nStore/StorLogic

Redundant Array of Independent Disk (RAID) monitoring system

Senior software engineer, Fiserv Check image management

From 2003 to Present (academic) Associate Professor, Iowa State University

Multimedia communication Mobile computing Cloud computing

DatabaseA collection of related data [Elmasri]

A database represents some aspect of real world called “miniworld” [Elmasri] or “enterprise” [Ramakrishnan]

A database can be of any size and of varying complexity.

It may be generated and maintained manually or using computers

Database Management System (DBMS)

A software package designed to store and manage databases

Relational DBMSs: MySQL, DB2, Informix, Oracle, Microsoft Access, Microsoft SQL Server, FoxBase, Paradox

ObjectivesThe course is aimed at students with little or no background in database management systems (DBMS)At the end of the course students should be able to

Design and implement database applications using some commercial DBMS

Understand the internal implementation of a typical DBMS

Course MaterialsLecture notes (available for downloading)Recommended books An Elemental Approach to Databases

by Shashi Gadia Database Management Systems by R.

Ramakrishnan and J. Gehrke, Mc Graw Hill.

Topic CoveragePart 1: Design and implementation of database applications

ER-model  Relational data model and mapping

from ER-to relations Implementation of the design of a

database application Functional dependencies and

normalization 

Topic CoveragePart 2: Internal of database management systems 

Storage management Implementation and cost estimation

of basic operators Relational algebra and Query

optimization Transaction management 

Topic CoveragePart 3: Advanced Topics

Graph data model, Object-oriented data model, XML 

Spatial indexing Data mining  Internet search

Grading Policy (tentative)In-class participation: 6% Four homeworks: 24% Two programming Projects: 30% Three exams: 40%

There will be two closed book tests and one closed book final.

The final will be comprehensive. Your 2 best scores out of the three will be considered toward your grade)

Mutual ContractInstructor

I will provide information about database principles and practice to the best of my knowledge

I will uphold my professional ethicsStudents

I will participate in this course and practice concepts learned through lectures, assignments, exams, and team projects to the best of my ability

I will uphold academic honesty, professional ethics and be a good class and world citizen

Other PoliciesAcademic Honesty

Students who plagiarize other work in any part of assignment/tests will receive F as the letter grade for this course, and will be reported to the university.

Disability If you have a documented disability and

anticipate needing accommodations in this course, please make arrangements to meet with me soon.