Query Languages I - NDBI001

• Title: Dotazovací jazyky I
• Guaranteed by: Department of Software Engineering (32-KSI)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2015 to 2018
• 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: 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.
• Teacher(s): prof. RNDr. Jaroslav Pokorný, CSc.
• Class: Informatika Mgr. - Softwarové systémy
• Classification: Informatics > Database Systems
• Is co-requisite for: NDBI006
• Is incompatible with: NHII012

Annotation

English

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.

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

Czech

Relační kalkuly a algebry. Pojem DB dotazu, dotazovacího jazyka a jeho vyjadřovací síly. Jazyk SQL. Vyhodnocování a optimalizace dotazu. Standardizace SQL. SQL:1999: objektově a strukturální rozšíření SQL, operátor CUBE. SQL:2003: MERGE, TABLESAMPLE, generování posloupností. SQL/MM: prostorový SQL, fulltext. Jazyky dokumentových databází. Dotazování v XML pomocí klíčových slov. V semináři se referuje doplňková literatura vycházející ze současných trendů dotazovacích jazyků. Pro absolvování předmětu je nezbytná detailní znalost látky pokryté předmětem NDBI025 Databázové systémy.

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

Literature

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

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

slajdy:

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

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

Syllabus

English

• 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.

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

Czech

• Tříhodnotová logika v SQL, logicky složité dotazy. Pojem pohledu, integritní omezení v SQL, systémový katalog.

• Vyhodnocování dotazů nad relační databází. Optimalizace a její role v SŘBD.

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

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

• SQL/MM: prostorový SQL, fulltext.

• Základní pojmy dokumentových databází. Relevance, koeficienty přesnosti a úplnosti.

• Modely a jazyky dokumentových databází: Booleovský model, vektorový model.

• Dotazování v XML pomocí klíčových slov

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