How large is your graph, can you hold it in memory in its entirety? How large are the subgraphs you want to retrieve in terms of width and size? What are your requirements regarding TPS? When you refer to "gremlin" what graph system did you use instead of JanusGraph?
