1. A method for identifying a schema for storing graph data in a relational store, the method comprising: identifying in a database a graph dataset comprising data arranged in a plurality of nodes and relationships between data pairs illustrated as a plurality of edges between pairs of nodes; identifying a plurality of storage methods, each storage method comprising a distinct structural arrangement of the data and relationships from the graph data set; identifying a plurality of graph dataset subsets, each graph dataset subset comprising at least a portion of the data and relationships in the graph dataset; associating each graph dataset subset with one of the plurality of storage methods, wherein a group of storage methods associated with the plurality of graph dataset subsets includes at least two separate storage methods; and arranging the data and relationships in each graph dataset subset in accordance with its associated storage method to create the schema for the graph dataset in the database.