PRESENTED BY:ARWA ALFITNI

GPU-Based Speculative Query Processing for Database

Operation

Indexes

Row-oriented Database systems.Columns-store Database systems.Tree-based structures.

Prefix trees.

Prefix Tree

GPU

GTX285 from NVIDIA.

Speculative Tree Traversal

Parallel traversal of (all) partitions of the tree, and

Aggregation of intermediate results to the final result.

Partition-Based Traversal

Hierarchical Traversal

Parallel result building

Evaluation

Evaluation

Questions?