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.
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) Handel concurrency control and recovery of transactions
5) Use techniques for storing data, indexing, and processing queirs
6) Have knowledge about recent trends of databases
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
✔ Specialist skills | Intercultural skills | Communication skills | Critical thinking skills | ✔ Practical and/or problem-solving skills |
Standard lectures with short exercise in each class
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 |
Distribute manuscripts through OCW/OCW-i
C. J. Data, An Introduction to Database Systems, 8th Edition, Addison-Wesley
Intermediate Exam., and Final Exam.
None
yokota[at]cs.titech.ac.jp