Advanced Database Systems

• 26 hrs lectures
• 6 hrs exercises
• 6 hrs pc labs
• 14 hrs projects

• 60 pts final exam (written part)
• 20 pts mid-term test (written part)
• 20 pts projects

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.

• Student learns terminology in Czech and English language
• Student improves in participation on a small project as a member of a small team

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.

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.

• 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
• Dunckley, L.: Multimedia Databases: An Object-Relational Approach. Pearson Education, 2003, p. 464, ISBN 0-201-78899-3
• Shekhar, S., Chawla, S.: Spatial Databases: A Tour, Prentice Hall, 2002/2003, p. 262, ISBN 0-13-017480-7
• Gaede, V., Günther, O.: Multidimensional Access Methods, ACM Computing Surveys, Vol. 30, No. 2, 1998, pp. 170-231.

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

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.

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

1. Creation and feature demonstration of database in a post-relational database system (used spatial, multimedia, temporal, or deductive DBS, or their mutual combination)

• 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.

• 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.

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.