460-2013/01 – 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 | | Semester | winter |
| | Study language | Czech |
Year of introduction | 2010/2011 | Year of cancellation | 2013/2014 |
Intended for the faculties | FEI | Intended for study types | Follow-up Master, Bachelor |
Subject aims expressed by acquired skills and competences
The goal of this course is to provide extended information to bachelor students about the database technology with respect to the information system creation. Student will be able to implement an information system with complicated data layer using capabilities of modern RDBMS.
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:
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.
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 implement an information system and its data layer.
E-learning
Other requirements
Additional requirements are placed on the student.
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 (2 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 (1 lectures)
Query evaluation plan; optimization; sorting, implementation of the join operation
- Data layer of information system (JDBC, ADO.NET)
- Sample applications: J2EE a ASP.NET
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)
- Implementation of an information system
Conditions for subject completion
Occurrence in study plans
Occurrence in special blocks
Assessment of instruction