CSE6331: Query Processing and Optimization

Class:MW 5:30-6:50pm (127 SH)
Instructor:Leonidas Fegaras
Office:Nedderman Hall 301
Phone:272-3629
Email:fegaras@cse.uta.edu
Office hours:Monday & Wednesday: 6:00-6:50pm, and Tuesday: 4:30-6:00pm

Description:
The purpose of this course is to provide you with an in-depth understanding of the internals of a modern database management system, with an emphasis on query processing and optimization. Topics that will be covered include: advanced access methods, query processing (sorting, join algorithms, and access path selection), extensible optimizers (rule-based optimizers and optimizer generators), object-oriented databases (nested relations, complex objects, recursive queries, OODB query algebras and OODB optimization), query processing in distributed, multidabase, and deductive database systems, parallel processing of relational queries, multidimensional search structures, text retrieval, text clustering and clustered search, and image and video retrieval.

Prerequisites:
Prerequisites: CSE5330 and CSE5331 (Database Systems I & II) or equivalent (if you are taking CSE5331 this semester, you should read Chapter 16 in Elmasri's book first).
Students must: Students without adequate preparation are at substantial risk of failing this course.

Required Text:
Clement Yu and Weiyi Meng: Principles of Database Query Processing for Advanved Applications, Morgan Kaufmann Pub., 1998.

Students are also expected to read the following research papers:

  1. A. Silberschatz, M. Stonebraker, and J. Ullman. Database Research: Achievements and Opportunities Into the 21st Century. Report of an NSF Workshop on the Future of Database Systems Research, May 1995.
  2. G. Selinger, M. Astrahan, D. Chamberlin, R. Lorie, and T. Price. Access Path Selection in a Relational Database Management System. Proceedings of the ACM-SIGMOD International Conference on Management of Data, Boston, Massachusetts, pages 23-34, May 1979.
  3. S. Zdonik and D. Maier. Fundamentals of Object-Oriented Databases. In Readings in Object-Oriented Database Systems, Morgan Kaufmann Publishers, 1990, pages 1-33.
  4. M. Carey, and D. DeWitt, Of Objects and Relations: A Decade of Turmoil. Invited Paper, Proceedings of the 1996 VLDB Conference, Bombay, India, August, 1996.
  5. M.T. Özsu and J. Blakeley, Query Optimization and Processing in Object-Oriented Database Systems, in Modern Database Systems: The Object Model, Interoperability, and Beyond , W. Kim, Ed., Addison-Wesley/ACM Press, 1995, pages 146-174 .
  6. H. Samet, Spatial Data Structures , in Modern Database Systems: The Object Model, Interoperability, and Beyond , W. Kim, Ed., Addison-Wesley/ACM Press, 1995, pages 361-385.

Grading:
The final grade will be based on

Homework:
Homework is due at the beginning of class (5:30pm) the Wednesday after it is assigned. Each homework problem will be worth the same number of points. No copying is permitted. The punishment for cheating is an F grade in the course. Homeworks, project & research reports will be marked 20%-off per day. So, there is no point submitting a homework/report more than 4 days late! No further extensions will be allowed. No excuses, no exception.

Projects:
There will be two course projects which will be done by groups of 3 students. The first project is related to a database application using the O2 object-oriented database system available on gamma. This project will be the same for all groups and will be due sometime in the middle of the semester. The second project is related to system programming, such as implementing a special storage structure and access algorithm or adding some functionality to an existing system. Each group will be assigned a different project (I will try to assign you a project that best fits your research interests.) There will be a project proposal and a plan due after the second project assignment and a final report due at the end of the term. Details will be given out in class.

Research Report:
Each student will be assigned a different research topic and will be given only one paper related to this topic. The student will be responsible for finding four other papers related to this topic and write a research report describing the research area, the current state of the art, open problems, etc. The assignment of a topic to a student will be based on a list of 3-4 preferences given by the student. Details will be given out in class.

Student participation:
There will be an attendance list at every lecture. The student participation grade will be directly proportional to the number of lectures attended by the student. If a student is caught signing for another student, it will result in an F grade in the course for both students.

Web Page:
http://www-cse.uta.edu/~fegaras/cse6331/
Please visit this web page often; it will contain class notes, solutions, etc.

Here are some related web pages:

Last modified: 8/3/98 by Leonidas Fegaras