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

description

Prefix Tree

Transcript of PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation.

Page 1: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation.

PRESENTED BY:ARWA ALFITNI

GPU-Based Speculative Query Processing for Database

Operation

Page 2: 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.

Page 3: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation.

Prefix Tree

Page 4: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation.

GPU

GTX285 from NVIDIA.

Page 5: PRESENTED BY: ARWA ALFITNI 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: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation.

Partition-Based Traversal

Page 7: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation.

Hierarchical Traversal

Page 8: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation.

Parallel result building

Page 9: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation.
Page 10: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation.
Page 11: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation.

Evaluation

Page 12: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation.

Evaluation

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

Questions?