US 8,751,422 B2Granted

Using a heuristically-generated policy to dynamically select string analysis algorithms for client queries

AssigneeInternational Business Machines Corporation

InventorsMarco Pistoia, Takaaki Tateishi, Omer Tripp

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method for dynamically selecting string analysis algorithms can begin with the training of the dynamic string analysis handler of a string analysis module to effectively handle a subset of string queries having contextual metadata received from a client application in an instructional environment. The effectiveness of the training module can be based upon feedback from the client application. Upon completion of the training, a string analysis algorithm selection policy can be synthesized. The string analysis algorithm selection policy can correlate a context of a string query in the subset to the usage of a string analysis algorithm. When in the operational environment, the dynamic string analysis handler can dynamically handle string queries having contextual metadata received from the client application in accordance with the string analysis algorithm selection policy. The string analysis algorithm to be used for a string query can be dynamically and independently determined.

Claims16

Dependent claims

A system comprising:

a client application configured to issue query requests comprising a string query and a plurality of contextual metadata regarding the string query, wherein said string query requires string analysis;
a string analysis module configured to provide the client application with results of the string analysis responsive to issued query requests, said string analysis module further comprising:
a plurality of string analysis algorithms representing different string analysis techniques;
and
a dynamic string analysis handler configured to, when in a training mode, utilize a heuristic strategy to synthesize a string analysis algorithm selection policy based upon interactions with the client application in an instructional environment, wherein an interaction comprises at least a query request from the client application, a response to the query request by the dynamic string analysis handler, and a selection feedback regarding the response from the client application, wherein the query request of the interactions utilizes a subset of string queries expected to be generated by the client application in an operational environment, and, when in a production mode, utilize the string analysis algorithm selection policy to dynamically select a string analysis algorithm from the plurality of string analysis algorithms to provide responses to query requests issued by the client application in the operational environment.

2 more elements

A computer program product comprising a computer readable storage medium having computer usable program code embodied therewith, the computer usable program code comprising:

computer usable program code configured to, when operating in a training mode, handle a subset of a plurality of string queries having a plurality of contextual metadata received from a client application in an instructional environment, wherein an effectiveness of the handling of the subset of the plurality of string queries is based upon feedback from the client application, and, wherein the subset of string queries represents a spectrum of string queries expected to be generated by the client application in an operational environment;
computer usable program code configured to, upon completion of the handling of the subset of the plurality of string queries, synthesize a string analysis algorithm selection policy for the client application, wherein said string analysis algorithm selection policy is based upon the handling of the subset of string queries while in the training mode, wherein the string analysis algorithm selection policy correlates a context of a string query in the subset to a usage of a string analysis algorithm;
and
computer usable program code configured to, when operating in a production mode, dynamically handle the plurality of string queries having the plurality of contextual metadata received from the client application in the operational environment in accordance with the string analysis algorithm selection policy, wherein the string analysis algorithm to be used for a string query is dynamically and independently determined.

1 more element

A computer system comprising:

one or more processors, one or more computer-readable memories and one or more computer-readable, tangible storage devices;
program instructions, stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, to, when in an instructional environment, train of a dynamic string analysis handler of a string analysis module to effectively handle a subset of a plurality of string queries having a plurality of contextual metadata received from a client application, wherein the dynamic string analysis handler is operating in a training mode, wherein an effectiveness of the dynamic string analysis handler is based upon feedback from the client application, and, wherein the subset of string queries represents a spectrum of string queries expected to be generated by the client application in an operational environment;
program instructions, stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, to, upon completion of the training, synthesize a string analysis algorithm selection policy for the client application, wherein said string analysis algorithm selection policy is based upon interactions between the dynamic string analysis handler and client application when handling the subset of string queries during training, wherein the string analysis algorithm selection policy correlates a context of a string query in the subset to a usage of a string analysis algorithm;
and
program instructions, stored on at least one of the one or more storage devices for execution by at least one of the one or more processors via at least one of the one or more memories, to, when in the operational environment, dynamically handle the plurality of string queries having the plurality of contextual metadata received from the client application in accordance with the string analysis algorithm selection policy by the dynamic string analysis handler, wherein the dynamic string analysis handler is operating in a production mode, wherein the string analysis algorithm to be used for a string query is dynamically and independently determined.

2 more elements

Dependencies are inferred from the claim text.