I've done something similar over Voldemort. Local traversals are probably comparable, depending on how they partition and how much duplication there is. And then, you get to do large traversals, which is nice.

I don't know how good Agamemnon is, but I like the approach.