PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation.
13
PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation
-
Upload
erik-morris -
Category
Documents
-
view
228 -
download
0
description
Prefix Tree
Transcript of PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation.
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?