SpiderStore: A Native Main Memory Approach for Graph Storage

Abstract

The ever increasing amount of linked open data results in a demand for high performance graph databases. In this pa-per we therefore introduce a memory layout which is tailored to the storage of large RDF data sets in main memory. We present the memory layout SpiderStore. This layout features a node centric design which is in contrast to the prevailing systems using triple focused approaches. The benefit of this design is a native mapping between the nodes of a graph onto memory locations connected to each other. Based on this native mapping an addressing schema which facilitates relative addressing together with a snapshot mechanism is presented. Finally a performance evaluation, which demon-strates the capabilities, of the SpiderStore memory layout is performed using an RDF-data set consisting of about 190 mio triples.