Předmět Dotazovací jazyky II (NDBI006)
Na serveru studentino.cz naleznete nejrůznější studijní materiály: zápisky z přednášek nebo cvičení, vzorové testy, seminární práce, domácí úkoly a další z předmětu NDBI006 - Dotazovací jazyky II, Matematicko-fyzikální fakulta, Univerzita Karlova v Praze (UK).
Top 10 materiálů tohoto předmětu
Materiály tohoto předmětu
| Materiál | Typ | Datum | Počet stažení |
|---|
Další informace
Sylabus
1. Tři sémantiky DRK. Definitní a bezpečné formule doménového relačního kalkulu (DRK(. Důkaz ekvivalence relační algebry (RA) a DRK omezeného na definitní formule.2. Důkaz věty o nemožnosti vyjádřit tranzitivní uzávěr relace v RA.3. Kompozice výrazů relační algebry, nejmenší pevný bod zobrazení, minimální pevný bod. Datalog - tři možné sémantiky jazyka. Vyhodnocení logického programu bez rekurze.4. Datalog s rekurzí. Naivní metoda vyhodnocení, metoda diferencí.5. Datalog s negací, stratifikace. Vyjadřovací síla Datalogu. Vztah k dalším relačním jazykům. Deduktivní databáze. Logické problémy informačních systémů.6. Rekurzivní SQL7. Grafové jazyky 8. Tablo dotazy jako QBE - systém pro podporu neškoleného uživatele9. Tablo dotazy - inkluze dotazů, věta o homomorfizmu.10. Tablo dotazy - statická analýza dotazů, optimalizace 11. Tablo dotazy a algoritmická složitost inkluze12. Web jako databáze. Datový model RDF.13. Dotazovací jazyky na Webu. SPARQL. 14. Závěr, shrnutí, výzvy - Internet věcí, propojená (otevřená) data, znalosti
Literatura
Pokorný J.: Dotazovací jazyky. Skripta, Karolinum, 2002Pokorny, J., Valenta, M.: Databázové systémy. Česká technika - nakladatelství ČVUT, 2013. Robinson, I., Webber, J., Eifrem, E.: Graph Databases - The Definitive Book on Graph Databases. O'Reilly Media, 2013 Hitzler, P., Krötzsch, M., Rudolph, S.: Foundations of Semantic Web Technologies. Chapman & Hall/CRC 2010Abiteboul S.,Hull R., Vianu V.: Foundations of Databases, Addison-Wesley 1995
Garant
prof. RNDr. Jaroslav Pokorný, CSc.prof. RNDr. Peter Vojtáš, DrSc.