Universitatea "Babes-Bolyai" Cluj-Napoca
Facultatea de Matematica si Informatica
FISA DISCIPLINEI

Implementarea sistemelor de gestiune a bazelor de date
Cod
Semes-
trul
Ore: C+S+L
Tipul
Specializarea
MI128
8
2+0+2
optionala
Informatica
MI128
8
2+0+2
optionala
Matematică-Informatică
Cadre didactice indrumatoare
Conf. Dr. VARGA Viorica,  ivargacs.ubbcluj.ro
Obiective
Cunoaşterea conceptelor de stocare a datelor în baze de date, de procesarea a interogării bazelor de date, procesarea tranzacţiilor, optimizarea interogării bazelor de date.

Continut
1. Structura bazei de date fizice, tipuri de fişiere, structura catalogului bazei de date.
2. Tehnici de indexare (ISAM, hash, arbori B, arbori B+, etc.).
3. Implementarea comenzilor SQL.
4. Algoritmi pentru implementarea operaţiilor algebrei relaţionale: selecţie, proiecţie, join (nested loop, indexed nested loop, merge join)
5. Fazele procesării interogării.
6. Model de cost pentru evaluarea costului procesării interogării, statistici ale SGBD-urilor.
7. Algoritmi pentru optimizarea interogărilor în baze de date.
8. Prezentarea optimizării interogării pentru System R.
9. Algoritmi pentru procesarea tranzacţiilor.
10. Proiectarea bazei de date fizice, proiectarea fişierelor index.
11. Optimizarea interogărilor în MS SQL Server.
12. Optimizarea interogărilor în Oracle.
Bibliografie
C. J. Date: An Introduction to Database Systems, 8th Edition, Addison-Wesley Higher Education, 2004.
P. E. Drenick, E. J. Smith: Stochastic Query Optimization in Distributed Databases, ACM Trans. on Database Systems Vol. 18 Nr. 2, pp. 262-288, 1993.
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.
G. Graefe: Query Evaluation Techniques for Large Databases, ACM Computing Surveys, 25(2), 1993.
Y. Ioannidis: Query Optimization, ACM Computing Surveys, 1996
H.T. Ozsu, P. Valduriez, Principles of Distributed Database Systems, Prentice Hall, 1991.
R. Ramakrishnan: Database Management Systems, WCB McGraw-Hill, Boston, 1998.
P. Selinger et al: Access Path Selection in a Relational Database Management System, ACM SIGMOD 1979, 23-34.
J. D. Ullman, J. Widom: A First Course in Database Systems, Prentice Hall Upper Saddle River, New Jersey, 1997.
V. Varga, Interogarea bazelor de date distribuite, Casa Cărţii de Ştiinţă, Cluj-Napoca,
2006.
Evaluare
100% - proiect colectiv de implementare proprie a unui SGBD
sau
50% - proiect de testare a optimizării interogării în Oracle sau MS SQLServer
50% - test scris
Legaturi: Syllabus-urile tuturor disciplinelor
Versiunea in limba engleza a acestei discipline
Versiunea in format rtf a acestei discipline