Course detail

Advanced Database Systems

FIT-PDBAcad. year: 2017/2018

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.

Language of instruction

Czech, English

Number of ECTS credits

Mode of study

Not applicable.

Guarantor

doc. Dr. Ing. Dušan Kolář

Department

Department of Information Systems (UIFS)

Learning outcomes of the course unit

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

Prerequisites

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.

Co-requisites

Not applicable.

Planned learning activities and teaching methods

Not applicable.

Assesment methods and criteria linked to learning outcomes

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.

Course curriculum

    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)

Work placements

Not applicable.

Aims

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.

Specification of controlled education, way of implementation and compensation for absences

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

Recommended optional programme components

Not applicable.

Prerequisites and corequisites

Not applicable.

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

Recommended reading

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

Classification of course in study plans

  • Programme IT-MSC-2 Master's

    branch MMI , 0 year of study, winter semester, compulsory-optional
    branch MBI , 1 year of study, winter semester, compulsory
    branch MSK , 1 year of study, winter semester, compulsory-optional
    branch MMM , 0 year of study, winter semester, elective
    branch MBS , 0 year of study, winter semester, elective
    branch MPV , 0 year of study, winter semester, elective
    branch MIS , 1 year of study, winter semester, compulsory
    branch MIN , 0 year of study, winter semester, compulsory-optional
    branch MGM , 1 year of study, winter semester, compulsory

Type of course unit

 

Lecture

26 hod., optionally

Teacher / Lecturer

doc. Dr. Ing. Dušan Kolář

Syllabus

  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

Fundamentals seminar

6 hod., optionally

Teacher / Lecturer

doc. Dr. Ing. Dušan Kolář

Syllabus

  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.

Exercise in computer lab

6 hod., optionally

Teacher / Lecturer

doc. Dr. Ing. Dušan Kolář

Syllabus

  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

Project

14 hod., optionally

Teacher / Lecturer

doc. Dr. Ing. Dušan Kolář