456-0527/02 – Database and Information Systems (DAIS)

Gurantor departmentDepartment of Computer ScienceCredits8
Subject guarantordoc. Ing. Michal Krátký, Ph.D.Subject version guarantordoc. Ing. Michal Krátký, Ph.D.
Study levelundergraduate or graduate
Study languageCzech
Year of introduction2009/2010Year of cancellation2009/2010
Intended for the facultiesFEIIntended for study types
Instruction secured by
LoginNameTuitorTeacher giving lectures
BAC027 doc. Ing. Radim Bača, Ph.D.
CHO247 Ing. Peter Chovanec, Ph.D.
FAS01 Ing. Radoslav Fasuga, Ph.D.
KRA28 doc. Ing. Michal Krátký, Ph.D.
KRI248 Ing. Filip Křižka
WAL019 Ing. Jiří Walder
Extent of instruction for forms of study
Form of studyWay of compl.Extent
Full-time Credit and Examination 3+3
Combined Credit and Examination 10+0

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:

* 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

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

Další požadavky na studenta

Prerequisities

Subject codeAbbreviationTitleRequirement
456-0526 TZD Data Processing Theory Recommended

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

Full-time form (validity from: 2009/2010 Winter semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of points
Exercises evaluation and Examination Credit and Examination 100 (55) 51
        Exercises evaluation Credit  (45)
                Transactions Other task type 25  13
                Project Semestral project 20  10
        Examination Examination 55  28
Mandatory attendence parzicipation:

Show history
Combined form (validity from: 2009/2010 Winter semester)
Task nameType of taskMax. number of points
(act. for subtasks)
Min. number of points
Exercises evaluation and Examination Credit and Examination 100 (55) 51
        Exercises evaluation Credit  (45)
                Transactions Other task type 25  13
                Project Semestral project 20  10
        Examination Examination 55  28
Mandatory attendence parzicipation:

Show history

Occurrence in study plans

Academic yearProgrammeField of studySpec.FormStudy language Tut. centreYearWSType of duty
2009/2010 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology P Czech Ostrava 3 Choice-compulsory study plan
2009/2010 (B2647) Information and Communication Technology (1103R031) Computational Mathematics P Czech Ostrava 3 Optional study plan
2009/2010 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology P Czech Ostrava 3 Optional study plan
2009/2010 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology P Czech Ostrava 3 Optional study plan
2009/2010 (B2647) Information and Communication Technology (2612R059) Mobile Technology P Czech Ostrava 3 Optional study plan
2009/2010 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology K Czech Ostrava 3 Choice-compulsory study plan
2009/2010 (B2647) Information and Communication Technology (1103R031) Computational Mathematics K Czech Ostrava 3 Optional study plan
2009/2010 (B2647) Information and Communication Technology (2601R013) Telecommunication Technology K Czech Ostrava 3 Optional study plan
2009/2010 (B2647) Information and Communication Technology (2612R025) Computer Science and Technology K Czech Ostrava 3 Optional study plan
2009/2010 (B2647) Information and Communication Technology (2612R059) Mobile Technology K Czech Ostrava 3 Optional study plan

Occurrence in special blocks

Block nameAcademic yearForm of studyStudy language YearWSType of blockBlock owner