Thesis supervisor: János Demetrovics
Location of studies (in Hungarian): MTA SZTAKI Abbreviation of location of studies: MTA
Description of the research topic:
Relációs adatmodell tervezés: funkcionális függőségek, relációs sémák szétvágása, általános függőségek.
Lekérdezés átírás relációs adatbázisokban, konjunktív lekérdezések, táblázatos lekérdezések, relációs algebra. Bonyolultsági kérdések lekérdezések közti tartalmazásról, lekérdezés optimalizálás
Az adatbázis fogalma, különböző típusú változásai, rétegei, modulok és interfészek (általában), a fizikai, a fogalmi és a megjelenített kép, szerkezetek. Nevek és értékek: attribútumtípus és attribútumérték. Sémák, domének. Kulcsok és másodlagos kulcsok. Rendezettség és indexek (általában). Kapcsolattípusok, pointerek. Az adatbáziskezelők deklarativitása, adatdefiniáló és adatkezelő nyelve. Az adatbáziskezelők környezete, gazdanyelve. Egyéb szolgáltatások: segédprogramok, tranzakciókezelés, szimultán használat, zárak, zárkezelés adatbáziskezelő rendszerből.. Rendszernapló, konzisztenciapontok. Osztott adatbázisok. Protokollok.
A tárgy-kapcsolat (egyed-kapcsolat, E/K), tárgyhalmazok és tárgyaik. A tárgy-kapcsolat diagramja. Rekordszemlélet. Az információs (felhasználói) rendszer fogalma.
A hálós adatmodell és a DBTG ajánlás szerinti hálós adatbáziskezelő rendszer leírása
Az adatbázisok fizikai felépítése. Fájlok, fizikai rekordok, mezők, rovatok, blokkok, alblokkok, blokkfüzetek. Elcsúsztatás, letűzött és szabad rekordok. A műveleti idők becslése
Alapfogalmak, attribútumtípus és attribútumérték, domének, értéktípusok, relációsémák és relációk, általános szabályok, alapséma, permanens és tranziens relációk, nullértékek. Szerkezetek. Kötelező konvenciók. Kulcsfajták. A relációalgebra alapműveletei, leszármaztatott műveletei, függetlenségük. Relációkalkulusok. A funkcionális függőségek, kapcsolatok a tárgy-kapcsolat modell függőségeivel. Egy a relációalgebrán alapuló primitív adatbáziskezelő rendszer. Többértékű függőségek és kapcsolatuk a funkcionális függőségekkel, közös axiómarendszerük. Veszteségmentes kapcsolás és veszteségmentes felbontás. A függőségi bázis és algoritmusai. Kulcskereső algoritmus. Minimális (nem redukálható) fedő. Normálformák: második, Boyce-Codd, harmadik, negyedik normálforma és algoritmusaik. A veszteségmentes kapcsolhatóság tesztelése. A funkcionális függőségek megőrzése.
A Codd-féle posztulátum és általánosítása, az inklúzió (befoglaló függőség). Tipizált és általános inklúzió. Egyéb függőségek, egyéb normálformák.
Irodalom:
• Informatikai Algoritmusok 1 kötet, 5. fejezet, 2. kötet 30. fejezet, ELTE Eötvös Kiadó
• S. Abiteboul, V. Vianu: Foundation of Databases. Addison-Wesley, 1995
• J.D. Ullman: Principles of Database and Knowledge Base Systems. Vol 1. Computer Science Press 2., 1989
• B. Thalheim: Dependencies in Relational Databases. Teubner Verlagsgesellschaft, 1991
• Békéssy, J. Demetrovics: Előadások adatbázis szerkezetekről. ELTE Eötvös Kiadó, 1999
• J. D. Ullman, J. Widom: Adatbázisrendszerek. Alapvetés (magyar fordításban). Panem Budapest, 1998
• L. Rónyai, G. Ivanyos, R. Szabó: Algoritmusok. Typotex, 1999
• P. Flach: Logikai programozás (magyar fordításban), Panem, 2001
• Békéssy A. – Demetrovics J. : Adatbázis-szerkezetek. Akadémiai Kiadó 2005
Recommended language skills (in Hungarian): angol Number of students who can be accepted: 1
Deadline for application: 2016-02-29
2024. IV. 17. ODT ülés Az ODT következő ülésére 2024. június 14-én, pénteken 10.00 órakor kerül sor a Semmelweis Egyetem Szenátusi termében (Bp. Üllői út 26. I. emelet).
Login
