Con el aumento de datos, es mejor tener una base de datos que se escale fácilmente y SQL no se escala sin problemas y eventualmente se rompe al hacerlo, de hecho, por lo general, para Big Data solo se usan bases de datos de alta escalabilidad. Pero usted dijo que las entradas pueden tener una correlación entre sí, así que en este caso, es mejor usar una base de datos relacional porque las NO-SQL pueden "perder" cierta correlación. Como dijo @Craig Ringer, no considere solo esas bases de datos, hay muchas soluciones diferentes que tienen sus propios pros y contras ( por ejemplo, redis es muy, muy rápido pero casi sin ningún tipo de lógica compleja porque es un almacenamiento de valor clave simple, o Cassandra es más rápido que Mongo pero funciona mejor con datos esquematizados, Mongo es una base de datos documental, por lo que puede almacenar cualquier tipo de datos en la misma colección).
En mi humilde opinión, debe intentar configurar algunas sesiones de evaluación comparativa con diferentes bases de datos y casos de uso y centrarse en lo que desea hacer rápidamente y luego elegir lo mejor en ese campo.