Predicting potential policy violations in a given data source (such as a set of documents) so that a deeper analysis can be performed on the set of documents to gain additional insights into the potential policy violation(s) that may be contained therein. In some instances, this prediction is done by performing a random sampling operation on the set of documents and collecting the metadata from these documents in order to determine whether or not the set of documents that are randomly sampled include a policy violation that can be remediated.