Course details

Advanced Database Systems

PDB Acad. year 2015/2016 Winter semester 5 credits

Current academic year

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.

Guarantor

Language of instruction

Czech, English

Completion

Credit+Examination

Time span

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

Department

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.

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

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.

Prerequisite knowledge and skills

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.

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

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.

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

Progress assessment

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.

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.

Course inclusion in study plans

Back to top