gpu-based speculative query processing for database operation

13
PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation

Upload: nicki

Post on 22-Feb-2016

62 views

Category:

Documents


0 download

DESCRIPTION

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. - PowerPoint PPT Presentation

TRANSCRIPT

Page 1: GPU-Based Speculative Query Processing for  Database Operation

PRESENTED BY:ARWA ALFITNI

GPU-Based Speculative Query Processing for Database

Operation

Page 2: GPU-Based Speculative Query Processing for  Database Operation

Indexes

Row-oriented Database systems.Columns-store Database systems.Tree-based structures.

Prefix trees.

Page 3: GPU-Based Speculative Query Processing for  Database Operation

Prefix Tree

Page 4: GPU-Based Speculative Query Processing for  Database Operation

GPU

GTX285 from NVIDIA.

Page 5: GPU-Based Speculative Query Processing for  Database Operation

Speculative Tree Traversal

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

Aggregation of intermediate results to the final result.

Page 6: GPU-Based Speculative Query Processing for  Database Operation

Partition-Based Traversal

Page 7: GPU-Based Speculative Query Processing for  Database Operation

Hierarchical Traversal

Page 8: GPU-Based Speculative Query Processing for  Database Operation

Parallel result building

Page 9: GPU-Based Speculative Query Processing for  Database Operation
Page 10: GPU-Based Speculative Query Processing for  Database Operation
Page 11: GPU-Based Speculative Query Processing for  Database Operation

Evaluation

Page 12: GPU-Based Speculative Query Processing for  Database Operation

Evaluation

Page 13: GPU-Based Speculative Query Processing for  Database Operation

Questions?