MTREVIEW - Chapter 15.7 Query processing know how to use...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
CSE 412/598 Database Management Systems Mid-Term Exam Review Material From Elmasri and Navathe: Chapter 1 Definitions: database, data independence, data model, advantages of DB's. Chapter 2 Definitions: schema, instance, 3-schema architecture, data definition language, data manipulation language. Chapter 12 (12.1, 12.2) Explain the database system life cycle. Know the design process in Figure 12.1. Chapter 3 and 7.1 Be able to explain and use all features of ER diagrams. Know ER to relational translations Chapter 5 and 6.1-6.5 Understand basics of the relational model: domain constraints, key constraints, entity integrity, referential integrity, foreign keys Know all relational algebra operators: five basic operators calculate other operators with basic operators Know how to write queries in relational algebra
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Chapter 15.7 Query processing: know how to use relational algebra transformation rules to build a query tree and optimize the tree. Chapter 10 Understand and explain update anomalies caused by bad relational design Understand and use the concept of functional dependencies Be prepared to demonstrate the attribute closure procedure. Understand the concepts of 1NF, 2NF, 3NF, and BCNF. Determine if a relation is in one of these forms. Chapter 11 (11.1 only) Understand and demonstrate dependency preservation. Know how to use the lossless join algorithms for 2 relations. Know how to use the lossless join algorithms for > 2 relations. From Dietrich: Chapter 1 and Chapter 2 should be studied as supplemental material to the relational model and the relational algebra topics above....
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online