NoSQL databases are more and more popular, because they fill the gap where traditional relational model of data does not fit. Social network analysis can be an example of an area, where a particular kind of NoSQL database -the graph one seems to be a natural choice. However, relational databases are developed for many years, they include advanced algorithms for indexing, query optimization etc. This raises the question, whether at the field of performance graph database and relation one are competitive. This article tries to give an answer to this question, by comparing performance of two leading databases from both sides: Neo4j and Oracle 11g.