Pokročilé databázové modely

Přednášející:

Cvičící:

Předmět zajišťuje:

katedra softwarového inženýrství

Anotace:

Vzhledem k rostoucí záplavě informací je stále důležitější správné řazení výsledků vyhledávání podle konkrétních uživatelských preferencí. Předmět seznamuje studenty s modely pro reprezentaci, využití a dolování preferencí. Předmět pokrývá tyto oblasti: monotónní Datalog s preferencemi, propojení s modely R, Fagin pro top-k dotazování na webu , metriky pro vyhodnocování úspěšnosti dotazování s preferencemi.

Požadavky:

Absolvování předmětu PI-ISW Implementace sémantického webu

Osnova přednášek:

1.Úvod, motivace, problémy a případy užití

2.Uživatelské modely, reprezentace preferencí

3.Dotazování, vyhledávání a reasoning s preferencemi

4.Monotónní model a optimálnost Faginova algoritmu pro top-k dotazování

5.Fuzzy logika jako jazyk pro modelování preferencí, vícehodnotový modus ponens

6.Procedurální a deklarativní sémantika fuzzy Datalogu bez negace, správnost fuzzy Datalogu

7.Fixpoint pro fuzzy Datalog a vypočítatelnost minimálního modelu

8.Teorém approximate completeness of fuzzy Datalog

9.Fuzzy podobnost

10.Modelování uživatele a jeho interakce

11.Formulace problémů učení uživatelských preferencí

12.Modely pro vyhodnocování kvality modelů uživatelských preferencí

13.Souvislost s ekonomickými a optimalizačními modely

Osnova cvičení:

Cvičení jsou vedena formou individuálních konzultací.

Cíle studia:

Vzhledem k rostoucí záplavě informací je stále důležitější správné řazení výsledků vyhledávání podle konkrétních uživatelských preferencí. Předmět seznamuje studenty s modely pro reprezentaci, využití a dolování preferencí. Předmět pokrývá tyto oblasti: monotónní Datalog s preferencemi, propojení s modely R, Fagin pro top-k dotazování na webu , metriky pro vyhodnocování úspěšnosti dotazování s preferencemi.

Studijní materiály:

1.A comparison of fuzzy and annotated logic programming, Fuzzy Sets and Systems, 144 (2004) 173-192

2.A data model for flexible querying. In Proc. ADBIS'01, Lecture Notes in Computer Science 2151, Springer Verlag, Berlin 2001, 280-293

3.Fagin, Lotem, Naor. Optimal aggregation algorithms for middleware, J. Computer and System Sciences 66 (2003), pp. 614-656

Poznámka:

Další informace:

Pro tento předmět se rozvrh nepřipravuje

Předmět je součástí následujících studijních plánů:

• Informatika (VO)