Not sure if the Graph database is worth it, sounds like the implementation as some limitations.  Of course Paul Nielsen may be biased considering what he and his company http://www.tejontech.com has developed.