# US 2011/0238632 A1 · Validating aggregate documents

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2011/0238632 A1
- Document ID: US20110238632A1
- Status: Published application
- Kind: A1
- Application number: 12/731,694
- Filed: 2010-03-25
- Published: 2011-09-29
- Earliest claimed: 2010-03-25
- Assignees: Xerox Corporation
- Inventors: David Russell Vandervort; Venkatesh Guru Rao; Jesse Silverstein
- Web page: https://patentgrep.com/patent/US20110238632A1

## CPC

- G06F 16/93: Document management systems
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## 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

### Claim 1

A method for validating an aggregate document comprising:
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 delete or bypass the data page in the aggregate document based on the similarity value.

### Claim 2 (depends on 1)

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.

### Claim 3 (depends on 1)

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.

### Claim 4 (depends on 1)

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.

### Claim 5 (depends on 1)

The method of claim 1, wherein determining whether to 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.

### Claim 6 (depends on 1)

The method of claim 1, wherein determining whether to 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.

### Claim 7 (depends on 1)

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.

### Claim 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 validating an aggregate document comprising: 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 delete or bypass the data page in the aggregate document based on the similarity value.

### Claim 9 (depends on 8)

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.

### Claim 10 (depends on 8)

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.

### Claim 11 (depends on 8)

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.

### Claim 12 (depends on 8)

The medium of claim 8, wherein determining whether to 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.

### Claim 13 (depends on 8)

The medium of claim 8, wherein determining whether to 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.

### Claim 14 (depends on 8)

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.

### Claim 15

A system for validating an aggregate document comprising:
a computer system including at least one computing device, the computing system configured to:
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 delete or bypass the data page in the aggregate document based on the similarity value.

### Claim 16 (depends on 15)

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.

### Claim 17 (depends on 15)

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.

### Claim 18 (depends on 15)

The system of claim 15, wherein the computing system is configured to determine whether to 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.

### Claim 19 (depends on 15)

The system of claim 15, wherein the computing device is configured to determine whether to 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.

### Claim 20 (depends on 1)

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.