presented by: arwa alfitni gpu-based speculative query processing for database operation
DESCRIPTION
Prefix TreeTRANSCRIPT
![Page 1: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bc97f8b9ab0599d633c/html5/thumbnails/1.jpg)
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](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bc97f8b9ab0599d633c/html5/thumbnails/2.jpg)
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](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bc97f8b9ab0599d633c/html5/thumbnails/3.jpg)
Prefix Tree
![Page 4: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bc97f8b9ab0599d633c/html5/thumbnails/4.jpg)
GPU
GTX285 from NVIDIA.
![Page 5: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bc97f8b9ab0599d633c/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: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bc97f8b9ab0599d633c/html5/thumbnails/6.jpg)
Partition-Based Traversal
![Page 7: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bc97f8b9ab0599d633c/html5/thumbnails/7.jpg)
Hierarchical Traversal
![Page 8: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bc97f8b9ab0599d633c/html5/thumbnails/8.jpg)
Parallel result building
![Page 9: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bc97f8b9ab0599d633c/html5/thumbnails/9.jpg)
![Page 10: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bc97f8b9ab0599d633c/html5/thumbnails/10.jpg)
![Page 11: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bc97f8b9ab0599d633c/html5/thumbnails/11.jpg)
Evaluation
![Page 12: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bc97f8b9ab0599d633c/html5/thumbnails/12.jpg)
Evaluation
![Page 13: PRESENTED BY: ARWA ALFITNI GPU-Based Speculative Query Processing for Database Operation](https://reader035.vdocuments.us/reader035/viewer/2022070611/5a4d1bc97f8b9ab0599d633c/html5/thumbnails/13.jpg)
Questions?