frankmcsherry / blog

Some notes on things I find interesting and important.
1.96k stars 178 forks source link

GraphFragment in "Worst-case optimal joins, in dataflow" #44

Open remysucre opened 4 years ago

remysucre commented 4 years ago

The sentence explaining the graph representation is very hard to parse: "We will represent a fragment of graph by a list of destinations and offsets into this list for each vertex." Can you give some examples? How do you represent a graph with just 1 triangle?