According to Keldian's official blogspot, there genre is "melodic sci-fi metal".
The pre-Keldian album Burden of Dreams was recorded under the name Protos Nemesis and was inspired by bands like Pink Floyd and Enigma, it was intended to be a concept album based on the sandman comics by Neil Gaiman.