Query Languages 1 - NDBI001
Title: Dotazovací jazyky 1
Guaranteed by: Department of Software Engineering (32-KSI)
Faculty: Faculty of Mathematics and Physics
Actual: from 2024
Semester: winter
E-Credits: 5
Hours per week, examination: winter s.:2/2, C+Ex [HT]
Capacity: unlimited
Min. number of students: unlimited
4EU+: no
Virtual mobility / capacity: no
State of the course: cancelled
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.
Class: Informatika Mgr. - Softwarové systémy
Classification: Informatics > Database Systems
Incompatibility : NDBI049
Interchangeability : NDBI049
Is incompatible with: NHII012, NDBI049
Is interchangeable with: NDBI049
Opinion survey results   Examination dates   Schedule   Noticeboard   
Annotation -
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.
Last update: Kopecký Michal, RNDr., Ph.D. (07.05.2019)
Course completion requirements -

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.

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

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

Last update: Kopecký Michal, RNDr., Ph.D. (15.05.2020)
Syllabus -
  • 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

Last update: Kopecký Michal, RNDr., Ph.D. (07.05.2019)