US 2014/0195512 A1 · METHOD FOR OPTIMIZING PERFORMANCE OF DATABASE/WEB-SERVICE BACKED APPLICATIONS BY AUTOMATICALLY PREFETCHING QUERY RESULTS

Abstract

The present disclosure proposes the method for optimizing the performance of data base/web-service backed applications by automatically prefetching query results. The proposed system and methods automatically insert prefetch instructions at the earliest possible points across procedure calls in application source code, in presence of conditional branching and loops. A data flow analysis technique called anticipable expressions analysis is extended, to analyze anticipability of queries. The benefit of prefetching is limited due to the presence of assignment statements and conditional branches that precede the query execution statement. Enhancements such as code motion, chaining and rewriting prefetch requests are devised to increase benefits of prefetching. These techniques perform equivalence preserving program and query transformations.

Claims14

Dependent claims

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 possible point across procedure calls;
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;
and
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.

5 more elements

Dependencies are inferred from the claim text.

Method for optimizing performance of database/web-service backed applications by automatically prefetching query results

Life of this patent

Method for optimizing performance of database/web-service backed applications by automatically prefetching query results

Life of this patent

Abstract

Claims14