1. PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation

2. Indexes Row-oriented Database systems. Columns-store Database systems. Tree-based structures.  Prefix trees.

3. Prefix Tree

4. GPU GTX285 from NVIDIA.

5. Speculative Tree Traversal Parallel traversal of (all) partitions of the tree, and Aggregation of intermediate results to the final result.

6. Partition-Based Traversal

7. Hierarchical Traversal

8. Parallel result building

11. Evaluation

13. Questions?