Accelerating semantic graph databases on commodity clusters

Author

Morari, Alessandro ; Castellana, Vito Giovanni ; Haglin, David ; Feo, John ; Weaver, James ; Tumeo, Antonino ; Villa, Oreste

Author_Institution

Pacific Northwest Nat. Lab., Richland, WA, USA

fYear

2013

fDate

6-9 Oct. 2013

Firstpage

768

Lastpage

772

Abstract

We are developing a full software system for accelerating semantic graph databases on commodity cluster that scales to hundreds of nodes while maintaining constant query throughput. Our framework comprises a SPARQL to C++ compiler, a library of parallel graph methods and a custom multithreaded runtime layer, which provides a Partitioned Global Address Space (PGAS) programming model with fork/join parallelism and automatic load balancing over a commodity clusters. We present preliminary results for the compiler and for the runtime.

Keywords

C++ language; graph theory; multi-threading; parallel databases; program compilers; query processing; resource allocation; C++ compiler; PGAS; SPARQL; automatic load balancing; commodity clusters; constant query throughput; custom multithreaded runtime layer; fork-join parallelism; full software system; parallel graph methods; partitioned global address space programming model; semantic graph databases; Databases; Engines; Instruction sets; Pattern matching; Runtime; Semantics;

fLanguage

English

Publisher

ieee

Conference_Titel

Big Data, 2013 IEEE International Conference on

Conference_Location

Silicon Valley, CA

Type

conf

DOI

10.1109/BigData.2013.6691650

Filename

6691650