Query Languages 2 - NDBI006

• Title: Dotazovací jazyky 2
• Guaranteed by: Department of Software Engineering (32-KSI)
• Faculty: Faculty of Mathematics and Physics
• Actual: from 2024
• 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: cancelled
• 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.
• Class: Informatika Mgr. - volitelný
• Classification: Informatics > Database Systems
• Incompatibility : NDBI050
• Interchangeability : NDBI050
• Is incompatible with: NDBI050
• Is interchangeable with: NDBI050

Annotation

English

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.

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

Czech

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

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

Course completion requirements

English

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.

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

Czech

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

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

Literature

English

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

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

Czech

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

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

Syllabus

English

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

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

Czech

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

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