EdgeFrame: Worst-Case Optimal Joins for Graph-Pattern Matching in Spark.

Per Fuchs Peter A. Boncz Bogdan Ghit

Published in: GRADES-NDA@SIGMOD (2020)

Keyphrases

worst case
graph pattern matching
join processing
upper bound
lower bound
dynamic programming
np hard
join algorithms
greedy algorithm
map reduce