Non-human languages in movies

I wonder how they come up with those lines in movies like Avatar, GOTG, Thor: The Dark World (alien language) etc etc... How big is the effort they procure to come up with a believable language ?

Investigated a bit actually, most of the time there are reccurent words that seem to match the subtitled english ones, so there is at least some work put into it.