when did the Holocaust begin?

Question

Different sources give different dates for the beginnings of the Holocaust. Many say it began in the early- to mid- 1930s as Germans increased the discrimination and violence against the Jews. But many sources -- as this one -- date the beginning of the Holocaust to 1939, the start of World War II.

http://encarta.msn.com/encyclopedia_761559508/Holocaust.html