Download Database Systems I 91.309

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