Review List May 6 Final Exam COSC 6340
The final exam is scheduled for Tu., May 6, 11a-2p
in our regular classroom 121 SR1.
The exam will be "open textbooks
and notes". The following material is relevant for the exam:
- **** E/R Model everything that was discussed in
class conc. the E/R model
(even if it is not discussed in Raghu's textbook; e.g. min and max
cardinality constraints, weak entities, subtypes, overlapping types,...); be prepared
to design a complex E/R diagram.
- ** SQL Queries: review chapter 5 sections 5.1, 5.2, 5.3,
5.4, 5.5, and part discussing triggers and active databases (5.8 and 5.9 in the newest edition of
our textbook);
write SQL-queries (similar to those in Project1) and triggers.
- * Index structures (should still know how to make performance prediction for
B+-tree and index structures and index structures that use static hashing for the purpose
of physical database design)
- **** Physical Database Design and Performance Prediction (requirement are the same as for
the midterm exam)
- *** OLAP and Data Warehouses: Read: 1) the Nigel Pendse article (expect
some very general, simple questions related to the contents of this article, but there will
be no very technical questions)
2) pages 39-68, and 98-99 of the Han book.
- **** Association Rules: pages 225-239, 244-257, 269-271 in the Han book; you also should have detailed
knowledge about the APRIORI algorithm.
- ** Classification: Han book pages 279-290 (you do not need to know
how the information gain heuristics works) and transparencies that discussed k-nearest
neighbor in class.
- *** Clustering and Similarity Object Similarity Evaluation: pages 335-351
of the Han book; be prepared to construct a similarity measure with respect
to a given set of objects; you should also know how the k-means algorithm works.
- *** Internet Databases and XML: Review chapter 22 of the textbook (pages
642-645, 651-663 centering on what was
discussed in class, especially XML; also review the "american XML slideshow"(link
is in the 6340-homepage), and
be prepared to design an XML DTD for a particular application (similar to
the problem in the second homework). If you have the newest edition of the textbook
read sections 7.4, 27.6, 27.7!
Most problems (at least 80%) will cover material that was
discussed in class. The exam will take approx. 150 minutes.
last updated: April 24, 2003 1:13p