▶Japanese
Post to SNS
- Home
- > School of Computing
- > Undergraduate major in Computer Science
- > Databases
- School of Science
-
School of Engineering
- Undergraduate major in Mechanical Engineering
- Undergraduate major in Systems and Control Engineering
- Undergraduate major in Electrical and Electronic Engineering
- Undergraduate major in Information and Communications Engineering
- Undergraduate major in Industrial Engineering and Economics
- Common courses
- School of Materials and Chemical Technology
- School of Computing
- School of Life Science and Technology
- School of Environment and Society
- 工学院，物質理工学院，環境・社会理工学院共通科目
- Liberal arts and basic science courses
- First-Year Courses
- School of Science
- School of Engineering
- School of Materials and Chemical Technology
- School of Computing
- School of Life Science and Technology
-
School of Environment and Society
- Department of Architecture and Building Engineering
- Department of Civil and Environmental Engineering
- Department of Transdisciplinary Science and Engineering
- Department of Social and Human Sciences
- Department of Innovation Science
- Graduate major in Technology and Innovation Management
- Common courses
- Liberal arts and basic science courses
- Academic unit or major
- Undergraduate major in Computer Science
- Instructor(s)
- Miyazaki Jun
- Class Format
- Lecture (Face-to-face)
- Media-enhanced courses
- Day/Period(Room No.)
- Mon5-6(W9-324(W933)) Thr5-6(W9-324(W933))
- Group
- -
- Course number
- CSC.T343
- Credits
- 2
- Academic year
- 2023
- Offered quarter
- 1Q
- Syllabus updated
- 2023/4/6
- Lecture notes updated
- -
- 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.
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 Algebra, Relational Calculus, Normal Forms, Conceptual Modeling, Query Language, SQL, Transaction, Concurrency Control, Recovery, Data Storage, Indexing, Query Processing
Competencies that will be developed
| ✔ Specialist skills | Intercultural skills | Communication skills | Critical thinking skills | ✔ Practical and/or problem-solving skills |
Class flow
Standard lectures with short exercise in each class, and practices with relational databases
Course schedule/Required learning
| Course schedule | Required learning | |
|---|---|---|
| Class 1 | Introduction: Basic Concept of Database, Data Model, Relational Model | Understand concepts of databases |
| Class 2 | Relational Model: Relational Algebra | Understand Relational Algebra |
| Class 3 | Relational Model: Relational Calculus, Normal Form | Understand Relational Calculus and Normal Form |
| Class 4 | ER Model, DDL, DML, Relational Completeness | Understand Conceptual Model, DDL, DML |
| Class 5 | Query Examples, Aggregation Functions | Write database queries |
| Class 6 | Update, Data Definition, View | Write update and database definition |
| Class 7 | Transaction 1: ACID Property, Two-Phase Lock, Hierarchical Lock | Understand the concept of transactions |
| Class 8 | Transaction 2: Time Stamp, Multiversioning, Recovery | Understand methods for recovery |
| Class 9 | Method for storing Data: Non-volatile Storage, Page, Records, Indexing | Understand physical data store |
| Class 10 | Query Processing 1: Buffer Management, Projection, Selection, Sort, | Understand query processing |
| Class 11 | Query Processing 2: Nested Loop Join, Sort Merge Join, Hash Join, Query Optimization | Understand query processing |
| Class 12 | Advanced SQL | Understand advanced SQL |
| Class 13 | Object-orientation and databases | Understand object-orientation on databases |
| Class 14 | Practices on relational databases | Understand operations of relational databases |
Out-of-Class Study Time (Preparation and Review)
To enhance effective learning, students are encouraged to spend approximately 100 minutes preparing for class and another 100 minutes reviewing class content afterwards (including assignments) for each class.
They should do so by referring to textbooks and other course material.
Textbook(s)
Distribute manuscripts through T2SCHOLA
Reference books, course materials, etc.
Ullman et al., A First Course in Database Systems, 3rd Edition, Pearson Education, 2014
Assessment criteria and methods
Grading is based on intermediate assignment (50%) and final exam (50%).
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).
miyazaki[at]c.titech.ac.jp
Other
Due to the limitation of the computer lab., if the number of students exceeds the limit, the students of computer science have a priority.
