presented by: arwa alfitni gpu-based speculative query processing for database operation
Post on 19-Jan-2018
227 Views
Preview:
DESCRIPTION
Prefix Tree
TRANSCRIPT
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?
top related