TerminusDB is an open source in-memory graph database designed for the web age. TerminusDB makes a radical departure from historical architectures. First, we implement a graph database with a strong schema so as to retain both simplicity and generality of design. Second, we implement this graph using succinct immutable data structures which enables more sparing use of main memory resources.