Artists can be embedded inside records - given the projected size of the dataset (a few 1000s in the worst case) relationships can be built in memory without the need to be denormalized into separate tables.
Claudio Ortolina