Tantárgy kódja

PMB1224

Tantárgy neve

Adatbázisrendszerek megvalósítása

Tantárgy angol neve

Database System Implementation

Kredit

3

Félévi követelmény

Vizsga

Heti óraszám

2 + 0

Elmélet + Gyakorlat

Előkövetelmény

PMB1211

Ajánlott félév

5

Cél

Az adatbázisrendszerek működésével, optimalizálásával kapcsolatos elméleti ismeretek megtanítása.

Cél angol

The main aim of this course is teaching the theoretical knowledge related to operations and optimizations of systems of databases.

Tartalom

A lekérdezésfordító. Szintaktikus elemzés és elemzőfák. Az előfeldolgozó. Algebrai szabályok lekérdezéstervek javítására. Elemzőfák átalakítása logikai lekérdezéstervekké. Logikai lekérdezéstervek javítása. Műveletek költségének becslése. Bevezetés a költség alapú tervválasztásba. Logikai lekérdezéstervek költségének csökkentésére irányuló heurisztikák. Összekapcsolások sorrendjének megválasztása. Összekapcsolási fák. Dinamikus programozás az összekapcsolási sorrend és csoportosítás megválasztására. A fizikai lekérdezésterv kiválasztása. A kiválasztási eljárás és az összekapcsolási eljárás megválasztása. Futószalagosítás és materializáció. Fizikai operátorok sorrendbe állítása. Bevezetés a lekérdezések végrehajtásába.

Tartalom angol

The compiler of queries. Syntactical analysis and analyser trees. The preparator. Algebraic rules for improving query designs. Making logical query designs from analyser trees. Improving logical query designs. Estimate of cost of operations. Introduction to the cost base design choice. Heuristics for decreasing the cost of logical query designs. Choosing the order of linkings. Linking trees. Dynamic programming for the choice of linking order and grouping. The choice of physical query design. Selecting among choice procedures and linking procedures. Simulating a production line and materialization. Looking for the good order of physical operators. Introduction to the execution of queries.

Számonkérés

Kollokvium

Számonkérés angol

Exam grade

Irodalom

1. H. Garcia-Molina, J. D. Ullman, J. Widom: Adatbázisrendszerek megvalósítása. Panem, 2001. 2. Quittner Pál: Adatbáziskezelés a gyakorlatban, Akadémiai Kiadó, Budapest, 1993 . 3. Halassy Béla: Adatmodellezés, Budapest : Nemzeti Tankönyvkiadó, 2002. 4. Marton László, Fehérvári Arnold: Algoritmusok és adatstruktúrák, Novadat, Győr, 2002 5. Cormen, Thomas H.: Algoritmusok, Műszaki Kvk.,Budapest, 2001 6. Bognár K.: Adatszerkezetek és algoritmusok. Egyetemi jegyzet. Debrecen, 1998. 7. Járdán Tamás: Adatszerkezetek és algoritmusok, EKTF Líceum K., Eger, 1998

Irodalom angol

1. R. Elmasri, S.B. Navathe, Fundamentals of database systems, The Benjamin / Cummings Publ. Co.,  (Addison-Wesley World Student Series), 1994. 2. J.D. Ullman, Principles of database and knowledge-base systems, I-II, Computer Science Press, 1990. 3. H. Garcia-Molina, J. D. Ullman, J. Widom: Database systems, the complete book. Prentice Hall, Upper Saddle River, New Jersey 2002.

Tantárgyfelelős intézet kódja

MII

Tantárgyfelelős oktató

Dr. Nagy Károly

Ekvivalencia

PTF2107