Art of prolog makes an excellent first book, and the Craft complements it well with seasoned advice on elegant and efficient prolog.