1. Database Systems II 91.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

2. 91.574 - Grading Midterm Exam25 % Final Exam25 % Project25 % Journal, presentations, participation, etc. 25 % John Sieg, UMass Lowell

3. 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

4. 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

5. 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

6. 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