US2017024440A1PendingUtilityA1

Dynamic rules to optimize common information model queries

Assignee: IBMPriority: Mar 28, 2014Filed: Oct 10, 2016Published: Jan 26, 2017
Est. expiryMar 28, 2034(~7.7 yrs left)· nominal 20-yr term from priority
G06F 16/24542G06F 16/2246G06F 16/24564G06F 16/2453G06F 17/30463G06F 17/30327G06F 17/30507
52
PatentIndex Score
0
Cited by
0
References
0
Claims

Abstract

One or more processors apply rules to a first query to generate a modified query such that processing of the modified query is improved for a first set of processing conditions. One or more processors measure a degree of latency experienced during processing of the modified query under a second set of processing conditions. One or more processors generate other rules to be applied to queries based, at least in part, on the measured degree of latency.

Claims

exact text as granted — not AI-modified
What is claimed is: 
     
         1 . A method of applying rules to queries, the method comprising:
 applying, by the one or more processors, one or more first rules to a first query to generate a modified query such that processing of the modified query is improved for a first set of processing conditions;   measuring, by the one or more processors, a degree of latency experienced during processing of the modified query under a second set of processing conditions; and   generating, by the one or more processors, one or more second rules based, at least in part, on the degree of latency.   
     
     
         2 . The method of  claim 1 , the method further comprising:
 identifying, by the one or more processors, a second query; and   applying, by the one or more processors, the one or more second rules to the second query such that processing of the second query is improved for the second set of processing conditions.   
     
     
         3 . The method of  claim 1 , the method further comprising:
 determining, by one or more processors, whether one or both of the first rules and the second rules is to be applied to a third query for data residing in a hierarchical structure;   responsive to a determination that one or both of the first rules and the second rules are to be applied to the third query, determining, by the one or more processors, whether one or both of the first rules and the second rules have been applied to the third query; and   responsive to a determination that one or both of the first rules and the second rules have not been applied to the third query, applying, by the one or more processors, one or both of the first rules and the second rules to modify the third query such that the third query is improved for a third set of processing conditions.   
     
     
         4 . The method of  claim 1 , the method further comprising:
 parsing, by the one or more processors, a received query to identify a first set of query processes that will, when executed, yield the result to the query; and   determining, by the one or more processors, which possible pathways can be used to process the received query and generate a result based, at least in part, on the first set of query processes.   
     
     
         5 . The method of  claim 4 , the method further comprising:
 analyzing, by the one or more processors, a latency model to determine which pathways can be used to process the received query and generate the result, wherein the analysis identifies a specific pathway to be used to process the received query and to generate the result, and wherein the specific pathway is based, at least in part, on a predicted degree of latency produced by the analysis of the latency model.   
     
     
         6 . The method of  claim 5 , the method further comprising:
 determining, by the one or more processors, a second set of query processes that follow the specific pathway and will generate, when executed, the same result as the first set of query processes.   
     
     
         7 . The method of  claim 1 , the method further comprising:
 updating, by the one or more processors, a set of latency trees that represent latencies measured during execution of a third set of query processes; and   generating, by the one or more processors, one or more modified rules based, at least in part, on the updated set of latency trees.   
     
     
         8 . A computer program product for applying rules to queries, the computer program product comprising:
 one or more computer-readable storage media and program instructions stored on the one or more computer-readable storage media, the program instructions to perform a method, the method comprising:
 applying, by the one or more processors, one or more first rules to a first query to generate a modified query such that processing of the modified query is improved for a first set of processing conditions; 
 measuring, by the one or more processors, a degree of latency experienced during processing of the modified query under a second set of processing conditions; and 
 generating, by the one or more processors, one or more second rules based, at least in part, on the degree of latency. 
   
     
     
         9 . The computer program product of  claim 8 , the method further comprising:
 identifying, by the one or more processors, a second query; and   applying, by the one or more processors, the one or more second rules to the second query such that processing of the second query is improved for the second set of processing conditions.   
     
     
         10 . The computer program product of  claim 8 , the method further comprising:
 determining, by one or more processors, whether one or both of the first rules and the second rules is to be applied to a third query for data residing in a hierarchical structure;   responsive to a determination that one or both of the first rules and the second rules are to be applied to the third query, determining, by the one or more processors, whether one or both of the first rules and the second rules have been applied to the third query; and   responsive to a determination that one or both of the first rules and the second rules have not been applied to the third query, applying, by the one or more processors, one or both of the first rules and the second rules to modify the third query such that the third query is improved for a third set of processing conditions.   
     
     
         11 . The computer program product of  claim 8 , the method further comprising:
 parsing, by the one or more processors, a received query to identify a first set of query processes that will, when executed, yield the result to the query; and   determining, by the one or more processors, which possible pathways can be used to process the received query and generate a result based, at least in part, on the first set of query processes.   
     
     
         12 . The computer program product of  claim 11 , the method further comprising:
 analyzing, by the one or more processors, a latency model to determine which pathways can be used to process the received query and generate the result, wherein the analysis identifies a specific pathway to be used to process the received query and to generate the result, and wherein the specific pathway is based, at least in part, on a predicted degree of latency produced by the analysis of the latency model.   
     
     
         13 . The computer program product of  claim 12 , the method further comprising:
 determining, by the one or more processors, a second set of query processes that follow the specific pathway and will generate, when executed, the same result as the first set of query processes.   
     
     
         14 . The computer program product of  claim 8 , the method further comprising:
 updating, by the one or more processors, a set of latency trees that represent latencies measured during execution of a third set of query processes; and   generating, by the one or more processors, one or more modified rules based, at least in part, on the updated set of latency trees.   
     
     
         15 . A computer system for applying rules to queries, the computer system comprising:
 a memory; and   a processor in communication with the memory, wherein the computer system is configured to perform a method, said method comprising:
 applying, by the one or more processors, one or more first rules to a first query to generate a modified query such that processing of the modified query is improved for a first set of processing conditions; 
 measuring, by the one or more processors, a degree of latency experienced during processing of the modified query under a second set of processing conditions; and 
 generating, by the one or more processors, one or more second rules based, at least in part, on the degree of latency. 
   
     
     
         16 . The computer system of  claim 15 , the method further comprising:
 identifying, by the one or more processors, a second query; and   applying, by the one or more processors, the one or more second rules to the second query such that processing of the second query is improved for the second set of processing conditions.   
     
     
         17 . The computer system of  claim 15 , the method further comprising:
 parsing, by the one or more processors, a received query to identify a first set of query processes that will, when executed, yield the result to the query; and   determining, by the one or more processors, which possible pathways can be used to process the received query and generate a result based, at least in part, on the first set of query processes.   
     
     
         18 . The computer system of  claim 17 , the method further comprising:
 analyzing, by the one or more processors, a latency model to determine which pathways can be used to process the received query and generate the result, wherein the analysis identifies a specific pathway to be used to process the received query and to generate the result, and wherein the specific pathway is based, at least in part, on a predicted degree of latency produced by the analysis of the latency model.   
     
     
         19 . The method of  claim 18 , the method further comprising:
 determining, by the one or more processors, a second set of query processes that follow the specific pathway and will generate, when executed, the same result as the first set of query processes.   
     
     
         20 . The computer system of  claim 1 , the method further comprising:
 updating, by the one or more processors, a set of latency trees that represent latencies measured during execution of a third set of query processes; and   generating, by the one or more processors, one or more modified rules based, at least in part, on the updated set of latency trees.

Join the waitlist — get patent alerts

Track US2017024440A1 — get alerts on status changes and closely related new filings.

We store only your email — no account needed. See our privacy policy.