Universitatea Babeş-Bolyai Cluj-Napoca
Facultatea de Matematică şi Informatică
Ciclul de studii: Masterat
Domeniul: Informatica
Programul de studii: Optimizarea modelelor informatice - în limba maghiară
Limba de predare: Maghiară

SYLLABUS

I. Általános adatok
Kód	Tantárgy neve	
MIH1008	Optimizarea interogării bazelor de date	

Félév	Órák: C+S+L+P	Kategória	Típus	
3	2+1+0+1	specialitate	obligatorie	

II. Foállásban az  Egyetem  oktatói
Név	Tudományos	Oktatói	Tanszék	Tevékenység	
	fokozat	státus		E	Sz	L	
VARGA Viorica	Dr. 	Conf.	Sisteme Informatice	*			

Társult oktatók
Név	Tudományos	Intézmény	Állás	Tevékenység 	
	fokozat		típusa	E	Sz	L	
							
III. A tantárgy célkitűzései
A lekérdezés optimalizálás részletes tanulmányozása a relációs adatbázisok esetén, az „Adatbáziskezelő rendszerek megvalósítása” előadás folytatásaként. Adattárházak megismertetése, azok szerkezete, adatmodellei, implementálása, lekérdezése Oracle-ban. Adatbányászati technikák és azok implementálása Oracle-ban.
            Félév végére az előző félév saját feljesztésű ABKR-ét kell a diák kiegészítse optimalizálási technikák implementálásával.	

IV. A tantárgy tartalma
- Lekérdezés feldolgozásának fázisai, költség modellje. 
- Algoritmusok a lekérdezés optimalizálására.
- Lekérdezés optimalizálás System R  rendszer esetén.
- Lekérdezés optimalizálás Oracle-ban
- Adattárházak szerkezete, adatmodellei, implementálása, lekérdezése Oracle-ban.
- Adatbányászati technikák és azok implementálása Oracle-ban.
Labor: Saját fejlesztésű adatbáziskezelő rendszer kiegészítése optimalizálási technikák implementálásával.
Lekérdezés optimalizálási feladatok Oracle-ban.
Adattárház lekérdezések Oracle-ban.
Adatbányászati feladatok Oracle-ban.	

V. Könyvészet
S. Abiteboul, R. Hull, V. Vianu: Foundations of Databases, Addison-Wesley Publishing Company, 1995.
S. Chaudhuri: An Overview of Query Optimization in Relational Systems, 1998 
H. Garcia-Molina, J. D. Ullman, J. Widom: Database System Implementation, Prentice Hall Upper Saddle River, New Jersey, 2000.
Jiawei Han, Micheline Kamber: Data Mining: Concepts and Techniques, Morgan Kaufmann Publishers, 2000. 
Y. Ioannidis: Query Optimization, ACM Computing Surveys, 1996.
A. Silberschatz, H. Korth, S. Sudarshan: Database System Concepts, McGraw-Hill, New York, 2006.
R. Ramakrishnan, J. Gehrke: Database Management Systems, Third Edition, WCB McGraw-Hill, 2003.
V. Varga, Interogarea bazelor de date distribuite, Casa Cărţii de Ştiinţă, Cluj-Napoca, 2006. 
G. Wang, M. Liu: Query Processing and Optimization for Regular Path Expressions, CAiSE 2003 LNCS 2681, pp. 30-45, Springer-Verlag Berlin.  	

VI. Az oktatói tevékenység heti tematikája
1-3. előadás: Algoritmusok a lekérdezés optimalizálására, ennek költség modellje. 
4. előadás: Lekérdezés optimalizálás a System R rendszer esetén.
5-7. előadás: Lekérdezés optimalizálás Oracle-ban.
8-9. Adattárházak szerkezete, adatmodellei, implementálása, lekérdezése Oracle-ban.
10-14. Adatbányászati technikák és azok megvalósítása Oracle-ban.

Labor: Félév végéig a következő projektet kell elkészíteni:
Az előző félév saját fejlesztésű adatbáziskezelő rendszerének a  kiegészítése optimalizálási technikák implementálásával.
1. labor: Implementáljunk hash indexet és B+-fa indexet is.
2. labor: Implementáljunk alkérdéseket, legalább 3 join metódust, csoportosítást.
3..labor: Minden lekérdezés végrehajtási tervének kidolgozása esetén alkalmazzunk optimalizálási technikákat, a generált végrehajtási tervek esetén számoljuk ki a végrehajtás költségét, (legalább 5 különböző végrehajtási tervnek), a legkisebb költségű tervet hajtsuk végre.
4. labor: Lekérdezés optimalizálási feladatok Oracle-ban.
5. labor: Adattárház lekérdezések Oracle-ban.
6. labor: Adatbányászati feladatok Oracle-ban
7. labor: Projekt végleges formájának leadása.	

VII. Alkalmazott didaktikai módszerek
Az előadás vetítés formájában történik, Power Pointos bemutatók segítségével. Ez lehetőséget ad több példa bemutatására és beszélgetésre, problémák felvetésére. 
Oracle –ban követhető a végrehajtási terv az előadó laptopján futás közben, hasonlóan az adattárház és adatbányászati lekérdezések is.	

VIII. Értékelés
1. Labor házik			25pont
2. Projekt                                60 pont
3. Előadási tevékenység	15pont	

IX. Kiegészítő könyvészet
http://www.cs.ubbcluj.ro/~ivarga/Documentation/QueryOptimization	

Dékán,						Tanszékvezető,
	Prof. dr. Tâmbulea Leon				Conf. Dr. Soos Anna

	Dátum,						Előadás felelőse,
	26 szeptember 2011					Conf. dr. VARGA Viorica