A programação relacional funcional parece ser, exatamente como o nome sugere, uma mistura da programação funcional e do modelo relacional. Eu acho que essa frase resume bastante (p. 42):
No FRP, todo estado essencial assume a forma de relações, e a lógica essencial é expressa usando álgebra relacional estendida com funções definidas pelo usuário (puras).
A programação funcional remove o estado da equação e lida apenas com funções puras (sem efeitos colaterais). Isso deve facilitar as coisas para todos, impedindo que a manipulação de dados seja ocultada, facilitando o raciocínio sobre o programa. FP é um ideal ideal, mas em aplicações da vida real o estado é necessário e frequentemente útil. É claro que é possível afirmar que no FP é apenas um pouco mais envolvido.
Com uma rápida olhada no artigo, parece que eles estão tentando simplificar o FP, permitindo que o estado seja controlado de maneira rigorosa. Os dados relacionais são bem estruturados e fáceis de raciocinar e os programas funcionais são fáceis de raciocinar (talvez não no sentido humano), então vamos aumentar o FP com R e facilitar a vida de todos os amantes do estado.