Patent ID: 9424309
Filing Date: 2016-08-23
CPC Classification: G06F

Claim Text:
1. Method for optimizing the performance of database/web-service backed applications by automatically prefetching query results, said method comprising: inserting, using at least one processor, prefetch instructions into an original program at the earliest point across procedure calls, wherein said prefetch instructions comprise dependent prefetch instructions and independent prefetch instructions; defining notion of query anticipability by extending anticipable expression analysis to query executions and web service invocations; defining notions of data and control dependence bathers, wherein said notions are used to identify to invalidate query anticipability; using results of said query anticipability analysis and combining them with control flow and data flow information of said original program to arrive at the earliest point where said prefetch instructions are safely inserted to generate a transformed program; wherein said prefetch instructions are moved across methods by combining said query anticipability analysis of individual methods; and wherein said transformed program preserves equivalence with the original program; and wherein said control dependence barriers are followed by transitive code motion to increase the length of execution paths between two given program statements, comprising said prefetch instruction and said query execution statement.