Apparatus and method for generating reusable composite components during dynamic document construction

• US 9,098,475 B2
• Filed: 08/20/2003
• Issued: 08/04/2015
• Est. Priority Date: 08/20/2003
• Status: Active Grant

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Barnes, Eric S., Lacagnina, Michael C.
• Primary Examiner(s): Demeter, Hilina K
• Application Number:
  US10/644,468
• Publication Number:
  US 20050044494A1
• Time in Patent Office: 4,367 Days
• Field of Search: 358/1.18, 715/530, 715222-225, 715/243, 715/247, 715/253
• US Class Current: 1/1
• CPC Class Codes: G06F 40/106 Display of layout of documents; Previewing
• CPC Class Codes: G06F 40/131 Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces

Abstract

A method for creating reusable composite components from interpreted pages of rendered document during dynamic document construction involves first obtaining a list of document components from the page and identifying any non-cached components. The individual reusable document components (RDCs) are cached having been rendered to their respective bounding box dimensions. These RDCs are then permuted into combinations of RDCs and each composite RDC is cached rendered relative to each other in a bounding box of sufficient size to adequately contain the combination. Then, combining RDCs to form composite reusable underlays RULs and caching the composite RULs rendered to full-page size. Any portion of each RDC of each composite RUL falling outside the boundary of RULs full-page size is clipped. If a method renders pages having a combination of reusable components and non-cached components, the first step assesses the page for the possibility of having an underlay-overlay pair. Then a cache of RULs is searched for underlays having the needed RDCs. If the correct RUL is not found in cache then generating a RUL from the page'"'"'s RDCs and caching the new RUL rendered to full-page size. A full-page size overlay is rendered having the non-cached components. Lastly, given the overlay and given the correct underlay is found in cache then retrieving the underlay and rendering the page therefrom.

Claims

1. A document construction method comprising:

receiving a document description including at least one selected reusable document component and combining some of the reusable document components into composites of reusable document components and combining some of the reusable document components with respect to the relative positions of the reusable document components into composites of reusable underlays;

querying a reusable document component repository containing stored image representations of reusable document components to locate a selected stored image representation corresponding to the selected reusable document component;

conditional upon the querying, identifying one of the stored image representations as corresponding to the selected reusable document component and retrieving the selected stored image representation corresponding to the selected reusable document component;

conditional upon the querying, not identifying one of the stored image representations as corresponding to the selected reusable document component, generating an image representation for the selected reusable document component, and storing the generated image representation in the reusable document component repository and associating a life span parameter with the generated image representation;

converting the document description to a document image representation, the converting including incorporating the selected or generated image representation corresponding to the selected reusable document into the document image representation; and

responsive to an expiration of the life span parameter, removing the corresponding generated image representation from the reusable document component repository.

2. The document construction method as in claim 1, wherein the step of associating a life span parameter with the generated rasterized image includes associating one of a temporal life span and an indication of permanence with the generated image representation.

3. The document construction method as in claim 1, wherein the life span parameter is such that the generated image representation remains available in the reusable document component repository for reuse in the construction of subsequent documents.

4. The document construction method as in claim 1, wherein the querying includes tracking previously generated image representations;

and conditional upon the tracking indicating that a previously generated image representation corresponds to the selected reusable document component, verifying the previously generated image representation currently resides in the reusable document component repository.

5. The document construction method as in claim 4, wherein the querying further includes conditional upon a successful verifying, marking the previously generated image representation to prevent a removing thereof.

6. The document construction method as in claim 1, wherein the storing of the generated image representation in the reusable document component repository includes, prior to the storing, compressing the image.

7. The document construction method as in claim 1, further comprising storing at least a portion of the reusable document component repository in a random access memory cache.

8. The document construction method as in claim 1, further comprising storing the reusable document component repository on a permanent storage device;

and storing most recently accessed image representations in a random access memory cache.

9. The document construction method as in claim 1, further comprising identifying the selected reusable document component as reusable by detecting a reusable document component hint associated with the reusable document component.

10. The document construction method as in claim 9, wherein the document description is encoded in a Variable data Intelligent Postscript Printware language.

11. The document construction method as in claim 9, wherein the document description is encoded in a Personalized Print Markup Language.