Craig was nice enough to leave an actual legitamte comment in the sea of spam that is this blog's comment section. He mentions the Neo4J spatial project. I did come across it after I posted but I thought would mention here. Not much information available, but still could be a really cool project. There is a bit of source code on GitHub though.
Update:
Should have dug a little deeper before posting. Here's a bit more information. I think the discussion about the approaches to geometry storage is particularly interesting. My intial thoughts on this was that each of the components could be related to one another. Something like this:
But as they say, what are the impacts on performance and scalability.