Automated assembly of a complex document based on production constraints

• US 8,479,091 B2
• Filed: 04/30/2007
• Issued: 07/02/2013
• Est. Priority Date: 04/30/2007
• Status: Expired due to Fees

• Current Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Original Assignee: Xerox Corporation (Xerox Holdings Corp.)
• Inventors: Buck, Arlene J., Morales, Javier A., Farrell, Michael E.
• Primary Examiner(s): Patel, Manglesh M
• Application Number:
  US11/741,817
• Publication Number:
  US 20080270470A1
• Time in Patent Office: 2,255 Days
• Field of Search: 715/200, 715/243, 715/255
• US Class Current: 715/243
• CPC Class Codes: G06F 40/131 Fragmentation of text files, e.g. creating reusable text-blocks; Linking to fragments, e.g. using XInclude; Namespaces
• CPC Class Codes: G06F 40/174 Form filling; Merging

Abstract

A method for assembling a document generates a set of candidate content items for inclusion in the document. The content items may be stored in a computer-readable storage medium. A set of production criteria for printing the candidate content items as a document may be selected. An inclusion constraint is automatically applied to the set of production criteria. If the set of production criteria does not satisfy the inclusion constraint, a conflict may be resolved. One or more production criteria in the set may be identified that may be modified. A user selection of at least one production criteria that may be modified may be received. The identified production criteria may be modified according to the user selection. A document may be created that includes the modified production criteria and the candidate content items. The document may be published.

Claims

1. A method of assembling a document comprising:

generating a set of candidate content items by selecting a plurality of content items from a computer-readable storage medium based on one or more content rules, wherein each of the content items has an associated financial cost;

selecting a set of production criteria for printing the candidate content items, wherein each of the production criteria has an associated financial cost;

automatically applying an inclusion constraint to the set of production criteria, wherein the inclusion constraint comprises a maximum total cost, and wherein applying the inclusion constraint comprises;

summing the financial costs associated with each candidate content item and each production criteria to yield a total cost, and

comparing the total cost to the maximum total cost;

if the set of production criteria does not satisfy the inclusion constraint, resolving a conflict by;

identifying one or more production criteria in the set that may be modified,

receiving a user selection of one or more of the production criteria that may be modified, and

modifying the identified production criteria according to the user selection;

identifying a plurality of non-selected content items from the computer-readable storage medium;

automatically applying an exclusion constraint to the plurality of non-selected content items to identify one or more of the non-selected content items that satisfy the exclusion constraint;

creating a document that includes the modified production criteria, the candidate content items, and the non-selected content items that were not identified as satisfying the exclusion constraint; and

publishing the document.

2. The method of claim 1 wherein automatically applying an inclusion constraint and resolving a conflict are repealed until the set of production criteria satisfies the inclusion constraint.

3. The method of claim 1, further comprising:

automatically adjusting the inclusion constraint based on an amount of advertising content to be included in the document.

4. The method of claim 1, further comprising:

permitting a user to adjust the inclusion constraint.

5. The method of claim 1, further comprising:

if the set of content items does not satisfy the inclusion constraint, resolving a conflict by;

identifying one or more candidate content items in the set to be removed, and

removing the identified candidate content items from the set.

6. The method of claim 1 wherein creating the document comprises ordering the candidate content items based on one or more of the following:

date of publication of the content item,

time-stamping the content item,

user-defined order,

alphabetizing by title,

alphabetizing by topic, and

alphabetizing by author'"'"'s name.

7. The method of claim 1 wherein production criteria comprises an associated cost based on the type of candidate content items.

8. The method of claim 1 wherein the non-selected content items comprise advertising content.

9. A method of assembling a document comprising:

generating a set of candidate content items by selecting a plurality of content items, wherein each of the candidate content items have an associated financial cost;

selecting a set of production criteria for printing the candidate content items, wherein each of the production criteria have an associated financial cost;

if the production criteria in the set and the candidate content items in the set do not satisfy an inclusion constraint that comprises a maximum total cost, resolving a conflict, by a computing device, by;

identifying one or more candidate content items in the set to be removed,

removing the identified candidate content items from the set,

identifying one or more production criteria in the set to be modified, and

modifying the identified production criteria;

identifying a plurality of non-selected content items;

automatically applying, by the computing device, an exclusion constraint to the plurality of non-selected content items to identify one or more of the non-selected content items that satisfy the exclusion constraint;

creating a document that includes the candidate content items that were not removed and the identified non-selected content items; and

publishing the document in accordance with modified production criteria.

10. The method of claim 9 wherein identifying one or more candidate content items to be removed comprises ranking the content items by at least one of the following:

most recently added,

highest rated,

most popular, and

volume of prior use by a user.

11. The method of claim 9 wherein automatically applying an inclusion constraint and resolving a conflict is repeated until the production criteria satisfies the inclusion constraint.

12. The method of claim 9, further comprising:

adjusting the inclusion constraint based on an amount of advertising content to be included in the document.

13. The method of claim 9, wherein the non-selected content items comprise advertising content.

14. An automatic document creation system, comprising:

a computing device;

a non-transitory computer-readable storage medium in communication with the computing device, wherein the non-transitory computer-readable storage medium comprises one or more programming instructions for;

selecting a set of candidate content items from the content items in the storage media based on one or more content rules, wherein each candidate content item is associated with a content cost,

determining whether a cost constraint is satisfied by the content cost associated with at least a portion of candidate content items in the set of candidate content items,

in response to the cost constraint not being satisfied;

ranking each candidate content item in the set of candidate content items based on a similarity between the candidate content item and the one or more content rules, and

generating an updated set of candidate content items by removing one or more of the candidate content items based on its associated rank,

in response to a cost associated with creating a document that includes the updated set of candidate content items not exceeding a minimum cost, identifying one or more advertisements for inclusion in the document, and

creating a document that includes the updated set of candidate content items and the identified advertisements; and

a printing device in communication with the computer-readable storage medium, wherein the printing device is configured to publish the document.

15. The system of claim 14, wherein the computer-readable storage medium comprises one or more programming instructions for:

determining whether the cost constraint is satisfied by the updated set of candidate content items; and

in response to the cost constraint not being satisfied by the updated set of candidate content items, repeating the generating an updated set of candidate content until the updated set of candidate content items satisfy the cost constraint.

16. The system of claim 14, wherein the one or more programming instructions for selecting a set of candidate content items from the content items in the storage media based on one or more content rules comprise one or more programming instructions for selecting a set of candidate content items, wherein each candidate content item is associated with one or more of the following:

a copyright fee;

a license fee; and

an ownership fee.