Database Systems II 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:

Grading Midterm Exam25 % Final Exam25 % Project25 % 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