Rozšíření Faginova algoritmu pro více uživatelů
Thesis title in Czech: | Rozšíření Faginova algoritmu pro více uživatelů |
---|---|
Thesis title in English: | Extending Fagin's algorithm for more users. |
Academic year of topic announcement: | 2006/2007 |
Thesis type: | diploma thesis |
Thesis language: | čeština |
Department: | Department of Software Engineering (32-KSI) |
Supervisor: | prof. RNDr. Jaroslav Pokorný, CSc. |
Author: | hidden - assigned and confirmed by the Study Dept. |
Date of registration: | 03.04.2007 |
Date of assignment: | 03.04.2007 |
Date and time of defence: | 26.05.2008 00:00 |
Date of electronic submission: | 26.05.2008 |
Date of proceeded defence: | 26.05.2008 |
Opponents: | RNDr. Alan Eckhardt, Ph.D. |
Advisors: | prof. RNDr. Peter Vojtáš, DrSc. |
Guidelines |
Článek [1] pojednává o nalezení k nejlepších objektů, na kterých je definováno m atributů. Ocenění objektů se provádí na základě agregační funkce definované na m-ticích hodnot těchto atributů, přičemž pro každý atribut existuje separátní seřazení uvažovaných objektů od nejlepšího počínaje. Toto řazení je závislé na uživateli. Agregační funkce je monotónní vzhledem k tomuto uspořádáni a předpokládáme, že ji máme danou (např. jako výsledek nějaké induktivní metody). Problémem je taky vhodná reprezentace agregační funkce.
Cílem práce je implementovat algoritmus tak, že objekty jsou uloženy a indexovány v relační databázi, přičemž tato struktura je společná pro všechny uživatele. Mění se pouze jejich hodnotící kriteria, preference a agregace. Implementaci je proveďte klasicky s indexací pomocí B-stromů (resp. B+-stromů), jak ji nabízí zvolený relační SŘBD a pomocí VB-stromů [1]. Proveďte experimenty, výsledky porovnejte. |
References |
1. Fagin. R.,_ Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. Journal of Computer and System Sciences 66 (2003) 614–656. Dostupné na: http://www.almaden.ibm.com/cs/people/fagin/jcss03.pdf
2. Pokorný, J., Žemlička: Základy implementace souborů a databází. UK v Praze– Nakladatelství Karolinum, Praha 2004. |