Provided are techniques for identifying an incremental consistency checking job. During a run of the incremental consistency checking job, one or more queries are issued for a set of content holding objects in an object repository. For each of the issued one or more queries, whether content in the set of content holding objects in the object repository and associated content elements in the content repository is consistent is verified; in response to determining that content is not consistent, one or more inconsistencies are recorded; in response to determining that a desired number of content elements to process in each time interval has been reached and not all of the content holding objects in the object repository have been processed, the incremental consistency checking job is scheduled for a subsequent run; and, in response to determining that all of the content holding objects in the object repository have been processed, the incremental consistency checking job is marked as complete and a new incremental consistency checking job is scheduled.