Vyhledávání na webu a v multimed. DB

Přednášející:

Tomáš Skopal (gar.), Jiří Novák

Cvičící:

Tomáš Skopal (gar.), David Hoksza, Jiří Novák

Předmět zajišťuje:

katedra softwarového inženýrství

Anotace:

Studenti získají základní přehled o technikách vyhledávání v prostředí webu, na které je nahlíženo jako na rozsáhlá distribuovaná a heterogenní datová úložiště. Konkrétně studenti získají znalosti o technikách vyhledávání textových a hypertextových dokumentů (samotných webových stránek), dále se detailněji seznámí s technikami podobnostního vyhledávání v heterogenních multimediálních databázích (obecně v kolekcích nestrukturovaných dat). Zároveň se tak naučí technikám pro programování webových vyhledávačů pro uvedené typy dat.

Požadavky:

Základní znalosti algoritmizace, programování a datové struktury, základy databázových systémů.

Podrobné požadavky jsou uvedeny na stránce:

https://edux.fit.cvut.cz/courses/BI-VWM

Osnova přednášek:

1. Úvod. Infrastruktura webu, distribuce dat na webu, typy dokumentů na webu, modality vyhledávání na webu.

2. Vyhledávání textu - Booleovské modely. Implementace.

3. Vyhledávání textu - Vektorové modely. Implementace.

4. Topologická analýza a rankování webových stránek.

5. Optimalizace webových stránek pro vyhledávače.

6. Sémantický web.

7. Úvod do podobnostního vyhledávání v multimediálních databázích.

8. Podobnostní dotazy, agregační operátory.

9. Indexování metrické podobnosti pro rychlé vyhledávání v multimediálních databázích.

10. Aproximativní podobnostní vyhledávání.

11. Pokročilé podobnostní vyhledávací modely.

Osnova cvičení:

1. Prezentace témat zápočtových projektů.

2. Skupinové konzultace.

3. Skupinové konzultace.

4. Individuální konzultace.

5. Individuální konzultace.

6. Prezentace projektů.

7. Prezentace projektů.

Cíle studia:

Předmět je určen studentům, kteří se zajímají o hlubší principy vyhledávání na webu, konkrétně o principy vyhledávačů textových, webových a multimediálních dokumentů. Vyhledávací techniky budou diskutovány na třech úrovních: teoretická (modelová), algoritmická, a aplikační. V rámci experimentálních projektů pak studenti budou moci dílčí techniky implementovat a použít pro reálná nasazení ve svých webových aplikacích.

Studijní materiály:

Poznámka:

Rozsah=prednasky+proseminare+cviceni:2p+1c

Rozvrh na zimní semestr 2011/2012:

Rozvrh není připraven

Rozvrh na letní semestr 2011/2012:

	06:00–08:0008:00–10:0010:00–12:0012:00–14:0014:00–16:0016:00–18:0018:00–20:0020:00–22:0022:00–24:00
Po
Út
St
Čt	místnost T9:347 Novák J. 12:45–14:15 LICHÝ TÝDEN (přednášková par. 1 paralelka 101) Dejvice NBFIT učebnamístnost T9:347 Novák J. 16:15–17:45 LICHÝ TÝDEN (přednášková par. 1 paralelka 103) Dejvice NBFIT učebnamístnost T9:347 Novák J. 18:00–19:30 LICHÝ TÝDEN (přednášková par. 1 paralelka 105) Dejvice NBFIT učebna místnost T9:347 Novák J. 12:45–14:15 SUDÝ TÝDEN (přednášková par. 1 paralelka 102) Dejvice NBFIT učebnamístnost T9:347 Novák J. 16:15–17:45 SUDÝ TÝDEN (přednášková par. 1 paralelka 104) Dejvice NBFIT učebna
Pá	místnost T9:107 Skopal T. 09:15–10:45 (přednášková par. 1) Dejvice Posluchárna

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

• Web a multimedia - verze pro ty, kteří se zapsali v roce 2009 a 2010 (povinný předmět oboru)
• Informační systémy a management - verze pro ty, kteří se zapsali v roce 2009 a 2010 (VO)
• Informatika, plán pro fázi studia bez oboru - verze pro ty, kteří se zapsali v roce 2009 a 2010 (VO)
• Informatika, plán pro fázi studia bez oboru - verze pro ty, kteří se zapsali v roce 2011 a 2012 (VO)
• Informační systémy a management - verze pro ty, kteří se zapsali v roce 2011 a 2012 (VO)
• Web a multimedia - verze pro ty, kteří se zapsali v roce 2011 a 2012 (povinný předmět oboru)