Sign in

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

Per FuchsPeter A. BonczBogdan 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