OrientDB (apparently, though I'm now skeptical considering above comments) does a good job of storing relationships between disparate documents. When you're searching for relationships (and not meta on the doc itself) we're curious if OrientDB provides a better solution.