Database Systems II91.574

• Content:– Database-system implementation– Research topics

• Instructor: John Sieg• Required Texts:

– Ramakrishnan, Database Management Systems, McGraw-Hill

– Sieg, How To Build a Database System

• Web site: www.cs.uml.edu/~john/91.574/574syl.html

91.574 - Grading

• Midterm Exam 25 %

• Final Exam 25 %

• Project 25 %• Journal, presentations,

participation, etc. 25 %

John Sieg, UMass Lowell

Possible Topics

• implementation techniques for relational database systems

• rule-based query optimization

• deductive database systems

• object-oriented database systems

• query evaluation techniques

John Sieg, UMass Lowell

Possible Topics, cont.

• on-line analytic processing systems and multidimensional databases

• distributed systems

• parallelism

• programmatic interfaces to database systems, e.g., Microsoft’s OBDC and Database Classes

John Sieg, UMass Lowell

Project

• Extend the QBE interface with – a scanner built using flex and a parser built

using bison

– a query optimizer built using RBO

• If you are interested in doing database research, you may choose a different project. Please discuss alternatives with me early in the semester.

John Sieg, UMass Lowell

Schedule (First Two Sessions)

• First session:

– Speaker: John Sieg

– Topic: Query Processing: Validation, Modification, Lexical Scanning, Parsing; Flex & Bison

• Second session:

– Speaker: John Sieg

– Topic: Query Optimization

– Reading: Homebrew book, "Translating SQL"

– Reading: "Access Path Selection in a Relational Database System," Selinger et al., Proceedings of the ACM SIGMOD International Conference on the Management of Data, 1979, pp. 23-24