Predictive prefetching to improve parallelization of document generation subtasks
US7331038B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Jul 2, 2003 |
| Grant date | Feb 12, 2008 |
| Priority date | — |
| Expiry date | Mar 11, 2025 |
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 page generation task. A subtask that would ordinarily be postponed pending the outcome of a prior subtask can therefore 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.