Universitatea "Babeş-Bolyai" din Cluj-Napoca

Facultatea de Matematică şi Informatică
FISA DISCIPLINEI

Baze de date distribuite

Optimization in database systems

Cod	Semes- trul	Ore: C+S+L	Credite	Tipul	Sectia
MI054	7	2+0+2	6	optionala	Matematică-Informatică (Mathematics-Computer Science)
MI054	7	2+0+2	6	optionala	Informatică (Computer Science)

Cadre didactice indrumatoare

Teaching Staff in Charge

Lect. Dr. VARGA Viorica, ivarga@cs.ubbcluj.ro

Obiective	Aims
Familiarizarea studentilor cu baze de date distribuite, optimizarea interogarii bazelor de date.	To get use with concepts in database systems: distributed database systems, query optimization in database systems.

Continut

1. Baze de date paralele. 2. Baze de date distribuite. 2.1 Obiectivele principale ale bazelor de date distribuite. 2.2 Problemele bazelor de date distribuite. 2.3 Avantaje si dezavantaje. 2.4 Arhitecturi de baze de date distribuite. 2.5 Fragmentarea bazelor de date distribuite. 2.6 Replicare, gestiune catalog in baze de date distribuite 2.7. Gestiunea tranzactiilor, recuperare in caz de eroare in baze de date distribuite. 3. Procesarea interogarilor 3.1 Procesarea interogarilor in sisteme de gestiune a bazelor de date relationale. 3.2 Algoritmi pentru implementarea operatiilor algebrei relationale: selectie, proiectie, join (nested loop, indexed nested loop, merge join) 3.3 Optimizarea interogarilor in sisteme de gestiune a bazelor de date relationale. Extensii ale optimizarii pentru sisteme distribuite. 3.4 Localizarea datelor in cazul interogarii bazelor de date distribuite. 3.5 Model de cost pentru evaluarea costului procesarii interogarii in baze de date distribuite. 3.6 Prezentarea optimizarii interogarii pentru System R si R *.

Bibliografie

1. S. Abiteboul, R. Hull, V. Vianu: Foundations of Databases, Addison-Wesley Publishing Company, 1995. 2. Date, C.J., An Introduction to Database Systems, Addison-Wesley Publishing Company, 1995. 3. Helman. P., The Science of Database Management, IRWIN, 1994. 4. Ullman, J.D., Principles of Database and Knowledge-base Systems, Computer Science Press, vol.I, 1988, vol.II, 1989. 5. Ozsu, H.T., Valduriez,P., Principles of Distributed Database Systems, Prentice Hall, 1991. 6. R. Ramakrishnan: Database Management Systems, WCB McGraw-Hill, Boston, 1998.

Evaluare	Assessment
- 40% din nota finala nota de laborator - 60% din nota finala lucrare scrisa la ultimul curs	40% from the final mark is the mark from the laboratory 60% from the final mark is the mark from a written test.