Gpu based speculative query processing for database operation
This presentation is the property of its rightful owner.
Sponsored Links
1 / 13

GPU-Based Speculative Query Processing for Database Operation PowerPoint PPT Presentation


  • 77 Views
  • Uploaded on
  • Presentation posted in: General

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.

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.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Gpu based speculative query processing for database operation

GPU-Based Speculative Query Processing for Database Operation

Presented by:

Arwa Alfitni


Indexes

Indexes

  • Row-oriented Database systems.

  • Columns-store Database systems.

  • Tree-based structures.

    • Prefix trees.


Prefix tree

Prefix Tree


Gpu based speculative query processing for database operation

GPU

GTX285 from NVIDIA.


Speculative tree traversal

Speculative Tree Traversal

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

Aggregation of intermediate results to the final result.


Partition based traversal

Partition-Based Traversal


Hierarchical traversal

Hierarchical Traversal


Parallel result building

Parallel result building


Evaluation

Evaluation


Evaluation1

Evaluation


Questions

Questions?


  • Login