GPU-Based Speculative Query Processing for Database Operation
13
PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation
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 of GPU-Based Speculative Query Processing for Database Operation
![Page 1: GPU-Based Speculative Query Processing for Database Operation](https://reader036.fdocuments.in/reader036/viewer/2022062501/568161e8550346895dd21437/html5/thumbnails/1.jpg)
PRESENTED BY:ARWA ALFITNI
GPU-Based Speculative Query Processing for Database
Operation
![Page 2: GPU-Based Speculative Query Processing for Database Operation](https://reader036.fdocuments.in/reader036/viewer/2022062501/568161e8550346895dd21437/html5/thumbnails/2.jpg)
Indexes
Row-oriented Database systems.Columns-store Database systems.Tree-based structures.
Prefix trees.
![Page 3: GPU-Based Speculative Query Processing for Database Operation](https://reader036.fdocuments.in/reader036/viewer/2022062501/568161e8550346895dd21437/html5/thumbnails/3.jpg)
Prefix Tree
![Page 4: GPU-Based Speculative Query Processing for Database Operation](https://reader036.fdocuments.in/reader036/viewer/2022062501/568161e8550346895dd21437/html5/thumbnails/4.jpg)
GPU
GTX285 from NVIDIA.
![Page 5: GPU-Based Speculative Query Processing for Database Operation](https://reader036.fdocuments.in/reader036/viewer/2022062501/568161e8550346895dd21437/html5/thumbnails/5.jpg)
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](https://reader036.fdocuments.in/reader036/viewer/2022062501/568161e8550346895dd21437/html5/thumbnails/6.jpg)
Partition-Based Traversal
![Page 7: GPU-Based Speculative Query Processing for Database Operation](https://reader036.fdocuments.in/reader036/viewer/2022062501/568161e8550346895dd21437/html5/thumbnails/7.jpg)
Hierarchical Traversal
![Page 8: GPU-Based Speculative Query Processing for Database Operation](https://reader036.fdocuments.in/reader036/viewer/2022062501/568161e8550346895dd21437/html5/thumbnails/8.jpg)
Parallel result building
![Page 9: GPU-Based Speculative Query Processing for Database Operation](https://reader036.fdocuments.in/reader036/viewer/2022062501/568161e8550346895dd21437/html5/thumbnails/9.jpg)
![Page 10: GPU-Based Speculative Query Processing for Database Operation](https://reader036.fdocuments.in/reader036/viewer/2022062501/568161e8550346895dd21437/html5/thumbnails/10.jpg)
![Page 11: GPU-Based Speculative Query Processing for Database Operation](https://reader036.fdocuments.in/reader036/viewer/2022062501/568161e8550346895dd21437/html5/thumbnails/11.jpg)
Evaluation
![Page 12: GPU-Based Speculative Query Processing for Database Operation](https://reader036.fdocuments.in/reader036/viewer/2022062501/568161e8550346895dd21437/html5/thumbnails/12.jpg)
Evaluation
![Page 13: GPU-Based Speculative Query Processing for Database Operation](https://reader036.fdocuments.in/reader036/viewer/2022062501/568161e8550346895dd21437/html5/thumbnails/13.jpg)
Questions?