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"?
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.