Hi Pawan,
Interesting, I could not find a JanusGraph unit test for this basic scenario (there is one with two instances and an index, though). This needs more investigation.
Meawhile, are you sure that you have no hidden configs for caching in the springframework rest service?
Best wishes, Marc