Rozšíření Faginova algoritmu pro více uživatelů

• Název práce v češtině: Rozšíření Faginova algoritmu pro více uživatelů
• Název v anglickém jazyce: Extending Fagin's algorithm for more users.
• Akademický rok vypsání: 2006/2007
• Typ práce: diplomová práce
• Jazyk práce: čeština
• Ústav: Katedra softwarového inženýrství (32-KSI)
• Vedoucí / školitel: prof. RNDr. Jaroslav Pokorný, CSc.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 03.04.2007
• Datum zadání: 03.04.2007
• Datum a čas obhajoby: 26.05.2008 00:00
• Datum odevzdání elektronické podoby: 26.05.2008
• Datum proběhlé obhajoby: 26.05.2008
• Oponenti: RNDr. Alan Eckhardt, Ph.D.
• Konzultanti: prof. RNDr. Peter Vojtáš, DrSc.

Zásady pro vypracování

Č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.

Seznam odborné literatury

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.