Query Languages 2 - NDBI006

• Title: Dotazovací jazyky 2
• Guaranteed by: Department of Software Engineering (32-KSI)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2023 to 2023
• Semester: summer
• E-Credits: 5
• Hours per week, examination: summer s.:2/2, C+Ex [HT]
• Capacity: unlimited
• Min. number of students: unlimited
• 4EU+: no
• Virtual mobility / capacity: no
• State of the course: not taught
• Language: Czech, English
• Teaching methods: full-time
• 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. - volitelný
• Classification: Informatics > Database Systems
• Incompatibility : NDBI050
• Interchangeability : NDBI050
• Is incompatible with: NDBI050
• Is interchangeable with: NDBI050

Annotation

English

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

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. - Nahrazeno předmětem NDBI050

Course completion requirements

English

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

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.

Czech

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

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

Literature

English

Last update: prof. RNDr. Jaroslav Pokorný, CSc. (22.11.2019)

• Robinson, I., Webber, J., Eifrem, E.: Graph Databases - The Definitive Book on Graph Databases. O'Reilly Media, 2013

• Abiteboul S., Hull R., Vianu V.: Foundations of Databases, Addison-Wesley 1995

• Lloyd, John W. Foundations of Logic Programming, Springer 1987

• Eric Ries. The Lean Startup: How Today's Entrepreneurs Use Continuous Innovation to Create Radically Successful Businesses. Crown Business 2011

Slides:

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

Czech

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

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

• Robinson, I., Webber, J., Eifrem, E.: Graph Databases - The Definitive Book on Graph Databases. O'Reilly Media, 2013

• Abiteboul S., Hull R., Vianu V.: Foundations of Databases, Addison-Wesley 1995

• Lloyd, John W. Foundations of Logic Programming, Springer 1987

• Eric Ries. The Lean Startup: How Today's Entrepreneurs Use Continuous Innovation to Create Radically Successful Businesses. Crown Business 2011

slajdy:

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

Syllabus

English

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

• 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. Michal Kopecký, Ph.D. (07.05.2019)

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