Techniky spracovania dát v DB, Jaroslav Pokorný

Techniky spracovania dát

spracovanie db

spracovanie databázy

datalog

informačné systémy

• 1 Úvodní exkurs do problematiky databází
  1.1 Pojem databáze
  1.2 Základní témata databázové technologie . .
  2 Relační model dat
  2.1 Relační model
  2.2 Příklad schématu relační databáze
  2.3 Proč relační model dat?
  2.4 Relační algebra
  2.5 Formalizace některých pojmů
  2.6 Doménový relační kalkul
  2.7 Syntaktické konvence DRK
  2.8 Problémy ve zpracování DRK-dotazú . . . .
  2.9 Vztah DRK a relační algebry
  2.10 Relační úplnost SQL
  2.11 Bezpečné výrazy
  2.12 Vyhodnocování a optimalizace dotazů . . .
  2.12.1 Algebraické optimalizace
  2.12.2 Heuristiky pro optimalizaci
  2.12.3 Optimalizace selektivit
  2.12.4 Syntaxí řízená optimalizace
  2.12.5 Statisticky řízená optimalizace . . .
  2.12.6 Optimalizace v distribuovaných DBS
  3 Datalog
  3.1 Minimální pevný bod
  3.2 Datalog
  3.3 Vyhodnocování datalogickýcli programu
  3.4 Rekurze v Datalogu
  3.5 Rozšíření Datalogu o negaci
  3.6 Vyjadřovací síla
  4 Dokumentografické informační systémy
  4.1 Specifikace problému
  4.2 Problém indexace
  4.3 Dotazy na DIS
  4.4 Nedostatky boolského vyhledávání . . .
  4.5 0 relevanci ,
  4.5.1 Blairovo (uživatelské) řešení
  4.5.2 Jednostrannost uživatele
  4.5.3 Vážení dotazů
  4.5.4 Další problémy
  4.6 Vektorový model boolského vyhledávání . .
  4.6.1 Váhy
  4.7 Možnosti zlepšování boolského DIS
  4.8 Signatury
  4.8.1 Řetězené signatury
  4.8.2 Vrstvené signatury
  5. Organizace dat
  6. Transakční zpracování a zotavení z chyb
  6.1 Transakční žurnál
  6.1.1 Žurnál s odloženou realizací změn .
  6.1.2 Žurnál s bezprostřední realizací změn
  6.2 Paralelní zpracování transakcí
  6.3 Testování uspořádatelnosti rozvrhu
  6.3.1 READ předchází WRITE
  6.3.2 WRITE kdekoli
  6.3.3 Uzamykací protokoly