Preferenční dotazováni, indexy, optimalizace
Název práce v jazyce práce (slovenština): | Preferenční dotazováni, indexy, optimalizace |
---|---|
Název práce v češtině: | Preferenční dotazováni, indexy, optimalizace |
Název v anglickém jazyce: | Preferencev querying, indexing, optimisation |
Klíčová slova: | užívateľské preferencie, top-k, Faginov algoritmus, B+ strom, webové služby |
Klíčová slova anglicky: | user preferences, top-k, Fagin algorithm, B+ tree, web services |
Akademický rok vypsání: | 2006/2007 |
Typ práce: | diplomová práce |
Jazyk práce: | slovenština |
Ústav: | Katedra softwarového inženýrství (32-KSI) |
Vedoucí / školitel: | prof. RNDr. Peter Vojtáš, DrSc. |
Řešitel: | skrytý - zadáno a potvrzeno stud. odd. |
Datum přihlášení: | 02.11.2006 |
Datum zadání: | 02.11.2006 |
Datum potvrzení stud. oddělením: | 29.04.2013 |
Datum a čas obhajoby: | 25.05.2009 00:00 |
Datum odevzdání elektronické podoby: | 25.05.2009 |
Datum proběhlé obhajoby: | 25.05.2009 |
Oponenti: | RNDr. Matúš Ondreička, Ph.D. |
Zásady pro vypracování |
Práce vychází z potřeby preferenčního dotazování, které vyžaduje množství dat setříděných podle nějakého atributu. Toto třídění ovšem může být i podle uživatelské funkce. Cílem práce proto bude vymyslet a implementovat indexy, které třídění podle uživatelských preferencí dovolí.
Tyto indexy potom bude řešitel testovat na odpovídajících benchmarcích nebo datech získaných pomocí systému Egothor. Tema je z dynamicky se vyvíjejíci domény a předpokládá kontinuální kontakt (zadání diplomové práce se bude průběžně upřesňovat). Nedílnou součástí práce je sběr dat, implementace v definovaném prostředí a experiment. |
Seznam odborné literatury |
Bude upřesňováno
Ronald Fagin, Amnon Lotem, Moni Naor; Optimal aggregation algorithms for middleware Stephan Börzsönyi, Donald Kossmann, Konrad Stocker; The Skyline Operator Chengkai Li, Mohamed A. Soliman, Kevin Chen-Chuan Chány, Ihab F. Ilyas; RankSQL: Supporting Ranking Queries in Relational Database Management Systems |