Methods and apparatus for predictive document rendering

• US 9,021,352 B2
• Filed: 05/17/2007
• Issued: 04/28/2015
• Est. Priority Date: 05/17/2007
• Status: Active Grant

• Current Assignee: Adobe Inc.
• Original Assignee: Adobe Systems Incorporated (Adobe Inc.)
• Inventors: Goel, Paresh, Sarangi, Ayusman, Gupta, Pankaj, Anup
• Primary Examiner(s): Patel, Manglesh M
• Application Number:
  US11/750,150
• Publication Number:
  US 20080288729A1
• Time in Patent Office: 2,903 Days
• Field of Search: 715/200, 715/255, 715/277, 715/204, 715/273
• US Class Current: 715/277
• CPC Class Codes: G06F 12/0862 with prefetch
• CPC Class Codes: G06F 40/10 Text processing natural language analysis G06F40/20; semantic analysis G06F40/30; processing or translation of natural language G06F40/40

Abstract

A system receives a document having a predefined format to be rendered on the computer system. The document is comprised of a plurality of objects. The system identifies at least one correlation between at least two objects within the plurality of objects, and assigns a weight to the correlation. The system determines a logical relationship between at least two objects within the plurality of objects. The logical relationship is determined according to the weight of at least one correlation. The logical relationship is associated with an order in which at least one object is rendered on the computer system.

Claims

1. A computer-implemented method comprising:

receiving a page of a document having a predefined format to be rendered on the computer system, the document comprising a plurality of pages;

after receiving the page, identifying correlations between the page and each of a plurality of other pages of the document, the correlations identified based on multiple criteria comprising criteria regarding page links, page sequence, page attributes, page view history, or user-assigned importance;

assigning a weight to each correlation indicating a relative importance of the correlation between the page and the respective other page; and

determining an anticipated next page of the plurality of other pages according to the weights.

2. The method of claim 1, wherein

the anticipated next page is determined from a logical sequence of pages including the page and the at least one other page, the logical sequence different from a sequential order of the pages.

3. The method of claim 1, wherein at least one correlation is identified and the weight is assigned based on input identifying an interaction between at least one object in the page and a user.

4. The method of claim 1, wherein assigning a weight to each correlation comprises:

assigning the weight based on a likelihood that a user associates a relative importance with the at least one correlation.

5. The method of claim 1, wherein identifying the correlations comprises determining a prior user interaction with the displayed page that resulted in a viewing of the page determined to be the anticipated next page.

6. The method of claim 1, wherein identifying the correlations comprises identifying a link from the first page to the page determined to be the anticipated next page.

7. The method of claim 1, wherein identifying the correlations comprises identifying text threaded from a container in the first page to a container in the page determined to be the anticipated next page.

8. The method of claim 1, wherein identifying the correlations comprises identifying text threaded from a container in the first page to a container in the page determined to be the anticipated next page.

9. A computerized device comprising:

a memory;

a processor;

a communications interface;

an interconnection mechanism coupling the memory, the processor and the communications interface;

wherein the memory is encoded with a predictive document rendering application that when executed on the processor reduces the wait time for the rendering of pages within portable documents on the computerized device by performing the operations of;

receiving a page of a document having a predefined format to be rendered on the computerized device, the document comprising a plurality of pages;

identifying correlations between the page and each of a plurality of other pages of the document, the correlations identified based on multiple criteria comprising criteria regarding page links, page sequence, page attributes, page view history, or user-assigned importance, the plurality of other pages comprising one or more pages not sequential to the displayed page;

assigning a weight to each correlation indicating a relative importance of the correlation between the first page and the respective other page; and

determining an anticipated next page of the plurality of other pages based on the weights.

10. The system of claim 9, wherein identifying the correlations comprises determining a prior user interaction with the displayed page that resulted in a viewing of the page determined to be the anticipated next page.

11. The system of claim 9, wherein identifying the correlations comprises identifying a link from the first page to the page determined to be the anticipated next page.

12. A computer program product comprising a non-transitory computer readable medium embodying program code, the program code comprising:

program code for displaying a page of a document comprising a plurality of pages;

program code for identifying correlations between the displayed page and each of a plurality of other pages of the document, the correlations identified based on two or more of the following criteria;

page links,

page sequence,

page attributes,

page view history,

user-assigned importance,

threaded text within the document,

a bookmark within the document,

comments within the document,

font size of text,

formatting of text,

multimedia within the document,

most viewed pages of the document,

highlighted text, and

time a user has spent on a page of the document;

program code for assigning a weight to each correlation indicating a relative importance of the correlation between the displayed page and the respective other page; and

program code for determining an anticipated next page of the plurality of other pages according to the weights.

13. The computer program product of claim 12, wherein the program code for identifying at least one correlation takes into account data indicating a prior user interaction with the displayed page.

14. The computer program product of claim 12, wherein the program code for identifying at least one correlation takes into account data indicating a prior user interaction with the anticipated next page.

15. The computer program product of claim 12, wherein the program code for identifying at least one correlation comprises program code for determining a predictive sequence of pages.

16. The computer program product of claim 12, further comprising program code for downloading the anticipated next page.

17. The computer program product of claim 12, further comprising:

program code for displaying another page and, in response to displaying, determining a new anticipated next page.