Generating a subset aggregate document from an existing aggregate document

• US 8,775,444 B2
• Filed: 10/29/2010
• Issued: 07/08/2014
• Est. Priority Date: 10/29/2010
• Status: Expired due to Fees

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Vandervort, David Russell
• Primary Examiner(s): FILIPCZYK, MARCIN R
• Application Number:
  US12/915,754
• Publication Number:
  US 20120109957A1
• Time in Patent Office: 1,348 Days
• Field of Search: 707/694, 707/737, 707/739, 707/752, 707/999.101, 707/754, 707/755, 707/776, 707/796, 707/803, 707/811
• US Class Current: 707/755
• 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 at least three data pages in a plurality of data pages included in an existing aggregate document that satisfy node selection criteria, the node selection criteria including a user entered term having a series of characters, identifying the at least three data pages including searching metadata associated with the existing aggregate document using the node selection criteria;

creating an aggregate document slice to be a second document different from the existing aggregate document, creating the aggregate document slice comprising;

inserting into the aggregate document slice a copy of the identified data pages, wherein the pages inserted into the aggregate document slice are a proper subset of the plurality of data pages;

importing relationships connecting the plurality of data pages included in the existing aggregate document into the aggregate document slice to form at least one continuous path of relationships connecting the data pages inserted into the aggregate document slice, importing the relationships comprising;

omitting a relationship between a data page inserted in the aggregate document slice and a data page of the existing aggregate document slice when the data page of the existing aggregate document is not included in the aggregate document slice;

generating a new relationship connecting at least two of the pages inserted into the aggregate document slice to establish continuity of the at least one continuous path when the continuity is otherwise lacking; and

selecting a start node of the aggregate document slice;

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

copying portions of a first underlying data structure for the existing aggregate document, the copied portions corresponding to the data pages to be added to the aggregate document slice; and

inserting the copied portions of the first underlying data structure into the second underlying data structure.

2. The method of claim 1, wherein the metadata of the existing aggregate document is in a first underlying data structure for the existing aggregate document and identifying the at least three 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.

3. The method of claim 1, generating the new relationship 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 in the aggregate document slice connect to the one of the data pages.

4. The method of claim 1, wherein identifying the at least three data pages in the existing aggregate document comprises:

searching content of a data page of the plurality of data pages 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.

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

6. The method of claim 1, wherein inserting the copy into the aggregate document slice further comprises selectively carrying out one of a copying data pages and an extracting data pages procedure.

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

selectively carrying out one of copying portions of the first underlying data structure and extracting portions of the first underlying data structure procedure for the existing aggregate document, the portions corresponding to the data pages to be inserted into the aggregate document slice.

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

identifying at least three data pages in a plurality of data pages included in an existing aggregate document that satisfy node selection criteria, the node selection criteria including a user entered term having a series of characters, identifying the at least three data pages including searching metadata associated with the existing aggregate document using the node selection criteria;

creating an aggregate document slice to be a second document different from the existing aggregate document, creating the aggregate document slice comprising;

inserting into the aggregate document slice a copy of the identified data pages, wherein the pages inserted into the aggregate document slice are a proper subset of the plurality of data pages;

importing relationships connecting the plurality of data pages included in the existing aggregate document into the aggregate document slice to form at least one continuous path of relationships connecting the data pages inserted into the aggregate document slice, importing the relationships comprising;

omitting a relationship between a data page inserted in the aggregate document slice and a data page of the existing aggregate document slice when the data page of the existing aggregate document is not included in the aggregate document slice

generating a new relationship connecting at least two of the pages inserted into the aggregate document slice to establish continuity of the at least one continuous path when the continuity is otherwise lacking; and

selecting a start node of the aggregate document slice;

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

copying portions of a first underlying data structure for the existing aggregate document, the copied portions corresponding to the data pages to be added to the aggregate document slice; and

inserting the copied portions of the first underlying data structure into the second underlying data structure.

9. The medium of claim 8, wherein the metadata of the existing aggregate document is in a first underlying data structure for the existing aggregate document and identifying the at least three 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.

10. The medium of claim 8, wherein generating the new relationship further comprises 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 in the aggregate document slice connect to the one of the data pages.

11. The medium of claim 8, wherein inserting the copy into the aggregate document slice further comprises selectively carrying out one of a copying data pages and an extracting data pages procedure.

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

selectively carrying out one of copying portions of the first underlying data structure and extracting portions of the first underlying data structure procedure for the existing aggregate document, the portions corresponding to the data pages to be inserted into the aggregate document slice.

13. 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 at least three data pages in a plurality of data pages included in an existing aggregate document that satisfy node selection criteria, the node selection criteria including a user entered term having a series of characters, identifying the at least three data pages including searching metadata associated with the existing aggregate document using the node selection criteria;

create an aggregate document slice to be a second document different from the existing aggregate document, creating the aggregate document slice comprising;

inserting into the aggregate document slice a copy of the identified data pages, wherein the pages inserted into the aggregate document slice are a proper subset of the plurality of data pages;

import relationships connecting the plurality of data pages included in the existing aggregate document into the aggregate document slice to form at least one continuous path of relationships connecting the data pages inserted into the aggregate document slice, importing the relationships comprising;

omitting a relationship between a data page inserted in the aggregate document slice and a data page of the existing aggregate document slice when the data page of the existing aggregate document is not included in the aggregate document slice

generating a new relationship connecting at least two of the pages inserted into the aggregate document slice to establish continuity of the at least one continuous path when the continuity is otherwise lacking; and

selecting a start node of the aggregate document slice;

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

copying portions of a first underlying data structure for the existing aggregate document, the copied portions corresponding to the data pages to be added to the aggregate document slice; and

inserting the copied portions of the first underlying data structure into the second underlying data structure.

14. The system of claim 13, wherein the metadata of the existing aggregate document is in the first underlying data structure for the existing aggregate document and the computing system identifies the at least three 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.

15. The system of claim 13, wherein the new relationship is generated to connect one of the data pages in the aggregate document slice to another one of the data pages in the aggregate document slice in response to a determination that none of the remaining data pages in the aggregate document slice connect to the one of the data pages.

16. The system of claim 13, wherein inserting the copy into the aggregate document slice further comprises selectively carrying out one of a copying data pages and an extracting data pages procedure.

17. The system of claim 13, wherein creating the aggregate document slice further comprises:

selectively carrying out one of copying portions of the first underlying data structure and extracting portions of the first underlying data structure procedure for the existing aggregate document, the portions corresponding to the data pages to be inserted into the aggregate document slice.