CSE-590DB: Database Management Systems

Questions to answer

Revised Course Syllabus

Lecture Slides (powerpoint)

• Introduction lecture
• The relational model and query languages (part 1)
• Relational algebra and datalog
• SQL
• Object-oriented databases
• Data Integration (May 18th)

Student Presentations

• Object Relational Databases by Ashutosh Tiwary (Postscript)
• Semistructured Data by Marc Friedman (Powerpoint)
• Extracting Schema from Semistructured Data by Josh Redstone (Powerpoint)
• Data Mining by Rachel Pottinger (Powerpoint)
• Query Flocks by Dawn Werner (Powerpoint)
• Indexing by Erik Selberg (Powerpoint)
• Storage and Relational Operators by Dan Fasulo (Postscript)
• Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans by Zack Ives (Powerpoint).
• Wavelet compression of histogramsby Mike Ernst (Powerpoint).
• Index Selection in SQLby Robert Chen (Powerpoint).
• GMAP by Sujay Parekh (Powerpoint).
• Strudelby Brian Michalowski (Powerpoint)
• Expressive Power of Query Languages by Eric Anderson

The Homework Query

Papers

• An Overview of Query Optimization in Relational Systems, by Surajit Chaudhuri (Microsoft Research). Surajit will give two lectures on query optimization on the week of May 4th, based on this overview. He will also give a tutorial on query optimization at PODS-98.