456-0527/02 – Database and Information Systems (DAIS)
| Gurantor department | Department of Computer Science | Credits | 8 |
| Subject guarantor | prof. Ing. Michal Krátký, Ph.D. | Subject version guarantor | prof. Ing. Michal Krátký, Ph.D. |
| Study level | undergraduate or graduate | Requirement | Optional |
| Year | 3 | Semester | winter |
| | Study language | Czech |
| Year of introduction | 2009/2010 | Year of cancellation | 2009/2010 |
| Intended for the faculties | FEI | Intended for study types | |
Subject aims expressed by acquired skills and competences
The goal of this course is to provide extended informations about database technology to bachelor students. Students will be able to use the SQL query language in regard to multi-user access to a DBMS and efficiency of the query evaluation.
Teaching methods
Lectures
Tutorials
Experimental work in labs
Project work
Summary
The main topics of this course are as follows: multi-user access to a DBMS (transactions, locking, transactions in SQL and a host language environment), physical implementation of a DBMS (data structures and algorithms applied in a DBMS) and query evaluation (query evaluation plans, optimization of the query evaluation). These topics will be presented for a DBMS like Oracle and SQL Server. The goal of this course is to provide extended informations about query evaluation. A student will use this knowledge during an implementation of a real information system.
Compulsory 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.
Recommended literature:
Way of continuous check of knowledge in the course of semester
The first part of this course will be finished by a test on transactions in SQL, PL/SQL and host language environments. In the second part, students will be implemented a project on one from the following topics: implementation of a method to multi-user access to a DBMS, data structures, query evaluation and optimization of the query evaluation.
E-learning
Other requirements
Prerequisities
Co-requisities
Subject has no co-requisities.
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)
Conditions for subject completion
Occurrence in study plans
Occurrence in special blocks
Assessment of instruction