My requirement is to use properties from incoming edge which can be sets of strings to decide which outgoing edges to select for further traversal. If any of the values in one collection can be found in another collection then I want to select the edge for traversal. There can be up to a 1000 values in the set.

Neptune does not allow sets on edge properties. There is a workaround proposed for openCypher, I am not sure however if such a workaround is available for Gremlin. Using string split() does not appear to be an option in Gremlin unless lambdas are involved, but then the use of lambdas is discouraged in TinkerPop documentation and when I try to check if Neptune supports Gremlin lambdas I find content on AWS lambdas only…