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.

Relační kalkuly a algebry. Pojem DB dotazu, dotazovacího jazyka a jeho vyjadřovací síly. Jazyk SQL. SQL:1999: objektově a strukturální rozšíření SQL. Operátor CUBE. SQL:2003: MERGE, TABLESAMPLE, generování posloupností. SQL/MM: prostorový SQL. Vyhodnocování dotazu. Optimalizace dotazu. Jazyk XML - XPath, XQuery, SQL/XML. Pro absolvování předmětu je nezbytná detailní znalost látky pokryté předmětem NDBI025 Databázové systémy. - Nahrazeno předmětem NDBI049

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.

Podmínkou pro zakončení předmětu zkouškou je získání zápočtu ze cvičení.

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

• 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

• Opakování - relační algebra a kalkul. Pojem databázového dotazu, dotazovacího jazyka a vyjadřovací síly dotazovacího jazyka.

• Přehled jazyka SQL, tříhodnotová logika v SQL, logicky složité dotazy. Pohledy, integritní omezení v SQL, systémový katalog.

• Objektově-orientované a objektově-relační databáze - SQL:1999.

• Operátor CUBE. SQL:2003: MERGE, TABLESAMPLE, generování posloupností.

• SQL/MM: prostorový SQL.

• Vyhodnocování dotazu, algoritmy vyhodnocení relačních operací, GRACE algoritmus

• Optimalizace dotazu: Algebraická optimalizace. Cenově orientovaná optimalizace, heuristické přístupy k optimalizaci.

• Metody indexace semistrukturovaných dat

• Jazyk XML - dotazování v XML: přehled XPath, XQuery,

• SQL/XML