Query Languages 1 - NDBI049

• Title: Dotazovací jazyky 1
• Guaranteed by: Department of Software Engineering (32-KSI)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2023
• Semester: winter
• E-Credits: 3
• Hours per week, examination: winter s.:2/0, Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: taught
• Language: Czech
• Teaching methods: full-time
• Teaching methods: full-time
• Guarantor: prof. RNDr. Jaroslav Pokorný, CSc.
• Class: Informatika Mgr. - Softwarové systémy
• Classification: Informatics > Informatics, Software Applications, Computer Graphics and Geometry, Database Systems, Didactics of Informatics, Discrete Mathematics, External Subjects, General Subjects, Computer and Formal Linguistics, Optimalization, Programming, Software Engineering, Theoretical Computer Science
• Incompatibility : NDBI001
• Interchangeability : NDBI001
• Is incompatible with: NDBI001
• Is interchangeable with: NDBI001

Annotation

English

Last update: RNDr. Filip Zavoral, Ph.D. (22.07.2023)

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.

Czech

Last update: RNDr. Filip Zavoral, Ph.D. (22.07.2023)

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.

Syllabus

English

Last update: RNDr. Filip Zavoral, Ph.D. (22.07.2023)

• 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

Czech

Last update: RNDr. Filip Zavoral, Ph.D. (22.07.2023)

• 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