Babes-Bolyai University of Cluj-Napoca
Faculty of Mathematics and Computer Science
Study Cycle: Master
SUBJECT

Code	Subject	
MIH1008	Query Optimization in Databases	

Section	Sem.	Hours: C+S+L	Category	Type	
Optimization of computational models- in Hungarian	3	2+1+0	speciality	compulsory	

Teaching Staff in Charge	Assoc.Prof. VARGA Viorica, Ph.D., ivarga@cs.ubbcluj.ro	
Aims	To get acquainted with the problems regarding the query optimization in distributed databases, object databases and semistructured data. Index techniques will be presented for every data model.
	
Content	1.	Distributed database system concepts, storing data in distributed databases.
2.	Physical structure of a distributed database system: file organization, catalog management.
3.	The phases of distributed query processing, the cost model.
4.	Data localization.
5.	Distributed query optimization algorithms.
6.	Query optimization in R * DBMS.
7.	Index techniques for semistructured data. 
8.	Query processing and optimization in XQuery.
9.	A stochastic query optimization model.
10.	Index techniques in object databases.
11.	Query processing and optimization in object databases.
	
Bibliography	1. S. Abiteboul: Quering Semi-Structured Data, ICDT &#8217;97, Lecture Notes in Computer Science, Springer-Verlag, 1997.
2. S. Abiteboul, P. Buneman, D. Suciu: Data on the Web- From relations to Semistructured Data and XML, Addison-Wesley Publishing Company, 1995.
3. B. F. Cooper, N. Sample, M. J. Franklin, G. R. Hjaltason, M. Shadmon: A Fast Index for Semistructured Data, Proc. of 27-th VLDB Conference Roma, (2001) 
4. H. Garcia-Molina, J. D. Ullman, J. Widom: Database System Implementation, Prentice Hall Upper Saddle River, New Jersey, 2000.
5. Q. Li, B.Moon: Indexing and Querying XML Data for Regular Path Expressions, Proc. of 27-th VLDB Conference Roma, 2001,
6. H.T. Ozsu, P. Valduriez, Principles of Distributed Database Systems, Prentice Hall, 1997.
7. M. Stonebraker: Object-Relational DBMSs, Morgan Kaufmann Publishers, San Fransisco, 1996.
8. D. D. Straube, M. T. Ozsu: Query Optimization and Execution Plan Generation in Object-Oriented Data Management Systems, IEEE Trans.on Knowledge and Data Engin. Vol.7 No.2, pp. 210-227, 1995.
9. V. Varga, Interogarea bazelor de date distribuite, Casa Cărţii de Ştiinţă, Cluj-Napoca, 2006. 
10. G. Wang, M. Liu: Query Processing and Optimization for Regular Path Expressions, CAiSE 2003 LNCS 2681, pp. 30-45, Springer-Verlag Berlin.  
	
Assessment	Laboratory 75%
Written test 25%