---

LIST OF TOPICS

---

1. File Management for Parallel I/O Systems file striping,
   file allocation and load balancing, reliability-RAIDS
   
   
2. Scalable, Distributed File Structures
   Review of dynamic hashing; Lazy updates- LH* and Snowball
   
   
3. Review of Relational Model Concepts
   
   
4. Architecture of Parallel Database Systems
   Performance Metrics
   
   
5. Data Allocation in Parallel Database Systems
   Declustering with hash and range partitioning, distributed global indexes
   
   
6. Parallel Processing of Relational Queries
   • Parallel processing of selections and projections
     

   • Parallel sorting and record clustering
     

   • Parallel Processing of the Join Operation:
     parallel nested-loop join, sort-merge join, hash join
     data skew and load balancing

7. Parallel Query Optmization:
   parallelizing operator trees
   exploiting pipileling for n-way joins
   right-deep query tree, left-deep query tree, bushy tree
   
   
8. Query Processing in Distributed Relational Database Systems
   • Distributed Databases System Concepts:
     data fragmentation, replication and allocation

   • Utilizing Placement and Join Dependencies:
     fragment and replicate join, partition and replicate join, hash partitioning

   • Processing Simple Queries

   • Using Semi-joins and Joins for General Queries
     Query graphs, randomizing algorithms, joins with bipartite graphs

---

Tue Sep 21 14:57:52 CST 1999