Dependency based prioritization of sub-queries and placeholder resolution

A computer program product for prioritizing replacement of placeholders based on dependency information, the computer program product comprising:

• a computer readable storage medium having computer usable program code embodied therewith, the computer usable program code comprising a computer usable program code configured to:
• determine dependencies of a plurality of placeholders used in a plurality of data views provided by a search tool to present results of sub-queries, wherein the dependencies are determined with dependency information that is based, at least in part, on structures of the plurality of data views;
• for each of the plurality of placeholders in accordance with the dependencies,
• generate a request for a sub-query result that corresponds to the placeholder, wherein the request indicates an identifier for the placeholder;
• and
• submit the request to a result distribution service, wherein the result distribution service operates as a posting facility for results of the plurality of sub-queries, which are provided asynchronously to the result distribution service;
• and
• replace the placeholders as the corresponding sub-query results are received from the result distribution service.

A computer program product for prioritizing sub-queries from a search tool, the computer program product comprising:

• a computer readable storage medium having computer usable program code embodied therewith, the computer usable program code comprising a computer usable program code configured to:
• determine a plurality of sub-queries from a query submitted to the search tool;
• for each of the plurality of sub-queries, determine dependencies among the plurality of sub-queries using dependency information, wherein the dependency information indicates dependencies among the plurality of sub-queries based on at least one of structure of a plurality of data sources corresponding to the plurality of sub-queries and structures of a plurality of data views of query results provided by the search tool;
• create placeholders for expected results of at least a subset of the plurality of sub-queries that are dependent sub-queries, wherein the computer usable program code configured to create the placeholders comprises the computers usable program code configured to create identifiers for the placeholders;
• register the placeholders with a distribution service using the placeholder identifiers, wherein the distribution service operates as a posting facility for results of the subset of the plurality of sub-queries to be supplied to a requestor associated with the query;
• for each of the subset of the plurality of sub-queries, generate a modified sub-query that indicates the identifier for the placeholder that corresponds to the sub-query;
• and
• submit the modified sub-queries to appropriate ones of the plurality of data sources in accordance with the dependencies among the plurality of sub-queries.

An apparatus for prioritizing asynchronously processed sub-queries of a search tool, the apparatus comprising:

• a processor;
• a network interface;
• and
• a dependency based query decomposes configured to,
• determine a plurality of sub-queries from a query submitted to the search tool;
• for each of the plurality of sub-queries, determine dependencies among the plurality of sub-queries using dependency information, wherein the dependency information indicates dependencies among the plurality of sub-queries based on at least one of structure of a plurality of data sources corresponding to the plurality of sub-queries and structures of a plurality of data views of query results provided by the search tool;
• create placeholders for expected results of at least a subset of the plurality of sub-queries that are dependent sub-queries, wherein the computer usable program code configured to create the placeholders comprises the computers usable program code configured to create identifiers for the placeholders;
• register the placeholders with a distribution service using the placeholder identifiers, wherein the distribution service operates as a posting facility for results of the subset of the plurality of sub-queries to be supplied to a requestor associated with the query;
• for each of the subset of the plurality of sub-queries, generate a modified sub-query that indicates the identifier for the placeholder that corresponds to the sub-query;
• and
• submit the modified sub-queries to appropriate ones of the plurality of data sources in accordance with the dependencies among the plurality of sub-queries.