SubjectsSubjects(version: 837)
Course, academic year 2018/2019
   Login via CAS
Query Languages I - NDBI001
Title in English: Dotazovací jazyky I
Guaranteed by: Department of Software Engineering (32-KSI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2015 to 2019
Semester: winter
E-Credits: 5
Hours per week, examination: winter s.:2/2 C+Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
State of the course: taught
Language: Czech, English
Teaching methods: full-time
Additional information:
Guarantor: prof. RNDr. Jaroslav Pokorný, CSc.
Class: Informatika Mgr. - Softwarové systémy
Classification: Informatics > Database Systems
Annotation -
Last update: RNDr. Michal Kopecký, Ph.D. (07.01.2019)
Relational calculi and algebras. A formal notion of a database query, query language and its expressive power. The languages of relational databases SQL. Query evaluation and optimization. Standardization of SQL. SQL:1999: object- and structural extension of SQL, operator CUBE. SQL:2003: MERGE, TABLESAMPLE, sequences generation. SQL/MM: Spatial SQL, Fulltext. Languages of document databases. Querying in XML with key-words. Associated seminars are composed from contributions of recent trends in query languages. Detail knowledge of topics covered by NDBI025 Database systems is required.
Course completion requirements -
Last update: prof. RNDr. Jaroslav Pokorný, CSc. (02.10.2017)

For completing the course through the exam it is necessary to obtain a credit based on

a preparation of a paper for the course colloquium. The student's slide presentation is prepared and presented on the basis of materials given by the teacher.

In the case of a larger number of students, the presentation can be created as a report only in written form. Another option permits the possibility of 2 students for the paper and its presentation.

Literature - Czech
Last update: prof. RNDr. Jaroslav Pokorný, CSc. (23.02.2016)

Pokorný J.: Dotazovací jazyky. Skripta, Karolinum, 2002

Pokorny, J., Valenta, M.: Databázové systémy. Česká technika - nakladatelství ČVUT, 2013.


Syllabus -
Last update: T_KSI (26.04.2016)
  • Relation Data Model - summary of basic notions, relational calculi, algebras. The notion of a database query, query language and its expressive power.
  • SQL language - details, language standardization, SQL92.
  • Three-valued logic in SQL, logically complicated queries. The notions of a view, integrity constraints, and a system catalogue.
  • Query evaluation. Query optimization and its role in a DBMS.
  • Algebraic optimization, Cost-oriented optimization, heuristic approaches to optimization.
  • Object-oriented and object relational databases, SQL:1999.
  • Selected constructs from standards SQL:2003 (MERGE, TABLESAMPLE, sequence generating)
  • SQL/MM: Spatial SQL, Fulltext.
  • Basic notions of information retrieval (IR) systems. A relevance, precision, recall.
  • Models and languages of IR: Boolean model, vector model.
  • Querying in XML with key-words.

Charles University | Information system of Charles University |