Query Languages 2 - NDBI050

• Title: Dotazovací jazyky 2
• Guaranteed by: Department of Software Engineering (32-KSI)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2023
• Semester: summer
• E-Credits: 3
• Hours per week, examination: summer 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 : NDBI006
• Interchangeability : NDBI006
• Is incompatible with: NDBI006
• Is interchangeable with: NDBI006

Annotation

English

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

Languages of information retrieval systems - Boolean and vector model, feedback, XML text as a document. Language Mongo. Graph query languages. Model RDF and SPARQL. Expressive power of relational QL - equivalence of relational QL. Transitive closure of relation. Least fixpoint, minimal model semantics. Datalog without recursion, with recursion, with negation, stratification. Recursion in SQL. Querying over data streams.

Czech

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

Jazyky dokumentových databází - Boolský a vektorový model, zpětná vazba, XML text jako dokument. Jazyk Mongo. Grafové dotazovací jazyky. Model RDF a SPARQL. Vyjadřovací síla DJ - ekvivalence relačních jazyků. Tranzitivní uzávěr relace. Nejmenší pevný bod zobrazení, minimální pevný bod. Datalog bez rekurze, s rekurzí, s negací, stratifikace. Rekurzivní SQL. Dotazování nad proudy dat.

Syllabus

English

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

• Document databases - a summary of basic notions. Relevance, precision and recall.

• Models and languages of document databases: Boolean model, vector model, feedback.

• XML text as a document - querying via key words.

• Language Mongo.

• Graph query languages.

• RDF model and SPARQL.

• Expressive power of relational QL - equivalence of relational QL.

• Transitive closure of a relation. Least fixpoint, minimal model semantics.

• Datalog without recursion, with recursion, with negation, stratification.

• Recursive SQL.

Querying over data streams.

Czech

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

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

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

• XML text jako dokument - dotazování pomocí klíčových slov.

• Jazyk Mongo.

• Grafové dotazovací jazyky.

• Model RDF a SPARQL.

• Vyjadřovací síla relačních DJ - ekvivalence relačních DJ.

• Tranzitivní uzávěr relace. Nejmenší pevný bod zobrazení, minimální pevný bod.

• Datalog bez rekurze, s rekurzí, s negací, stratifikace.

• Rekurzivní SQL.

• Dotazování nad proudy dat.