Algebraic Optimization of RDF Graph Pattern Queries on MapReduce - Large Scale and Big Data: Processing and Management - page 203

LOTGLoadFilter POLoad

MR Job 1

M :

POTGGroupAnnotator

POTGGroupAnnotator

LOTGGroupBy

POGlobalRearrange

LOTGGroupFilter R :

POTGGroupPackage

POTGGroupPackage

MR Job 2

POTGJoinAnnotator

M :

POTGGroupAnnotator

LOTGJoin

POGlobalRearrange

POTGJoinPackage R :

POTGGroupPackage

LOStore

POStore

Logical plan Physical plan MapReduce plan

(a) (b) (c)

FIGURE 6.9 (a-c) Translation from logical-to-physical-to-MapReduce plan in RAPID+.