Predictive prefetching to improve parallelization of document generation subtasks
US8136089B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Dec 11, 2007 |
| Grant date | Mar 13, 2012 |
| Priority date | — |
| Expiry date | Jan 10, 2031 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L67/5681
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
In a system in which documents are generated dynamically in response to user requests, historical data is collected regarding data retrieval subtasks, such as service requests, that are performed to generate such documents. This data is used to predict the specific subtasks that will be performed to respond to specific document requests, such that these subtasks may be initiated preemptively at or near the outset of the associated document generation task. A subtask that would ordinarily be postponed pending the outcome of a prior subtask can thereby be performed in parallel with the prior subtask, reducing document generation times. In one embodiment, the historical data is included within, or is used to generate, a mapping table that maps document generation tasks (which may correspond to specific URLs) to the data retrieval subtasks that are frequently performed within such tasks.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.