Predictive prefetching to improve parallelization of document generation subtasks
AssigneeAmazon.com, Inc.
InventorsRyan J. Snodgrass, Colin L. Lazier, Paul G. Nordstrom
Life of this patent
Estimating the term…
Loading patent…
AssigneeAmazon.com, Inc.
InventorsRyan J. Snodgrass, Colin L. Lazier, Paul G. Nordstrom
Estimating the term…
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.
A system for dynamically generating web pages, comprising:
A system for dynamically generating documents, comprising:
A computer-implemented method for dynamically generating documents so as to reduce document generation times, the method comprising:
A server system programmed to dynamically generate web pages according to a method that comprises:
Dependencies are inferred from the claim text.