Systems and methods are disclosed herein for updating, using a specific process that reduces the resource requirements and ensures recommendation relevancy, a particular database that is used for recommending actors. A media guidance application may infrequently search a set of irrelevant actors for an actor who can be classified as a promising actor. The media guidance application may add any promising actor to a set of promising actors. The media guidance application may more frequently search the set of promising actors for an actor who can be classified as a relevant actor. Upon identifying a relevant actor, the media guidance application may include the relevant actor in a set of relevant actors. The media guidance application may then recommend actors to a user based on actors included in the set of relevant actors.