Universitatea Babeş-Bolyai Cluj-Napoca
Facultatea de Matematică şi Informatică
Ciclul de studii: Masterat
Domeniul: Informatica
Programul de studii: Baze de date
Limba de predare: Engleză

SYLLABUS

I. General data
Code	Subject	
MIH1003	Implementation of Database Management Systems	

Semester	Hours: C+S+L	Category	Status	
2	2+0+2	speciality	compulsory	

II. Full status faculty members
Name and	Scientific	Didactic	Chair	Type of activity	
surname	title	title		C	S	L	
VARGA Viorica	Ph.D.	Assoc.Prof.	Computer Systems	*			

Associated faculty members
Name and	Scientific	Institution	Type of	Type of activity	
surname	title		position	C	S	L	

III. Course objectives
The course objective is the presentation of storing data in databases, query processing and optimization techniques, transaction processing in database systems.	

IV. Course contents
1. The structure of physical database, file organizations, the structure of the database catalog.
2.	Index techniques (ISAM, hash, tree indexes, etc.). 
3.	The implementation of the SQL commands.
4.	Algorithms for the implementation of relational algebra operations: selection, projection, join (nested loop, indexed nested loop, merge join), etc.
5.	The phases of query processing in databases.
6.	The cost model for query processing evaluation, DBMS's statistics.
7.	Algorithms for query optimization. 
8.	Query optimization in System R.
9.	Algorithms for transaction processing. 
10.	Physical database design.
11.	Query optimization in MS SQL Server.
12.	Query optimization in Oracle.

V. Bibliography
C. J. Date: An Introduction to Database Systems, 8th Edition, Addison-Wesley Higher Education, 2004.
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.
A. Silberschatz, H. Korth, S. Sudarshan: Database System Concepts, McGraw-Hill, New York, 2006.
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. 

VI. Thematic of didactic activities per weeks

VII. Didactic methods used

VIII. Assessment
100% - a collective project for implementing an own database management system
     or
50% from the final mark is the mark from a project for testing query optimization in Oracle or MS SQL Server
50% from the final mark is the mark from a written test.

IX. Additional references

	Dean,							Chair head,

	Date,							Course responsible,
								Assoc.Prof. VARGA Viorica, Ph.D.