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.
Supervisor
Department
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.
Recommended optional programme components
Not applicable.
Recommended or required 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
- 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.
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.
Language of instruction
Czech
Work placements
Not applicable.
Course curriculum
- Syllabus of lectures:
- Introduction, post-relational database definition, used terms
- Object-relational database systems, standard SQL/99
- Spatial database systems, introduction
- Modelling of spatial database systems
- Querying in spatial database systems
- Algorithms used in spatial database systems
- XML database systems
- Temporal database systems, introduction
- Temporal data models
- Algorithms used in temporal database systems
- Deductive databases, introduction
- Models and implementation of deductive database systems
- Conclusion, comparison of various database systems, open items discussion, NoSQL
- Demonstration: introduction to Java, JDBC, and multimedia databases - language Java, Java Database Connectivity (JDBC); multimedia storage in Oracle Multimedia/interMedia, manipulation with multimedia data.
- 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.
- 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.
- 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)
- 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
- 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
- Project demonstration
- Creation and feature demonstration of database in a post-relational database system (used spatial, multimedia, temporal, or deductive DBS, or their mutual combination)
Syllabus of numerical exercises:
Syllabus of computer exercises:
Syllabus - others, projects and individual work of students:
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.
Classification of course in study plans
- Programme IT-MGR-2 Master's
branch MPV , any year of study, winter semester, 5 credits, elective
branch MBS , any year of study, winter semester, 5 credits, elective
branch MIN , any year of study, winter semester, 5 credits, compulsory-optional
branch MMI , any year of study, winter semester, 5 credits, compulsory-optional
branch MMM , any year of study, winter semester, 5 credits, elective
branch MBI , 1. year of study, winter semester, 5 credits, compulsory
branch MGM , 1. year of study, winter semester, 5 credits, compulsory
branch MSK , 1. year of study, winter semester, 5 credits, compulsory-optional
branch MIS , 1. year of study, winter semester, 5 credits, compulsory
Type of course unit
Lecture
26 hours, optionally
Teacher / Lecturer
Syllabus
- Introduction, post-relational database definition, used terms
- Object-relational database systems, standard SQL/99
- Spatial database systems, introduction
- Modelling of spatial database systems
- Querying in spatial database systems
- Algorithms used in spatial database systems
- XML database systems
- Temporal database systems, introduction
- Temporal data models
- Algorithms used in temporal database systems
- Deductive databases, introduction
- Models and implementation of deductive database systems
- Conclusion, comparison of various database systems, open items discussion, NoSQL
Fundamentals seminar
6 hours, optionally
Teacher / Lecturer
Syllabus
- Demonstration: introduction to Java, JDBC, and multimedia databases - language Java, Java Database Connectivity (JDBC); multimedia storage in Oracle Multimedia/interMedia, manipulation with multimedia data.
- 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.
- 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 hours, optionally
Teacher / Lecturer
Syllabus
- 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)
- 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 - 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
- Project demonstration