Whilst the rose/briar motif is a commonplace in ballads it would be interesting to find the earliest record of a ballad that uses it. Like many of the ballads BA first appeared on broadsheets in the 17thc and at a guess without the aforementioned motif, but that's off the top of my head.