Preferenční dotazováni, indexy, optimalizace
| Thesis title in thesis language (Slovak): | Preferenční dotazováni, indexy, optimalizace |
|---|---|
| Thesis title in Czech: | Preferenční dotazováni, indexy, optimalizace |
| Thesis title in English: | Preferencev querying, indexing, optimisation |
| Key words: | užívateľské preferencie, top-k, Faginov algoritmus, B+ strom, webové služby |
| English key words: | user preferences, top-k, Fagin algorithm, B+ tree, web services |
| Academic year of topic announcement: | 2006/2007 |
| Thesis type: | diploma thesis |
| Thesis language: | slovenština |
| Department: | Department of Software Engineering (32-KSI) |
| Supervisor: | prof. RNDr. Peter Vojtáš, DrSc. |
| Author: | hidden - assigned and confirmed by the Study Dept. |
| Date of registration: | 02.11.2006 |
| Date of assignment: | 02.11.2006 |
| Date and time of defence: | 31.01.2011 10:30 |
| Date of electronic submission: | 20.12.2010 |
| Date of submission of printed version: | 20.12.2010 |
| Date of proceeded defence: | 31.01.2011 |
| Opponents: | RNDr. Matúš Ondreička, Ph.D. |
| Guidelines |
| 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. |
| References |
| 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 |