Database Systems

Garant předmětu:

Josef Pavlíček, Yelena Trofimova

Lecturer:

Josef Pavlíček

Tutor:

Josef Pavlíček, Yelena Trofimova

Supervisor:

Department of Software Engineering

Synopsis:

Students get acquainted with the architecture of the database engine and typical user roles. They learn to design the structure of a smaller data store (including integrity constraints) using a conceptual model and then implement them in a relational database engine. They get acquainted with the SQL language and also with its theoretical basis - relational database model. They will get acquainted with the principles of relational database schema normalization. They understand the basic concepts of transaction processing and control of parallel user access to a single data source. At the end of the course, students will be introduced to alternative nonrelational database models.

Requirements:

Entry knowledge: Common user-level knowledge of Unix/Linux and MS Windows operating systems, ability to describe a solution to a problem algorithmically, and elementary knowledge of algebra and logic are expected. Active knowledge of a specific programming language is not required.

Syllabus of lectures:

1. Basic principles of database systems, architectures of database management systems.

2. Conceptual, database, and physical level of view of data.

3. Conceptual data model. Basic constructs, expression of integrity constraints.

4. Relational data model. Relation, attributes, domains, relational database schema, relational algebra.

5. Introduction to the SQL language: basics of the SELECT statement, basics of the SQL DDL.

6. Design of a relational scheme by direct transformation from a conceptual scheme.

7. The SQL language - advanced querying: aggregation, nested queries, set operations.

8. The SQL language: parts DCL, DML, TCL.

9. Transactions, error recovery, parallel access coordination, data protection.

10. Functional dependencies, normal forms of relations, normalization of a relational scheme by decomposition.

11. Physical level of view of data. Indexes and their use in relational databases. Basics of SQL query optimization.

12. Nonrelational database models. Trends in databases.

13. Access of applications to a (relational) database. Introduction to the concept of software engineering.

Syllabus of tutorials:

1. Seminar: Introduction, project assignment.

2. Computer lab: Introduction to the environment and the tools.

3. Seminar: Conceptual data modeling.

4. Computer lab: SQL communication with a database engine, working with a conceptual modeler.

5. Seminar: Conceptual data modeling, relational algebra as a query language.

6. Computer lab: Working on projects, consultations.

7. Seminar: Relational algebra as a query language.

8. Computer lab: Working on projects, consultations.

9. Seminar: SQL.

10. Computer lab: Working on projects, consultations, project checkpoint.

11. Seminar: SQL.

12. Computer lab: Working on projects, presentations.

13. Seminar: Normalization of a schema, functional dependencies.

Study Objective:

After completing the module, students will be able to design and implement small databases and work with them effectively using the SQL language. Today, knowledge of (relational) databases is a necessary qualification, not just for programmers of information systems and creators of www applications, but for practically all informatics professionals. The module provides hands-on experience with databases that can be directly used in a wide range of situations, as well as theoretical foundations for subsequent modules, such as Database systems administration or specialized database-oriented modules (SQL, Database systems 2) in the second cycle degree programme.

Study materials:

1. Coronel C., Morris S. : Database Systems: Design, Implementation, and Management (13th Edition). Cengage Learning, 2018. ISBN 978-1337627900.

2. Garcia-Molina H., Ulman D. J., Widom J. : Database systems: The Complete Book (2nd Edition). Pearson Education, 2009. ISBN 978-0131873254.

3. Harrington J.L. : Relational Database Design and Implementation (4th Edition). Morgan Kaufmann, 2016. ISBN 978-0128043998.

Note:

Further information:

https://courses.fit.cvut.cz/BIE-DBS/

Time-table for winter semester 2023/2024:

Time-table is not available yet

Time-table for summer semester 2023/2024:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Mon	roomT9:107 Pavlíček J. 09:15–10:45 (lecture parallel1) Dejvice PosluchárnaroomT9:348 Pavlíček J. 14:30–16:00 (lecture parallel1) Dejvice NBFIT PC ucebnaroomT9:348 Pavlíček J. 16:15–17:45 (lecture parallel1) Dejvice NBFIT PC ucebna
Tue	roomT9:303 Pavlíček J. 12:45–14:15 (lecture parallel1) Dejvice NBFIT PC ucebnaroomT9:303 Pavlíček J. 14:30–16:00 (lecture parallel1) Dejvice NBFIT PC ucebnaroomT9:303 Pavlíček J. 16:15–17:45 (lecture parallel1) Dejvice NBFIT PC ucebna
Wed
Thu
Fri

The course is a part of the following study plans:

• Bachelor specialization, Computer Engineering, 2021 (compulsory course in the program)
• Bachelor specialization, Information Security, 2021 (compulsory course in the program)
• Bachelor specialization, Software Engineering, 2021 (compulsory course in the program)
• Bachelor specialization, Computer Science, 2021 (compulsory course in the program)
• Bachelor specialization, Computer Networks and Internet, 2021 (compulsory course in the program)
• Bachelor specialization Computer Systems and Virtualization, 2021 (compulsory course in the program)