| Abstract | .... 2 | |
| 1 | Introduction | .... 2 |
| 2 | Exclution Method for Relational Databese Operations | .... 3 |
| 2.1 | Pipelined 2-way Merge Sort Algorihm | .... 3 |
| 2.2 | Join Operation | .... 4 |
| 2.3 | Selection Operation | .... 5 |
| 3 | A Dedicated Engine for Relational Database Operations | .... 5 |
| 3.1 | Hardware Configuration | .... 5 |
| 3.2 | Pocessing Method for a Large Amounts of Data | .... 7 |
| 4 | Parallel Execution Method for Relational Database Operations | .... 9 |
| 4.1 | Data Division Sort Operation | .... 9 |
| 4.2 | Data Division Join Operation | .... 10 |
| 4.3 | Data Division Subcommand Tree | .... 10 |
| 5 | Relational Database Machine Model | .... 11 |
| 5.1 | Relational Database Machine Block Diagram | .... 11 |
| 5.2 | Engine Parallel Contorol Strategy | .... 13 |
| 5.3 | Objective Functions | .... 13 |
| 6 | Evaluation Result | .... 14 |
| 6.1 | Simulation Parameters | .... 14 |
| 6.2 | Response Characteristics | .... 15 |
| 6.3 | Discussion | .... 15 |
| 7 | Conclusion | .... 18 |
| Acknowledgements | .... 18 | |
| References | .... 18 | |
| End | .... 19 |
ICOT研究論文(TR)一覧に戻る / Back to the list of ICOT Technical Reports