Query Engines: Push vs. Pull

Re:Query Engines: Push vs. Pull by Ericson2314 on Saturday May 01, 2021 @10:33PM (#27011890)

With forks (in the article DAGs vs trees), pure pulling means you pull the same thing twice.

With joins, pushing only works if both sides push at the same time.

In general, joins work by a push on one side triggering a pull on the other side, and then both are combined.

For forks there should be some subscribe mechanism to turn pulls into pushes that can cheaply fan out to all subscribers.

(Side note, the mitigations ought to be completely symmetric. This is a sign there is more to the problem that I am missing.)

[ Parent | on HN ]

Re:Query Engines: Push vs. Pull by quantified on Tuesday May 04, 2021 @01:17AM (#27034282)

I believe joins work without simultaneous pushing. One side can build first, the other side can probe in a pushed fashion after but not necessarily simultaneously.

“Trigger” is not necessarily the relationship, between build and probe sides though it could be. The DAG paths that produce/push the probe can be triggered by the completion of the build. “Happens after” is more strictly apt.

[ Parent | on HN ]