|
Lecturer(s)
|
-
Bělohlávek Radim, prof. RNDr. Ph.D., DSc.
|
|
Course content
|
The course focuses on advanced topics of relational database systems. The course includes overview of the relational modes and discussion about its expressive power, query processing and optimization, concurrency in database systems, advanced topics in dependency theory, and selected extensions of the relational model. <ol> <li> Relational model of data and relational query languages. Expressive power of relational algebra. Limitations of relational query languages. <li> Basic query processing: algebraic manipulation, selection query processing <li> Join query processing: nested-loops algorithm, sort-merge algorithm, hash-join algorithm. <li> Query modification: optimizing algebraic expressions, query decomposition, tableau query optimization <li>Concurrency in database systems: transactions, serializability, concurrency control algorithms, recovery. <li> Advanced topics in dependency theory: project-join mappings, tableaux, and the chase <li> Extensions of relational database model: probabilistic databases and similarity-based databases. </ol>
|
|
Learning activities and teaching methods
|
|
Lecture, Demonstration
|
|
Learning outcomes
|
The students become familiar with advanced concepts of relational database systems.
2. Comprehension. Understand advanced concepts of Rrelational database systems.
|
|
Prerequisites
|
unspecified
|
|
Assessment methods and criteria
|
Oral exam, Written exam
Active participation in class. Completion of assigned homeworks. Passing the oral (or written) exam.
|
|
Recommended literature
|
-
ATZENI P., BATINI C., DE ANTONELLIS V. (1993). Relational Database Theory: A Comprehensive Introduction. Addison Wesley.
-
C. J. Date, H. Darwen, N. Lorentzos. (2014). Time and Relational Theory: Temporal Databases in the Relational Model and SQL. Morgan Kaufmann.
-
C. J. Date. The Database Relational Model: A Retrospective Review and Analysis. Pearson.
-
Codd E.-F. (1990). The Relational Model For Database Management: Vesion 2. Addison-Wesley, Reading, Mass.
-
J. C. Date. (2007). Logic and Databases: The Roots of Relational Theory. Trafford Publishing.
-
Maier D. (1983). Theory of Relational Databases. Computer Science Press, Rockville.
|