Gpu based speculative query processing for database operation
Download
1 / 13

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


  • 102 Views
  • Uploaded on

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.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' GPU-Based Speculative Query Processing for Database Operation' - nicki


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 Operation

  • Row-oriented Database systems.

  • Columns-store Database systems.

  • Tree-based structures.

    • Prefix trees.


Prefix tree
Prefix Operation Tree


GPU Operation

GTX285 from NVIDIA.


Speculative tree traversal
Speculative Tree Traversal Operation

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

Aggregation of intermediate results to the final result.




Parallel result building
Parallel Operation result building


Evaluation
Evaluation Operation


Evaluation1
Evaluation Operation


Questions
Questions? Operation


ad