The murder trial of a man accused of killing his girlfriend two years ago began on Tuesday with testimony from his two young daughters.