NSPredicate for searching within relationship entities
According to the NSPredicate Programming Guide you will need to specify the key path to categoryName with the ANY or ALL specifier.
NSString *category = @"Rock";[NSPredicate predicateWithFormat:@"ANY bandCategories.categoryName == %@", category];