MIH1008 | Query Optimization in Databases |
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 |