GENERATING A SUBSET AGGREGATE DOCUMENT FROM AN EXISTING AGGREGATE DOCUMENT

• US 20120109957A1
• Filed: 10/29/2010
• Published: 05/03/2012
• Est. Priority Date: 10/29/2010
• Status: Active Grant

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Vandervort, David Russell
• Granted Patent: US 8,775,444 B2
• Time in Patent Office: Days
• US Class Current: 707/737
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/154 Tree transformation for tree-structured or markup documents, e.g. XSLT, XSL-FO or stylesheets

Abstract

Embodiments described herein are directed to generating a subset aggregate document from an existing aggregate document. Data pages in an existing aggregate document that satisfy node selection criteria are identified. An aggregate document slice is created that includes the data pages that satisfy the node selection criteria. Connections between the data pages from the existing aggregate document to the aggregate document slice are imported to form at least one continuous path with the data pages.

Claims

1. A method for generating an aggregate document slice from an existing aggregate document comprising:

identifying data pages in an existing aggregate document that satisfy node selection criteria;

creating an aggregate document slice, the aggregate document slice including the data pages identified in the existing aggregate document that satisfy the node selection criteria; and

importing connections between the data pages from the existing aggregate document to the aggregate document slice to form at least one continuous path with the data pages.

2. The method of claim 1, wherein identifying data pages in an existing aggregate document comprises:

searching metadata associated with the existing aggregate document in response to node selection criteria.

3. The method of claim 2, wherein the metadata of the existing aggregate document is in a first underlying data structure for the existing aggregate document and identifying data pages in the existing aggregate document further comprises:

comparing the node selection criteria to the metadata in the first underlying data structure for the existing aggregate document; and

selecting the data pages associated with the metadata that satisfies the node selection criteria.

4. The method of claim 1, wherein creating the aggregate document slice comprises:

generating a second underlying data structure for the aggregate document slice;

copying portions of the first underlying data structure corresponding to the data pages to be added to the aggregate document slice; and

inserting the portion of the first underlying data structure into the second underlying data structure.

5. The method of claim 1, further comprising:

generating a new connection to one of the data pages in the aggregate document slice from another one of the data pages in the aggregate document slice in response to a determination that none of the remaining data pages connect to the one of the data pages.

6. The method of claim 1, further comprising:

omitting at least one connection between a data page that is included in the aggregate document slice and a data page of the existing aggregate document that is not included in the aggregated document slice.

7. The method of claim 1, wherein identifying data pages in an existing aggregate document comprises:

searching content of a data page associated with the existing aggregate document in response to node selection criteria;

comparing the node selection criteria to the content in the data page; and

selecting the data page when the content satisfies the node selection criteria.

8. The method of claim 1, wherein the aggregate document slice is represented as a content trail.

9. 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 generating an aggregate document slice from an existing aggregate document comprising:

identifying data pages in an existing aggregate document that satisfy node selection criteria;

creating an aggregate document slice, the aggregate document slice including the data pages identified in the existing aggregate document that satisfy the node selection criteria; and

importing connections between the data pages from the existing aggregate document to the aggregate document slice to form at least one continuous path with the data pages.

10. The medium of claim 9, wherein identifying data pages in an existing aggregate document comprises:

searching metadata associated with the existing aggregate document in response to node selection criteria.

11. The medium of claim 10, wherein the metadata of the existing aggregate document is in a first underlying data structure for the existing aggregate document and identifying data pages in the existing aggregate document further comprises:

comparing the node selection criteria to the metadata in the first underlying data structure for the existing aggregate document; and

selecting the data pages associated with the metadata that satisfies the node selection criteria.

12. The medium of claim 9, wherein creating the aggregate document slice comprises:

generating a second underlying data structure for the aggregate document slice;

copying portions of the first underlying data structure corresponding to the data pages to be added to the aggregate document slice; and

inserting the portion of the first underlying data structure into the second underlying data structure.

13. The medium of claim 9, wherein execution of the instructions implements a method comprising:

generating a new connection to one of the data pages in the aggregate document slice from another one of the data pages in the aggregate document slice in response to a determination that none of the remaining data pages connect to the one of the data pages.

14. The medium of claim 9, wherein execution of the instructions implements a method comprising:

omitting at least one connection between a data page that is included in the aggregate document slice and a data page of the existing aggregate document that is not included in the aggregated document slice.

15. A system for generating an aggregate document slice from an existing aggregate document comprising:

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

identify data pages in an existing aggregate document that satisfy node selection criteria;

create an aggregate document slice, the aggregate document slice including the data pages identified in the existing aggregate document that satisfy the node selection criteria; and

import connections between the data pages from the existing aggregate document to the aggregate document slice to form at least one continuous path with the data pages.

16. The system of claim 15, wherein the computing system identifies data pages in an existing aggregate document by searching metadata associated with the existing aggregate document in response to node selection criteria.

17. The system of claim 16, wherein the metadata of the existing aggregate document is in a first underlying data structure for the existing aggregate document and the computing system identifies the data pages in the existing aggregate document by comparing the node selection criteria to the metadata in the first underlying data structure for the existing aggregate document and selecting the data pages associated with the metadata that satisfies the node selection criteria.

18. The system of claim 15, wherein the computing system creates the aggregate document slice by:

generating a second underlying data structure for the aggregate document slice;

copying portions of the first underlying data structure corresponding to the data pages to be added to the aggregate document slice; and

inserting the portion of the first underlying data structure into the second underlying data structure.

19. The system of claim 15, wherein the computing system is configured to generate a new connection to one of the data pages in the aggregate document slice from another one of the data pages in the aggregate document slice in response to a determination that none of the remaining data pages connect to the one of the data pages.

20. The system of claim 15, wherein the computing device is configured to omit at least one connection between a data page that is included in the aggregate document slice and a data page of the existing aggregate document that is not included in the aggregated document slice.