Validating aggregate documents

• US 8,321,382 B2
• Filed: 03/25/2010
• Issued: 11/27/2012
• Est. Priority Date: 03/25/2010
• Status: Active Grant

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Vandervort, David Russell, Rao, Venkatesh Guru, Silverstein, Jesse
• Primary Examiner(s): LEROUX, ETIENNE PIERRE
• Application Number:
  US12/731,694
• Publication Number:
  US 20110238632A1
• Time in Patent Office: 978 Days
• Field of Search: 707/3, 707/692, 707/687, 713/178, 726/22
• US Class Current: 707/687
• CPC Class Codes: G06F 16/93 Document management systems

Abstract

Embodiments described herein are directed to validating an aggregate document. An instance signature can be generated for a first instance of a data page retrieved for inclusion in the aggregate document and can be compared to a baseline signature associated with a second instance of the data page. A similarity value can be calculated in response to the comparison. The similarity value indicates a degree of similarity between the first instance and the second instance of the data page. Based on the similarity value it can be determined whether to delete or bypass the data page in the aggregate document.

Claims

1. A method for preparing an aggregate document comprising:

attempting to retrieve data pages of the aggregate document;

generating an instance signature for a first instance of a data page retrieved for inclusion in the aggregate document;

comparing the instance signature to a baseline signature associated with a second instance of the data page;

calculating a similarity value in response to the comparing, the similarity value indicating a degree of similarity between the first instance and the second instance of the data page; and

determining whether to include, delete or bypass the data page in the aggregate document based on the similarity value.

2. The method of claim 1, wherein generating the instance signature comprises:

identifying a portion of the data page; and

creating the instance signature using the portion of the data page.

3. The method of claim 1, wherein comparing the instance signature to the baseline signature comprises:

identifying common identifiers between the instance signature and the baseline signature, the common identifiers indicating similarities between the instance signature and the baseline signature.

4. The method of claim 1, wherein calculating the similarity value comprises:

identifying a number of common identifiers between the instance signature and the baseline signature; and

dividing the number of common identifiers by a total number of identifiers included in the baseline signature.

5. The method of claim 1, wherein determining whether to include, delete or bypass the data page comprises:

comparing the similarity value to a deletion threshold value; and

deleting the data page when the similarity value is less than the deletion threshold value.

6. The method of claim 1, wherein determining whether to include, delete or bypass the data page comprises:

comparing the similarity value to a bypass threshold value; and

bypassing the data page when the similarity value is less than the bypass threshold value.

7. The method of claim 1, further comprising:

determining whether the first instance of the data page is retrievable;

performing one of deletion or bypassing of the data page in the aggregate document when it is determined that the data page is irretrievable; and

updating an ordered sequence of data pages in the aggregate document upon deletion or bypassing of the data page.

20. The system of claim 1, wherein the computing system is configured to:

determine whether the first instance of the data page is retrievable;

perform one of deletion or bypassing of the data page in the aggregate document when it is determined that the data page is irretrievable; and

update an ordered sequence of data pages in the aggregate document upon deletion or bypassing of the data page.

8. A non-transitory computer readable medium storing instructions executable by a computing system including at least one computing device, wherein execution of the instructions implements a method for preparing an aggregate document comprising:

attempting to retrieve data pages of the aggregate document;

generating an instance signature for a first instance of a data page retrieved for inclusion in the aggregate document;

comparing the instance signature to a baseline signature associated with a second instance of the data page;

calculating a similarity value in response to the comparing, the similarity value indicating a degree of similarity between the first instance and the second instance of the data page; and

determining whether to include, delete or bypass the data page in the aggregate document based on the similarity value.

9. The medium of claim 8, wherein generating the instance signature comprises:

identifying a portion of the data page; and

creating the instance signature using the portion of the data page.

10. The medium of claim 8, wherein comparing the instance signature to the baseline signature comprises:

identifying common identifiers between the instance signature and the baseline signature, the common identifiers indicating similarities between the instance signature and the baseline signature.

11. The medium of claim 8, wherein calculating the similarity value comprises:

identifying a number of common identifiers between the instance signature and the baseline signature; and

dividing the number of common identifiers by a total number of identifiers included in the baseline signature.

12. The medium of claim 8, wherein determining whether to include, delete or bypass the data page comprises:

comparing the similarity value to a deletion threshold value; and

deleting the data page when the similarity value is less than the deletion threshold value.

13. The medium of claim 8, wherein determining whether to include, delete or bypass the data page comprises:

comparing the similarity value to a bypass threshold value; and

bypassing the data page when the similarity value is less than the bypass threshold value.

14. The medium of claim 8, wherein the method implemented upon execution of the instructions further comprises:

determining whether the first instance of the data page is retrievable;

performing one of deletion or bypassing of the data page in the aggregate document when it is determined that the data page is irretrievable; and

updating an ordered sequence of data pages in the aggregate document upon deletion or bypassing of the data page.

15. A system for preparing an aggregate document comprising:

a computer system including at least one computing device, the computing system configured to;

attempt to retrieve data pages of the aggregate document;

generate an instance signature for a first instance of a data page retrieved for inclusion in the aggregate document;

compare the instance signature to a baseline signature associated with a second instance of the data page;

calculate a similarity value in response to the comparing, the similarity value indicating a degree of similarity between the first instance and the second instance of the data page; and

determine whether to include, delete or bypass the data page in the aggregate document based on the similarity value.

16. The system of claim 15, wherein the computing system is configured to compare the instance signature to the baseline signature by identifying common identifiers between the instance signature and the baseline signature, the common identifiers indicating similarities between the instance signature and the baseline signature.

17. The system of claim 15, wherein the computing system is configured to calculate the similarity value by identifying a number of common identifiers between the instance signature and the baseline signature and dividing the number of common identifiers by a total number of identifiers included in the baseline signature.

18. The system of claim 15, wherein the computing system is configured to determine whether to include, delete or bypass the data page by comparing the similarity value to a deletion threshold value and deleting the data page when the similarity value is less than the deletion threshold value.

19. The system of claim 15, wherein the computing device is configured to determine whether to include, delete or bypass the data page by comparing the similarity value to a bypass threshold value and bypassing the data page when the similarity value is less than the bypass threshold value.