ArangoDB is fine, but dgraph [0] can scale easily to that size (we have order of magnitude larger graph). In reality, you can use any resilient key/value store

ArangoDB is fine, but dgraph [0] can scale easily to that size (we have order of magnitude larger graph). In reality, you can use any resilient key/value store and use hexastore [1] as a storage format. For instance JanusGraph [2] has support for a lot of different backends, built by the old team behind TitanDB. [0] https://dgraph.io https://dgraph.io [1] http://karras.rutgers.edu/hexastore.pdf http://karras.rutgers.edu/hexastore.pdf [2] https://janusgraph.org https://janusgraph.org