Universitatea Babeş-Bolyai Cluj-Napoca
Facultatea de Matematică şi Informatică
Ciclul de studii: Licenţă
Domeniul: Informatică
Programul de studii: Informatică - în limba engleză
Limba de predare: Engleză

SYLLABUS

I. General data
Code	Subject	
MI054	Distributed Databases	

Semester	Hours: C+S+L	Category	Status	
8	2+0+2		optional	

II. Full status faculty members
Name and	Scientific	Didactic	Chair	Type of activity	
surname	title	title		C	S	L	
DARABANT Sergiu	Ph.D.	Lect.	Computer Systems	*			

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

III. Course objectives
 1. To get use with concepts in distributed database systems: distributed database systems, distributed design, query optimization in DDBMS.
 2. Applications to well-known distributed database servers : Oracle, SQL Server, MySQL, Postgress, etc
 3. To design and implement a distributed database architecture over a known commercial SGBD and to apply replication policies, query optimization and the distributed transaction facilities of the system.. 	

IV. Course contents
Will be handled issues like: database design  and fragmentation (horizontal and vertical), user application requirements, data distribution and allocation, distributed query and transaction management, development of stored procedures accessing distributed data, the semantic of triggers in a distributed environment, data replication, performance analysis, schema evolution, etc.
	
1.	Parallel database systems and Distributed Systems – a short introduction
2.	The Distributed database systems challenge.
2.1.	Distributed database systems objectives. 
2.2.	Distributed database systems problems.
2.3.	Distributed database systems architectures.
2.4.	Applications to Oracle, SQL Server and other DBMSs.
3.	Distributed database systems design
3.1.	Horizontal and vertical fragmentation.
3.2.	Automated design by clustering.
4.	Replication, catalog management.
4.1.	Applications to Oracle, SQL Server, MySQL 
4.2.	Replication between different server architectures.
5.	Transaction management, recovery control.
6.	Query processing.
6.1.	Query processing in database systems.
6.2.	Algorithms for implementing: selection, projection, join (nested loop, indexed nested loop, merge join)
6.3.	Optimization of query processing database systems.
7.	Query optimization for distributed systems.
7.1.	The execution plan – inspection and problem detection
7.2.	Data localization in distributed database systems.
7.3.	Cost model for evaluating query processing cost.
7.4.	Advanced Query optimization.	

V. Bibliography
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.	

VI. Thematic of didactic activities per weeks
1.	Introduction in the distributed facilities the Oracle and Microsoft SQL Server database management systems. (2 labs).
2.	Distributed database design – the fragmentation problem - horizontal and vertical ( 3 labs). 
3.	Implementation of data allocation policies on a:
a.	Homogeneous system (Oracle, SQL Server) (1 lab)
b.	Heterogeneous system  (data allocation  is using both SQL server and Oracle Servers) (1 lab). 
4.	Implementation of data Replication policies (1 lab). 
5.	Implementation of transparent access data layers over the heterogeneous database schema. (1 lab)
6.	Implementation of the application logic – writing distributed queries, stored procedures and triggers. (1 lab)
7.	Analysis of the execution plans and optimization of  SQL the code (2 labs).
8.	Implementation of the distributed application interface layer (2 labs).
9.	Evaluation of the laboratory work. (1 lab).	

VII. Didactic methods used

VIII. Assessment
50% from the final mark from the laboratory
50% from the final mark from a written test/presentation.	

IX. Additional references

	Date,							Course responsible,
								Lect. DARABANT Sergiu, Ph.D.