Com o aumento de dados, é melhor ter um banco de dados que escale facilmente e o SQL não escale suavemente e, eventualmente, quebra ao fazê-lo, na verdade, geralmente apenas para Big Data são usados DBs altamente escaláveis. Mas você disse que as entradas podem ter correlação entre si, então neste caso é melhor usar um banco de dados relacional porque os NO-SQL podem "perder" alguma correlação. por exemplo, o redis é muito, muito rápido, mas quase sem nenhum tipo de lógica complexa porque é um armazenamento de valor-chave simples, ou o Cassandra é mais rápido que o Mongo, mas funciona melhor com dados esquematizados, o Mongo é um banco de dados documental, portanto, pode armazenar qualquer tipo de dados na mesma coleção).
IMHO, você deve tentar configurar algumas sessões de benchmarking com diferentes DBs e Casos de uso e se concentrar no que deseja que seja feito rapidamente e, em seguida, escolher o melhor nesse campo.