Blazegraph

Blazegraph is an open-source graph database system written in Java. Blazegraph is supported for use on a standalone server, as well as a highly available (HA) replication cluster. ACID properties are fully supported in both use cases. Blazegraph makes use of multi-version concurrency control (MVCC). As a graph database, Blazegraph is optimal for storing and querying linked data. Blazegraph uses RDF and RDR as the standards for the data model.

History

Blazegraph, formerly known as Bigdata, was released in August of 2016. Its former version, Bigdata, was released in February of 2015. Blazegraph was announced as SYSTAP, LLC's flagship product. Blazegraph is still supported as of December 2018. Blazegraph was developed to work with web-scale semantic graphs. Blazegraph's key-range partitioned B+ tree indexing was influenced by the architecture of Google's BigTable system. SYSTAP, LLC received funding from DARPA to develop the GPU-acceleration feature of Blazegraph. Blazegraph has been used as part of commercial applications in addition to being resold by various OEM companies.

Indexes

B+Tree

Blazegraph uses key-range partitioned B+ tree indices as part of its architecture. Keys and values are both implemented as byte arrays. Each index is a tuple consisting of the key, value, a "deleted" flag, and a revision timestamp. The "deleted" flag signifies whether or not the item has been deleted and thus should be considered historical data. Blazegraph uses read-optimized, read-only B+ tree files for each key-range partition to support faster doubly-linked navigation between sibling leaves in the tree.

Stored Procedures

Supported

Blazegraph supports stored procedures through SPARQL extensions. These allow for more complex logic to be applied to the database. A stored query can be used by invoking an instance of the associated stored query class.

Query Compilation

Stored Procedure Compilation

Stored procedure compilation is supported in Blazegraph through the SPARQL extensions. A stored query can take the form of a parameterized SPARQL query or simply contain procedural application logic. With Blazegraph, stored queries are advantageous because they allow for application logic to be carried out on a server without having to marshal data across the HTTP interface.

Storage Organization

Copy-on-Write / Shadow Paging

Blazegraph makes use of copy-on-write mechanisms for index updates on its B+ tree. With unisolated operations, writes are done on the index objects. The indices are checkpointed once the transaction commits; otherwise, the write set is discarded. However, with isolated operations, writes are done with a copy-on-write approach. The transaction can commit as long as there are no write conflicts.

Data Model

Graph Triplestore / RDF

Blazegraph functions as a triplestore (RDF) and graph database. As a graph database, Blazegraph uses a graph structure of nodes and edges to represent data. Blazegraph also supports the triplestore (RDF) data model, which can be viewed as a specialized version of graph databases that is optimized for storing and retrieving triples. The advantage of RDF is that it provides a standardized data model that support data merging between differing schemas.

Hardware Acceleration

GPU

The enterprise version of Blazegraph supports drop-in GPU acceleration. The GPU-accelerated Blazegraph supports graph queries that are 200-300x faster than without the hardware acceleration. The GPU acceleration works by exploiting the superior main memory bandwidth of GPUs.

Foreign Keys

Supported

Blazegraph supports the use of foreign keys, as well as joins on foreign keys.

Storage Model

Hybrid

Blazegraph uses a hybrid storage model design. Blazegraph uses a row store approach but also gives consideration to column family. Inspired by Google BigTable, Blazegraph restricts concurrency control to ACID operations on items that share both row and column family. This is done to facilitate the use of a local locking scheme.

Joins

Hash Join Index Nested Loop Join

Blazegraph supports both nested index joins and hash joins. For RDF databases, the access path for nested index joins are pre-existing. Hash joins are built dynamically during query evaluation. Blazegraph supports hash join operators that run on JVM heap, as well as hash join operators that use the native process heap and memory manager. The former is more appropriate for lower volumes of data, while the latter is more appropriate for higher volumes. The latter type of hash joins is superior for higher volumes of data because it can support as much data as available RAM. The latter also does not result in overhead issues with the JVM garbage collector, while the former may.

Compression

Dictionary Encoding

Blazegraph uses dictionary encoding as the compression method for values stored in graph nodes and edges.

Query Interface

SPARQL

Blazegraph's query interface aligns with SPARQL standards. Note that SPARQL semantics uses a sequential approach in join operations. Blazegraph may reorder join groups in order to minimize query time.

Concurrency Control

Optimistic Concurrency Control (OCC)

Blazegraph supports transactions. Blazegraph uses Multi-Version Optimistic Concurrency Control (OCC).

System Architecture

Shared-Nothing

Blazegraph makes use of a shared-nothing system architecture. When used in the highly available (HA) deployment mode, continued operation is possible with a quorum of present nodes in the case of failure.

Isolation Levels

Snapshot Isolation

Blazegraph uses snapshot isolation. Read-only transactions return a fully consistent view of the database state as of the user-specified commit point. Read-write transactions buffer writes on isolated indices. They commit only if the write set has been validated.

Logging

Physiological Logging

Blazegraph maintains a log file for each write set. Blazegraph uses these log files in conjunction with snapshots to support disaster recovery, particularly when missing or corrupt files prevent resynchronization from occurring.

Storage Architecture

Hybrid

Blazegraph supports both in-memory storage and disk-oriented storage. However, operations are optimized for faster disk speed than for greater memory capacity.

Checkpoints

Consistent

Blazegraph supports consistent checkpoints and is capable of providing a consistent database state given a user-specified commit point. During checkpoint operations, Blazegraph codes records into binary format before writing them onto disk. Blazegraph also supports group commits during checkpoint operations.

Blazegraph Logo
Website

https://www.blazegraph.com/

Source Code

https://github.com/blazegraph/database

Developer

SYSTAP, LLC.

Country of Origin

US

Start Year

2006

Former Name

Bigdata

Project Type

Commercial, Open Source

Written in

Java

Supported languages

C, C++, Java, JavaScript, PHP, Python, Ruby

Inspired By

Cloud BigTable

Operating Systems

Linux, OS X, Windows

Licenses

GPL v2