RedisGraph

This approach reminds me of RedisGraph[1] (which is now unfortunately EoL). "RedisGraph is the first queryable Property Graph database to use sparse matrices to represent the adjacency matrix in graphs and linear algebra to query the graph." 1. https://github.com/RedisGraph/RedisGraph

It seems it can persist to disk just like normal Redis stuff but only work with in-memory graphs - tricky if it's too big to fit, I suppose. cf https://github.com/RedisGraph/RedisGraph/issues/152

RedisGraph is a graph database that's built on top of GraphBLAS: https://github.com/RedisGraph/RedisGraph

RedisGraph uses GraphBLAS: https://github.com/RedisGraph/RedisGraph/ Their paper claims that computing with adjacency (sparse) matrices is more performant than alternatives: https://arxiv.org/pdf/1905.01294.pdf They compile queries written in Cypher (Neo4j's language) to operations in linear algebra. An example query is: MATCH (n:actor{name:"Nicolas Cage"})-[:act]->(m:movie)<-[:act]-(a:actor) RETURN a.name, m.title

dgraph.io uses posting lists. I think the state of the art is https://github.com/GraphBLAS. Examples: https://github.com/michelp/pggraphblas & https://github.com/RedisGraph/RedisGraph/

Here's the Redis Day London Nov '18 launch video [1] of RedisStreams and RedisGraph 1.0 GA [2] -- their benchmarks show it to be up to 600X faster over previous-gen graph DBs [2] (and that's before the coming parallel/distributed GraphBLAS GPU implementations that are in the works)... [1] RedisGraph 1.0 launch video https://www.youtube.com/watch?v=S5WWBzi0LcM [2] RedisGraph 1.0 https://github.com/RedisLabsModules/RedisGraph [3] RedisGraph benchmarks https://redislabs.com/redis-enterprise/redis-modules/redis-e...

Redis Labs | Software Engineer | Full-time | REMOTE | The RedisGraph team at Redis Labs is looking to hire a full-time remote engineer. RedisGraph is a graph database architecture implemented in C that uses sparse matrices to express graph problems as linear algebra expressions. We're a small international team of people that are passionate about writing well-optimized, low-level code and enjoy solving problems with mathematical reasoning. Our project can be found at: https://github.com/RedisLabsModules/RedisGraph https://oss.redislabs.com/redisgraph/ The major qualifications for this position are: - Experience in C - Knowledge of linear algebra - Familiarity with graph databases - Comfortable working remotely To apply or get further information from us, please email jeffrey at redislabs.com

This is probably a dumb question, but can you explain what you mean by "it's not open source"? Is this not the complete source? https://github.com/RedisLabsModules/redis-graph/ Edit: Nevermind, it is answered in your link. > Applying the Commons Clause to an open source project will mean the source code is available, and meets many of the elements of the Open Source Definition, such as free access to source code, freedom to modify, and freedom to re-distribute, but not all of them. So to avoid confusion, it is best not to call Commons Clause software “open source.”

Well, RedisGraph is an open source project, you can browse its repository at https://github.com/RedisLabsModules/redis-graph Although the work which will be presented at Redis Conf has yet to be published.