SubjectsSubjects(version: 901)
Course, academic year 2021/2022
  
Query Languages 1 - NDBI001
Title: Dotazovací jazyky 1
Guaranteed by: Department of Software Engineering (32-KSI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2020
Semester: winter
E-Credits: 5
Hours per week, examination: winter s.:2/2 C+Ex [hours/week]
Capacity: unlimited
Min. number of students: unlimited
Virtual mobility / capacity: no
State of the course: taught
Language: Czech, English
Teaching methods: full-time
Additional information: http://www.ksi.mff.cuni.cz/~pokorny/vyuka.html#NDBI006
Guarantor: prof. RNDr. Jaroslav Pokorný, CSc.
RNDr. Martin Svoboda, Ph.D.
Class: Informatika Mgr. - Softwarové systémy
Classification: Informatics > Database Systems
Is incompatible with: NHII012
Annotation -
Last update: RNDr. Michal Kopecký, Ph.D. (07.05.2019)
Relation calculi and algebras. Notion DB query, query language and its expressive power. Language SQL. SQL:1999: object and structural extension of SQL. Operator CUBE. SQL:2003: MERGE, TABLESAMPLE, sequence generating. SQL/MM: spatial SQL. Query evaluation. Query Optimisation. Language XML - XPath, XQuery, SQL/XML Detail knowledge of topics covered by NDBI025 Database systems is required.
Course completion requirements -
Last update: RNDr. Michal Kopecký, Ph.D. (07.05.2019)

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

the student's slide presentation, prepared and presented on the basis of materials given by the teacher.

Literature - Czech
Last update: RNDr. Michal Kopecký, Ph.D. (15.05.2020)

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

Pokorný, J., Valenta, M.: Databázové systémy. 2. přeprac. vydání, Česká technika - nakladatelství ČVUT, 2020.

slajdy:

http://www.ksi.mff.cuni.cz/~pokorny/vyuka.html#NDBI006

Syllabus -
Last update: RNDr. Michal Kopecký, Ph.D. (07.05.2019)
  • Relational calculi and algebras. A notion of a database query, query language and its expressive power.
  • Overview of the SQL language, three-valued logic in SQL, logically complex queries. Views, integrity constraints in SQL, system catalogue.
  • Object-oriented and object-relational databases - SQL:1999.
  • Operator CUBE. SQL:2003: MERGE, TABLESAMPLE, sequence generating.
  • SQL/MM: spatial SQL.
  • Query evaluation, algorithms of evaluation of relational operations, GRACE algorithm
  • Query optimization: Algebraic optimization. Statistics-driven optimization, Heuristic approaches to optimization.
  • Indexation methods for semistructured data
  • Language XML - XML querying: overview of XPath, XQuery,
  • SQL/XML

 
Charles University | Information system of Charles University | http://www.cuni.cz/UKEN-329.html