Previous | Next --- Slide 34 of 50
Back to Lecture Thumbnails
lfu

The sequence operations in this slide reminded me a lot about SQL statements

Sequence operations -> SQL statements

Group by key -> GROUP BY Filter -> WHERE Sort -> ORDER BY --

And I am curious if there is any interesting overlap between sequence operations and SQL database management system (DBMS) implementations. For example, does relational algebra (which defines SQL expressions) have well defined and efficient parallelization on GPUs using sequence operations?

Thinking back to CS 145, all that comes to mind are join algorithms (though I don't recall talking about parallel join algorithms). I don't recall if there was any talk of parallelization.

lfu

I'm not sure what happened to the formatting... using this comment to request an "edit comment" or "preview comment before submission" feature :)

orz

Same curious above. Will SQL trigger some parallelism? Is that some form of the "implementation"?

Please log in to leave a comment.