1 / 13

GPU-Based Speculative Query Processing for Database Operation

GPU-Based Speculative Query Processing for Database Operation. Presented by: Arwa Alfitni. Indexes. Row-oriented Database systems. Columns-store Database systems. Tree-based structures. Prefix trees. Prefix Tree. GPU. GTX285 from NVIDIA. Speculative Tree Traversal.

nicki
Download Presentation

GPU-Based Speculative Query Processing for Database Operation

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. GPU-Based Speculative Query Processing for Database Operation Presented by: Arwa Alfitni

  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

  9. Evaluation

  10. Evaluation

  11. Questions?

More Related