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

SUBJECT

Code
Subject
MIH1008 Query Optimization in Databases
Section
Semester
Hours: C+S+L
Category
Type
Optimization of computational models- in Hungarian
3
2+0+2
speciality
compulsory
Teaching Staff in Charge
Assoc.Prof. VARGA Viorica, Ph.D.,  ivargacs.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.
References
1. S. Abiteboul: Quering Semi-Structured Data, ICDT ’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%
Links: Syllabus for all subjects
Romanian version for this subject
Rtf format for this subject