presented by: arwa alfitni gpu-based speculative query processing for database operation
DESCRIPTION
Prefix TreeTRANSCRIPT
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?