Skip to main content
Skip header
Terminated in academic year 2009/2010

Database and Information Systems

Type of study -
Language of instruction Czech
Code 456-0527/02
Abbreviation DAIS
Course title Database and Information Systems
Credits 8
Coordinating department Department of Computer Science
Course coordinator prof. Ing. Michal Krátký, Ph.D.

Subject syllabus

Syllabus of lectures:
- Transactions (1 lecture)
Introduction, architecture of a DBMS, paralelization on various layers of a DBMS (pages, records, relations, ...)
- Concurrency control (3 lectures)
ACID; serializability; locking, deadlock, locking efficiency; lockless concurrency control; recovery manager (log, recovery, undo and redo phases)
- Transaction support in SQL and host language environments (3 lectures)
Transactions in SQL and PL/SQL, the transaction support in host language environments like ODBC, JDBC, and ADO.NET
- Distributed databases (1 lecture)
- Physical implementation of a DBMS (3 lectures)
Introduction, persistent data structures, pages, clustering; B-tree, hashing, R-tree; a paralelization of data structures
- SQL query evaluation and optimization of the query evaluation (2 lectures)
Query evaluation plan; optimization; sorting, implementation of the join operation
- Tuning of the query evaluation (2 lectures)
Creation and parametrization of indices in DBMS (like DB2, Oracle, SQL Server), special types of indices, an analysis of the query evaluation efficiency

Syllabus of computer exercises:
- Introductions
- Transactions in SQL and PL/SQL (3 practices)
- Transaction support in host language environments like ODBC, JDBC, and ADO.NET (2 practices)
- Locking implementations (2 practices)
- Physical implementation of a DBMS (3 practices)
- SQL query evaluation and optimization of the query evaluation (3 practices)
- Tuning of an SQL query evaluation (2 practices)

Literature

Garcia-Molina, J.D. Ullman, J.D. Widom. Database Systems: The Complete Book. Prentice Hall, 2001.
S.S. Lightstone, T.J. Teorey, T. Nadeau: Physical Database Design: the database professional's guide to exploiting indexes, views, storage, and more. Morgan Kaufmann, 2007.

Advised literature

* M. Krátký, R. Bača: Databázové systémy. http://db.cs.vsb.cz/edu/dbsys.pdf. leden, 2009.
* J. Pokorný, I. Halaška: Databázové systémy. 2. vyd. Praha: Vydavatelství ČVUT, 2003. 148 s. ISBN 80-01-02789-9.
* J. Pokorný: Dotazovací jazyky. Karolinum, 2002. 255 s. ISBN 80-246-0497-3.
* J. Pokorný: Základy implementace souborů a databází. 1. vyd. Praha: Karolinum, 1997. 196 s. ISBN 80-7184-472-1 .
* Dokumentace k SŘBD Oracle