Dotazovací jazyky 2 - NDBI006

• Anglický název: Query Languages 2
• Zajišťuje: Katedra softwarového inženýrství (32-KSI)
• Fakulta: Matematicko-fyzikální fakulta
• Platnost: od 2024
• Semestr: letní
• E-Kredity: 5
• Rozsah, examinace: letní s.:2/2, Z+Zk [HT]
• Počet míst: neomezen
• Minimální obsazenost: neomezen
• 4EU+: ne
• Virtuální mobilita / počet míst pro virtuální mobilitu: ne
• Stav předmětu: zrušen
• Jazyk výuky: čeština, angličtina
• Způsob výuky: prezenční
• Další informace: http://www.ksi.mff.cuni.cz/~pokorny/vyuka.html#NDBI006
• Garant: prof. RNDr. Jaroslav Pokorný, CSc.
• Třída: Informatika Mgr. - volitelný
• Kategorizace předmětu: Informatika > Databázové systémy
• Neslučitelnost : NDBI050
• Záměnnost : NDBI050
• Je neslučitelnost pro: NDBI050
• Je záměnnost pro: NDBI050

Anotace

čeština

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

Poslední úprava: Zavoral Filip, RNDr., Ph.D. (22.07.2023)

angličtina

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.

Poslední úprava: Kopecký Michal, RNDr., Ph.D. (07.05.2019)

Podmínky zakončení předmětu

čeština

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

Poslední úprava: Kopecký Michal, RNDr., Ph.D. (28.01.2019)

angličtina

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.

Poslední úprava: Kopecký Michal, RNDr., Ph.D. (07.05.2019)

Literatura

čeština

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

Poslední úprava: Kopecký Michal, RNDr., Ph.D. (15.05.2020)

angličtina

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

Poslední úprava: Pokorný Jaroslav, prof. RNDr., CSc. (22.11.2019)

Sylabus

čeština

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

Poslední úprava: Kopecký Michal, RNDr., Ph.D. (07.05.2019)

angličtina

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

Poslední úprava: Kopecký Michal, RNDr., Ph.D. (07.05.2019)