Topical Outline (in temporal order)

CS386 Database Management, Fall `05

Prof. Daniel P. Miranker

 

Introduction

UML as a Data Modeling Language (Parts of Ch 2 + Ch. 3 supplemental papers)

  1. Basic E-R Modeling
  2. Mapping of E-R modeling to UML
  3. Use of Rational Rose, (or other), CASE tool for data modeling.

Index Structures (Ch 13, 14 + supplemental papers)

  1. B-trees
  2. Bit-vector indexes
  3. Multidimensional Indexing
  4. Metric Space Indexing
  5. Extensible Hashing (time permitting)

Query Execution (Ch. 15,16)

  1. Basic Join Algorithms
  2. Expression tree representation
  3. Cost functions
  4. Transformation rules
  5. System R Optimization Algorithm

Object-Relational Databases, Some XML (Ch 9 + supplemental XML materials)

  1. Declaration, Storage, Representation of New Datatypes
  2. Language Support
  3. SQL variants
  4. XML

Views, Constraints, Rule Systems Management (Ch 7, 10 )

  1. Views
  2. Integrity constraints
  3. Active-Database Systems
  4. Deductive Database Systems (Datalog) (time permitting)

Transaction Managment (Ch. 17, 18)

  1. ACID Properties
  2. Logging and error recovery
  3. Serializability
  4. Two phase locking
  5. Distributed Commits

Advanced Topics (time permtting)

  1. Parallelism
  2. Parallel Query Processing (Ch 15.9)
  3. RAID storage (Ch. 11.7)
  4. Information Integration (Ch. 20)
  5. Warehouse vs. Mediator Architectures
  6. Wrappers and Federating Query Systems
  7. XML translation
  8. On-line Analytic Processing (OLAP) (Ch. 20.5, 20.5)