2019 Databases

Font size  SML

Register update notification mail Add to favorite lecture list
Academic unit or major
Undergraduate major in Computer Science
Instructor(s)
Yokota Haruo 
Course component(s)
Lecture
Day/Period(Room No.)
Mon5-6(W933)  Thr5-6(W933)  
Group
-
Course number
CSC.T343
Credits
2
Academic year
2019
Offered quarter
1Q
Syllabus updated
2019/3/18
Lecture notes updated
2019/4/26
Language used
Japanese
Access Index

Course description and aims

This course is a comprehensive introduction to concept, models and technologies of database systems that are now regarded as the most important infrastructure of information systems.
At first, it gives the relational database models with the relational algebra, relational calculus, and normal forms. It then explains the conceptual modeling, query languages including SQL, and the important concept of transactions including the concurrency control and recovery. Technologies for storing data, indexing, and processing queries are also treated. It introduces recent trends of databases, such as Object Oriented, XML and RDF databases.

Student learning outcomes

By the end of this course, students will be able to
1) Understand the basic concept and models of databases
2) Design databases in normal form satisfying requirements
3) Write appropriate queries for databases
4) Handle concurrency control and recovery of transactions
5) Use techniques for storing data, indexing, and processing queirs
6) Have knowledge about recent trends of databases

Keywords

Relational Model, Relational Algegra, Relational Calculus, Normal Forms, Conceptual Modeling, Query Language, SQL, Transaction, Concurrency Control, Recovery, Data Storage, Indexing, Query Processing, Object Oriented Database, XML Database, RDF Database

Competencies that will be developed

Intercultural skills Communication skills Specialist skills Critical thinking skills Practical and/or problem-solving skills
- - -

Class flow

Standard lectures with short exercise in each class

Course schedule/Required learning

  Course schedule Required learning
Class 1 Introduction: Basic Concept of Database Understand concepts of databases
Class 2 Relational Model: Relation, Tuple, Domain, Attribute, Scheme Understand Relational Model
Class 3 Relational Algebra: Set Operation, Projection, Selection, Join Understand Relational Operations
Class 4 Relational Calculus, Normal Forms Transform to normal forms
Class 5 Conceptual Modeling: ER model Modeling databases
Class 6 Query Languages 1: DDL, DML, SQL, QBE, Relational Completeness Write simple queries
Class 7 Query Languages 2: Aggregate Function, View Write advanced queries
Class 8 Intermediate Exam. Confirm understanding the first half
Class 9 Transaction 1: ACID Property, Two-Phase Lock, Hierarchical Lock Understand the concept of transactions
Class 10 Transaction 2: Time Stamp, Recovery, Multiversioning Understand methods for recovery
Class 11 Method for storing Data: Non-volatile Storage, Page, Records, Indexing Understand methods for storing data
Class 12 Query Processing 1: Projection, Selection, Nested Loop Join, Sort Merge Join Understand query processing
Class 13 Query Processing 2: Hash Join, Division, Intersection, Union Understand query processing
Class 14 Object Oriented Databases Understand Object Oriented Database model
Class 15 XML Databases, RDF Databases Understand XML/RDF databases

Textbook(s)

Distribute manuscripts through OCW/OCW-i

Reference books, course materials, etc.

C. J. Data, An Introduction to Database Systems, 8th Edition, Addison-Wesley

Assessment criteria and methods

50% Intermediate Exam., 50%Final Exam., and additional points for answering to questions during lectures

Related courses

  • ZUS.S201 : Programming Ⅰ
  • ZUS.S202 : Programming II
  • MCS.T313 : Mathematical Logic
  • ZUS.P301 : Operating Systems

Prerequisites (i.e., required knowledge, skills, courses, etc.)

None

Contact information (e-mail and phone)    Notice : Please replace from "[at]" to "@"(half-width character).

yokota[at]cs.titech.ac.jp

Page Top