About CS4710, Spring 2017

This course is intended to cover the fundamental concept in database systems. The introduced concepts are: 1) conceptual, logic, and physical organization of data; 2) data manipulation languages; 3) indexing techniques; 4) transaction management. These concepts are exercised further by several exercises and one to two projects. Hence, students will have ability to develop fine applications with database systems.

Textbook

Ramez Elmasri, Shamkant B. Navathe, "Fundamentals of Database Systems (Database Systems – Models, Languages, Design, and Application Programming)", Seven Edition, Addison Wesley

Reference book

J. Ullman and J. Widom, "A First Course in Database Systems", Third Edition, Pearson Education

Time in 2017

  • Monday 10:10-12:00
  • Wednesday 9:00-9:50

Location

  • Delta 106

People

Supporting this course

Instructor:

Yi-Shin Chen

Yi-Shin Chen

She offers the fundamental database course and advance database courses for more than a decade. Her current research interests are: social networks, data mining, emotion analysis, and web intelligence.

  • email: yishin@gmail.com
  • phone: +886-3-573-1211
  • office: Delta 607
  • office hours: Mondays 9:00-10:00

Teaching Assistants:

Po-Chen Chuck Kuo

Chuck Kuo
  • email: chuck82521@gmail.com
  • office: Delta 701
  • office hours: Tuesdays 15:00-17:00

Frank Chung

Frank Chuang
  • email: f0923206757@gmail.com
  • office: Delta 701
  • office hours: Tuesdays 15:00-17:00

YiHsin Eunice Chen

YiHsin Eunice Chen
  • email: eunicebes@gmail.com
  • office: Delta 701
  • office hours: Tuesdays 15:00-17:00

Syllabus

Orientation

2017/2/13 for 2 hours

You will get familiar with the course, the instructor, your classmates, and the learning environment. The overview of the course will also be covered during the same session.

Activities

Overview of Database Management Systems

2017/2/15, 2017/2/20 for 3 hours

"Database community focuses on information storage, organization, management, and access and it is driven by new applications" cited from the Lowell Database Research Self-Assessment Report. In this session, we will discuss how our society forms/formed the modern database management systems.

Activities

Related Videos

Relational Model

2017/2/22, 2017/3/1, 2017/3/6, 2017/3/8, 2017/3/15 for 7 hours

After E.F. Codd defined the relational model, which is the first data model described in formal mathematical definitions, in 1970, relational models becomes the most popular and well-known concepts in database management systems. In these sessions, we will overview the concepts of relational model. We will also discuss the corresponding advantages and disadvantages/limitations during the classes.

Activities

Related Videos

Structured Query Language (SQL)

2017/3/13, 2017/3/20, 2017/3/22, 2017/3/27, 2017/3/29 for 7 hours

Structured Query Language, SQL, is a special-purpose language and designed for managing data stored in relational database management systems. It is also the most widely used database language. Since the first standard of ANSI in 1986, there are many revisions of SQL. In our course, we will emphasize on SQL 1999. The major concepts including the data definition language and data manipulation language will be covered.

Activities

  • Reading: Chapters 6 and 7 of our textbook

Related Videos

Relational Algebra

2017/4/10, 2017/4/12 for 3 hours

Even though relational algebra received less attention as compared to SQL, it is the original query languages designed by E.F. Codd. Different from SQL, it is a procedural language. The concepts of relational algebra is quite important for query optimization. The essential concepts of relational algebra including five primitive operators will be overviewed.

Activities

  • Reading: Chapter 8 of our textbook
  • Reading: Project 1 Stage Two note
  • 2017/4/12: Stage Two Demo for Grading Policy 1 students
  • 2017/4/12: Midterm 2 for Grading Policy 2 students

Related Videos

Storage and Indexing

2017/4/17, 2017/4/19, 2017/4/24, 2017/4/26, 2017/5/1, 2017/5/3 for 9 hours

Efficiently managing data is the ultimate objective of DBMS. This task cannot be accomplished without proper indexing mechanisms. However, selecting suitable indexing mechanisms is challenging. Data characteristics and application characteristics should be considered. In these sessions, we will first introduce several popular indexing mechanisms and discuss the relationships between the concepts.

Activities

Related Videos

Query Evaluation and Transaction Management

2017/5/8, 2017/5/10 for 3 hours

How does DBMS select the "best" query plan? How does it make sure data independence and consistency? In this short session, we will briefly introduce the concepts behind the kernel.

Activities

Related Videos

Entity–Relationship (ER)-Model and EER-Model

2017/5/15, 2017/5/17, 2017/5/22, 2017/5/24, 2017/5/31 (2017/6/7) for 7 hours

An entity-relationship model is the abstract data model that defines information structure that can be implemented in RDBMS. It is usually the result of systematic analysis to represent the most important data relationships in business. In these sessions, we will practice to reason and construct data relationships in ER.

Activities

Related Videos

Final Examination

2017/6/5 for 2 hours

Time to evaluate. Different from other examination in our life, we do not want to assess how much we remember. It is more important to know how much we understand. Hence, each student can bring one A4-page paper with all kinds of notes into the classroom. Enjoy.

Notes

  • Students can take one A4 page with them

Final Project Demo

2017/6/12 for 2 hours

Realizing by learning, thinking, and doing. This is the final realizing step, to develop a fine application with DBMS, for this course. Through this practice, we not only polish our database skills but also experience team works. With teammates, we dare to dream.

Requirements

  • Students should work with several people for their project
  • Final Project Requirement Description