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