Advanced Database Systems

IT-MSC-2MIN-Compulsory-Elective - group S
IT-MSC-2MMI-Compulsory-Elective - group O
IT-MSC-2MSK1stCompulsory-Elective - group N
Public info:http://www.fit.vutbr.cz/study/courses/PDB/public/
Private info:http://www.fit.vutbr.cz/study/courses/PDB/private/
Completion:accreditation+exam (written&verbal)
Type of
Hour/semLecturesSem. ExercisesLab. exercisesComp. exercisesOther
Guarantee:Kolář Dušan, doc. Dr. Ing., DIFS
Lecturer:Kolář Dušan, doc. Dr. Ing., DIFS
Zendulka Jaroslav, doc. Ing., CSc., DIFS
Instructor:Rychlý Marek, RNDr., Ph.D., DIFS
Faculty:Faculty of Information Technology BUT
Department:Department of Information Systems FIT BUT
Substitute for:
Post-Relational Databases (PRD), DIFS
Monexercise - demo: multimedialní db.2017-09-25D020610:0011:50
Monexercise - demo: prostorové db.2017-10-09D020610:0011:50
Monexercise - demo: temp./dedukt. db.2017-10-16D020610:0011:50
MonlecturelecturesE11212:0013:501MIT10 MBI10 MBI
MonlecturelecturesE10412:0013:501MIT10 MBI10 MBI
MonlecturelecturesE11212:0013:501MIT12 MGM12 MGM
MonlecturelecturesE10412:0013:501MIT12 MGM12 MGM
MonlecturelecturesE11212:0013:501MIT14 MIS14 MIS
MonlecturelecturesE10412:0013:501MIT14 MIS14 MIS
Learning objectives:
  The aim of course is to give a broader introduction into post-relational database systems (object-relational, temporal, spatial, deductive multimedia, and XML). Various systems and their implementation techniques are discussed.
  The course offers broader introduction into the following modern database systems: object-relational databases, deductive databases, spatial databases, temporal databases, XML databases, and advanced relational databases. There are also discussed principles of the modern database systems, their scheme, and techniques for efficient usage of such systems. In the lectures, there are also introduced implementation principles of the modern database systems and data manipulation techniques.
Knowledge and skills required for the course:
  Fundamentals of the relational model. Normalization-based design of a relational database. Organization of data at an internal level. Data security and integrity. Transactions. Relational database design from a conceptual model. SQL language.
Subject specific learning outcomes and competences:
  Students will be able identify clearly post-relational DB systems and, for selected categories, they will also be able to discuss issues of implementation and usage of such systems.
Generic learning outcomes and competences:
  • Student learns terminology in Czech and English language
  • Student improves in participation on a small project as a member of a small team
Syllabus of lectures:
  1. Introduction, post-relational database definition, used terms
  2. Object-relational database systems, standard SQL/99
  3. Spatial database systems, introduction
  4. Modelling of spatial database systems
  5. Querying in spatial database systems
  6. Algorithms used in spatial database systems
  7. XML database systems
  8. Temporal database systems, introduction
  9. Temporal data models
  10. Algorithms used in temporal database systems
  11. Deductive databases, introduction
  12. Models and implementation of deductive database systems
  13. Conclusion, comparison of various database systems, open items discussion, NoSQL
Syllabus of numerical exercises:
  1. Demonstration: introduction to Java, JDBC, and multimedia databases - language Java, Java Database Connectivity (JDBC); multimedia storage in Oracle Multimedia/interMedia, manipulation with multimedia data.
  2. Demonstration: spatial and XML databases - introduction to spatial databases in Oracle Locator/Spatial, data storage in Oracle Locator/Spatial, indexes, queries, JDBC; introduction to XML databases and their definition and storage in Oracle, queries of XML data via JDBC.
  3. Demonstration: temporal and deductive databases - introduction to temporal databases, languages (A)TSQL2, interpreters TimeDB2, TSQL2lib, (A)TSQL2 implementation, problems in temporal databases; introduction to deductive databases, DBMS XSB, data definition and manipulation in Datalog, standard predicates.
Syllabus of computer exercises:
  1. Introductory computer exercise and multimedia databases - introduction to Java and DBMS Oracle via JDBC; manipulation of multimedia data inOracle Multimedia (connection via JDBC, data insertion, queries, similarity queries of image data) 
  2. Spatial and XML databases -  creation of spatial databases via Oracle Locator/Spatial, spatial data storage and indexing, queries over spatial data; creation of XML databases in Oracle, XML data queries using Oracle via JDBC
  3. Temporal and deductive databases - introduction to languages (A)TSQL2 as a temporal DML/DDL, queries over temporal data via (A)TSQL2; introduction to deductive databases, data definition via explicit and infer-able predicates in DBMS XSB, queries in deductive databases
  4. Project demonstration
Syllabus - others, projects and individual work of students:
  1. Creation and feature demonstration of database in a post-relational database system (used spatial, multimedia, temporal, or deductive DBS, or their mutual combination)
Fundamental literature:
  • Kim, W. (ed.): Modern Database Systems, ACM Press, 1995, ISBN 0-201-59098-0
  • Melton, J.: Advanced SQL: 1999 - Understanding Object-Relational and Other Advanced. Morgan Kaufmann, 2002, p. 562, ISBN 1-558-60677-7
  • Shekhar, S., Chawla, S.: Spatial Databases: A Tour, Prentice Hall, 2002/2003, p. 262, ISBN 0-13-017480-7
  • Dunckley, L.: Multimedia Databases: An Object-Relational Approach. Pearson Education, 2003, p. 464, ISBN 0-201-78899-3
  • Gaede, V., Günther, O.: Multidimensional Access Methods, ACM Computing Surveys, Vol. 30, No. 2, 1998, pp. 170-231.
Study literature:
  • Kim, W. (ed.): Modern Database Systems, ACM Press, 1995, ISBN 0-201-59098-0
  • Melton, J.: Advanced SQL: 1999 - Understanding Object-Relational and Other Advanced. Morgan Kaufmann, 2002, p. 562, ISBN 1-558-60677-7
  • Shekhar, S., Chawla, S.: Spatial Databases: A Tour, Prentice Hall, 2002/2003, p. 262, ISBN 0-13-017480-7
  • Dunckley, L.: Multimedia Databases: An Object-Relational Approach. Pearson Education, 2003, p. 464, ISBN 0-201-78899-3
Controlled instruction:
  • Mid-term exam - written form, questions, where answers are given in full sentences, no possibility to have a second/alternative trial. (20 points)
  • Projects realization - 1 project (program development according to a given specification) with appropriate documentation. (20 points)
  • Final exam is performed in written form. Students are given questions, where answers are provided in full sentences. The maximal amount of points one can get is 60 points - the minimal number of points which must be obtained from the final exam is 25, otherwise, no points will be assigned to a student. The exam has one regular and two corrective periods. Regular period is always performed in fully written way only.  Corrective periods can be performed either in fully written form or in a combined form (both written and verbal performance in a single day, written in the morning verbal in the afternoon). The form of corrective periods is announced as soon as the previous period is evaluated, while the combined form will be performed in the case when for the particular period is assigned no more than 16 students.
Progress assessment:
  • Mid-term exam, for which there is only one schedule and, thus, there is no possibility to have another trial.
  • One project should be solved and delivered in a given date during a term.
Exam prerequisites:
  At the end of a term, a student should have at least 50% of points that he or she could obtain during the term; that means at least 20 points out of 40.
Plagiarism and not allowed cooperation will cause that involved students are not classified and disciplinary action can be initiated.