An electronic status notification message for an output job request, which identifies a document for processing at an output device, is received from a submitter. A copy of the document is received, and the output job request is forwarded to the output device. Selected document services are applied to the copy of the document to define an archive of the document. The archive of the document is stored on a document repository. Similarity data is produced by evaluating the archive of the document with other documents in the document repository. Job status information is received concerning the output job request forwarded to the output device. The electronic status notification message is prepared using static and dynamic data concerning the job status information of the output job request and the similarity data of the document archived in the document repository. The electronic status notification message is transmitted to the submitter.