RedisGraph Reaches General Availability
Written by Kay Ewbank   
Thursday, 29 November 2018

RedisGraph is now generally available, adding a fast graph database to the Redis line-up. RedisGraph is based on linear algebra and matrix multiplication to perform fast calculations.

 Unlike existing graph database implementations, RedisGraph represents connected data as adjacency matrices instead of adjacency lists per data point. Data is represented using sparse matrices, and the GraphBLAS library is used for sparse matrix operations to power RedisGraph for storing, managing and processing graphs.

redisgraph

RedisGraph is based on the property graph model, and its nodes and relationships (vertices and edges) can have attributes, and nodes can be labeled. It uses Cypher as its query language, and Cypher queries are translated into linear algebra expressions. Cypher is a declarative, SQL-inspired language for describing patterns in graphs visually using an ascii-art syntax.

The team behind RedisGraph says that initial benchmarks have shown that RedisGraph is six to 600 times faster than existing graph database.  Redis is a single-threaded process by default, and there's no way to partition graphs over multiple shards.

redisgraph benchmark

This was a deliberate choice because the developers say that having all data within a single shard allows faster query execution while avoiding network overhead between shards. Pieter Cailliau, RedisGraph Product Manager, explained that:

"RedisGraph is bound to the single thread of Redis to support all incoming queries and includes a threadpool that takes a configurable number of threads at the module’s loading time to handle higher throughput. Each graph query is received by the main Redis thread, but calculated in one of the threads of the threadpool. This allows reads to scale and handle large throughput easily. Each query, at any given moment, only runs in one thread." 

This differs from other graph database implementations, which typically execute each query on all available cores of the machine. The team at Redis believes their approach is more suitable for real-time real-world use cases where high throughput and low latency under concurrent operations are more important than processing a single serialized request at a time. There's an interesting explanation of the benchmarking of RedisGraph on the Redis blog.

RedisGraph is now part of a brand new Redis Enterprise module, and can also be used under the Redis source available license.

redisgraph

More Information

Redis Blog

Cypher Query Language Guide

RedisGraph Website

Related Articles

Redis Adds Streams Support

Microsoft Expands Redis Support 

No Bug Fixes In Redis 2.8.9

 

To be informed about new articles on I Programmer, sign up for our weekly newsletter, subscribe to the RSS feed and follow us on, Twitter, Facebook or Linkedin.

Banner


Is Microsoft Planning To Replace Rust?
04/12/2019

Project Verona seems to be an attempt by Microsoft to build a new language with Rust-like features. What isn't clear is how serious this is? Are we looking at a potential Rust#?



Dart 2.6 Adds Native Linux Support
19/11/2019

Google's Dart has increased support for native, ahead-of-time (AOT) compilation for Linux, Windows and MacOS. The extra support comes from an extension of Dart's existing compiler set called dart2nati [ ... ]


More News

graphics

 



 

Comments




or email your comment to: comments@i-programmer.info