The Origin & Meaning Of The Tahiyya - The Greeting Of Allah In Salat

At least nine times a day, we say "Greetings to Allah," or al-tahiyyatu lillah. What does this mean, and what is it's origin?