sones GraphDB is an object-orientated graph data storage for a large amount of highly connected semi-structured data in a distributed environment. In contrast to classical relational but also purely object orientated databases this implies two very important consequences: First its main focus is no longer the data, objects or vertices itself, but their (type-safe) interconnections or edges. This means we are interested in the name of an user within a large scale social network, but we are much more interested to know which films his friends-friends watched last nummer and thought that they were amazing. In the near future we will provide a large framework of graph algorithms for these problems and usage scenarios.