Master Thesis - ICS
Master Thesis - ICS
Master Thesis - ICS
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Table of Contents<br />
Chapter 1. Introduction.......................................................................................................... 1<br />
Chapter 2. The Grid: A High-Performance Computational Architecture ............................. 5<br />
2.1 What is a Grid? ................................................................................................................ 5<br />
2.2 Virtual Organizations.......................................................................................................6<br />
2.3 The Evolution of the Grid................................................................................................ 8<br />
2.3.1 The First Generation ............................................................................................... 9<br />
2.3.2 The Second Generation........................................................................................... 9<br />
2.3.3 The Third Generation............................................................................................ 11<br />
2.4 The Nature of the Grid Architecture.............................................................................. 12<br />
2.4.1 Fabric: Interfaces to Local Control....................................................................... 13<br />
2.4.2 Connectivity: Communicating Easily and Safely................................................. 15<br />
2.4.3 Resource: Sharing single Resources ..................................................................... 16<br />
2.4.4 Collective: Coordinating Multiple Resources....................................................... 17<br />
2.4.5 Applications .......................................................................................................... 20<br />
2.4.6 Grid Architecture in Practice ................................................................................ 20<br />
Chapter 3. The High-Performance Scheduling Problem..................................................... 22<br />
3.1 What is Application Scheduling?................................................................................... 23<br />
3.2 Developing a Grid Scheduling Model ........................................................................... 24<br />
3.3 Scheduling via Dynamic Programming......................................................................... 26<br />
3.4 Current Efforts on Schedulers for Grid systems............................................................ 29<br />
3.5 An Overview of Our Work ............................................................................................ 32<br />
Chapter 4. Join Relational Operator .................................................................................... 35<br />
4.1 Overview........................................................................................................................ 35<br />
4.2 Types of Join.................................................................................................................. 36<br />
4.3 Join Evaluation Methods................................................................................................ 43<br />
4.3.1 Nested-loops join .................................................................................................. 43<br />
4.3.2 Sort-merge join ..................................................................................................... 44<br />
4.3.3 Hash-based join .................................................................................................... 47<br />
4.4 Join Size Estimation....................................................................................................... 49<br />
4.4.1 Naïve Method........................................................................................................ 50<br />
4.4.2 Probabilistic Estimation........................................................................................ 52<br />
4.4.3 Parametric Estimation........................................................................................... 54<br />
4.4.4 Histograms ............................................................................................................ 56<br />
Chapter 5. Data Replication in Distributed Database Systems ........................................... 59<br />
5.1 Full Database Replication.............................................................................................. 59<br />
5.2 No Database Replication................................................................................................ 60<br />
5.3 Partial Data Replication ................................................................................................. 60<br />
5.3.1 Exact Partial Data Replication.............................................................................. 61<br />
5.3.2 Non-Exact Partial Data Replication...................................................................... 71<br />
Chapter 6. QuPGC: Query Plan Graph Constructor............................................................ 74<br />
viii