Data structure for efficient graph database storage

A system comprising:

• a processor coupled to a memory, the memory having recorded thereon a computer program for storing RDF graph data in a graph database comprising a set of RDF tuples that when executed by the processor causes the processor to be configured to:
• obtain one or more adjacency matrices, each adjacency matrix representing a group of tuples of the graph database comprising a same predicate;
• and
• store, for each of the one or more adjacency matrices, a data structure comprising an array, the array Including:
• one or more indices each pointing to a sub-division of the adjacency matrix, and/or
• one or more elements each representing a group of tuples of a RDF graph database of a respective sub-division of the adjacency matrix.