Was it a floating 'mountain'? Are there not similar things in Science Fiction?

Personally, I didn't think it was strange at all.
As to the many nonsensical names, it might have been easier for some readers (me!) if Erikson had not introduced most of them at the start of the book.
