Dynamic query building based on the desired number of results

• US 20050076015A1
• Filed: 10/02/2003
• Published: 04/07/2005
• Est. Priority Date: 10/02/2003
• Status: Abandoned Application

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Dettinger, Richard D., Stevens, Richard J., Will, Eric W., Kulack, Frederick A.
• Application Number:
  US10/677,472
• Publication Number:
  US 20050076015A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/9032 Query formulation

Abstract

Methods, apparatus and article of manufacture for modifying query elements to produce a desired result size. A requesting entity specifies a desired result set size to be returned for a given query. One or more elements specified in the query are modified until a resulting modified query is produced which, when executed produces the desired result set size.

Claims

1. A computer-implemented method of using a logical model to query physical fields of physical data entities, comprising:

providing a logical model to logically describe the physical fields, the logical model comprising logical fields corresponding to respective physical fields; and

providing a runtime component configured to change at least one element of an abstract query in an attempt to produce a modified abstract query which, when executed, returns results satisfying a result set criterion;

wherein the abstract query is defined with respect to at least one logical field of the logical model and wherein at least one value is specified for the at least one logical field.

2. The method of claim 1, wherein the element is the value and further comprising changing, by the runtime component, the at least one value by increasing or decreasing the value.

3. The method of claim 1, further comprising changing, by the runtime component, the at least one element by removing the element from the abstract query.

4. The method of claim 1, further comprising changing, by the runtime component, the at least one element with respect to a weight assigned to the element, the weight indicating a relative priority of changing the element relative to other elements in the abstract query.

5. The method of claim 1, wherein the at least one logical field of the logical model has an associated element modification parameter defining a parameter for changing, by the runtime component, the at least one element.

6. The method of claim 1, wherein the at least one logical field of the logical model has an associated element modification attribute indicating that the element specified in the abstract query for the at least one logical field may be modified by the runtime component.

7. The method of claim 1, wherein the at least one element is user-defined.

8. The method of claim 1, wherein the abstract query, including the result set criterion, is user-defined.

9. The method of claim 1, wherein the physical data entities comprise a plurality of tables in a database.

10. The method of claim 1, wherein the associated result set criterion is part of the abstract query.

11. The method of claim 1, further comprising transforming, by the runtime component, and with reference to the logical model, the abstract query into a form consistent with the physical data entities.

12. A computer-implemented method of returning a desired result set for a query, comprising:

providing a logical model to logically describe physical fields of physical data entities, the logical model comprising logical fields corresponding to respective physical fields and each having an associated modification parameter;

receiving an abstract query comprising a result set criterion and selection criterion comprising at least one of the logical fields of the logical model; and

manipulating the abstract query in an attempt to produce a modified abstract query which, when executed, returns results satisfying the result set criterion;

wherein the manipulating is, at least in part, defined by the modification parameter associated with the at least one of the logical fields of the selection criterion.

13. The method of claim 12, further comprising iteratively performing the manipulating until the results are returned satisfying the result set criterion.

14. The method of claim 12, wherein the result set criterion comprises a result set size specification.

15. The method of claim 12, wherein the selection criterion comprises a specified value for the at least one of the logical fields of the selection criterion and wherein manipulating the abstract query comprises manipulating the specified value.

16. The method of claim 15, wherein manipulating the value comprises at least one of:

increasing the value;

decreasing the value; and

removing the value from the query.

17. The method of claim 15, wherein manipulating the value comprises at least one of:

removing a condition from the query;

adding a condition to the query; and

changing a condition with the query.

18. The method of claim 12, wherein manipulating the abstract query is done with respect to a weight assigned to an element of the abstract query, the weight indicating a relative priority of changing the element relative to other elements in the abstract query.

19. A computer-implemented method of building queries, comprising:

providing a logical model to logically describe physical fields of a plurality of physical data entities, the logical model comprising logical fields corresponding to respective physical fields;

receiving an abstract query defined with respect to at least one logical field of the logical model and comprising a user-specified value for the at least one logical field and a result set criterion specifying at least a size of a desired result set; and

programmatically manipulating an element of the abstract query in an attempt to produce a modified abstract query which, when executed, returns results satisfying the result set criterion.

20. The method of claim 19, further comprising transforming, with reference to the logical model, the modified abstract query into a form consistent with the data.

21. The method of claim 19, wherein the at least one logical field has an associated value modification parameter defined in the logical model and wherein the manipulating comprises manipulating the user-specified value in a manner limited by the associated value modification parameter.

22. The method of claim 19, wherein the manipulating is performed iteratively until producing the modified query which, when executed, returns results satisfying the result set criterion.

23. The method of claim 19, wherein manipulating the element comprises at least one of:

increasing the value;

decreasing the value; and

removing the value from the abstract query.

24. The method of claim 19, wherein manipulating the element comprises at least one of:

removing a condition from the abstract query;

adding a condition to the abstract query; and

changing a condition with the abstract query.

25. The method of claim 19, wherein manipulating the element is done with respect to a weight assigned to the element, the weight indicating a relative priority of changing the element relative to other elements in the abstract query.

26. A computer-implemented method for returning a specified result size set for a query, comprising:

(a) receiving a query comprising at least one condition, an associated value for the condition and a user-specified results criterion;

(b) changing a first element of the query to produce a modified query;

(c) running the modified query to produce a result set;

(d) if the result set does not satisfy the user-specified results criterion, changing one of the first element and a second element to produce a different modified query; and

(e) running the different modified query to produce a different result set.

27. The method of claim 26, wherein changing either of the first element and the second element comprises at least one of:

increasing the associated value;

decreasing the associated value; and

removing the associated value from the query.

28. The method of claim 26, wherein changing either of the first element and the second element comprises at least one of:

adding a condition to the query;

removing the at least one condition from the query; and

changing the at least one condition with the query.

29. The method of claim 26, wherein changing either of the first element and the second element is done with respect to a weight assigned to the element, the weight indicating a relative priority of changing the element relative to other elements in the abstract query.

30. The method of claim 26, further comprising repeating (d) and (e) until the result set satisfies the result criterion.

31. The method of claim 26, wherein the result criterion is a result set size criterion.

32. The method of claim 26, wherein the result criterion specifies a number of queries to be generated by changing the first or second element, wherein each generated query produces a result set size specified by the result criterion.

33. A computer readable medium containing a program which, when executed, performs an operation with respect to abstract queries and a logical model comprising a plurality of logical field definitions mapping to physical fields of physical entities of the data, the operation comprising:

receiving an abstract query defined with respect to at least one logical field of the logical model and comprising (i) a user-specified value for the at least one logical field and (ii) a result set criterion specifying at least a size of a desired result set; and

manipulating the abstract query in an attempt to produce a modified abstract query which, when executed, returns results satisfying the result set criterion.

34. The computer readable medium of claim 33, wherein the abstract query comprises a limitation parameter limiting the manipulating of the element.

35. The computer readable medium of claim 33, wherein the manipulating is performed iteratively until producing the modified query which, when executed, returns results satisfying the result set criterion.

36. The computer readable medium of claim 33, wherein the at least one logical field has an associated element modification parameter defined in the logical model and wherein the manipulating is limited by the associated element modification parameter.

37. The computer readable medium of claim 33, wherein manipulating the element comprises at least one of:

increasing the value;

decreasing the value; and

removing the value from the query.

38. The computer readable medium of claim 33, wherein manipulating the element comprises at least one of:

removing a condition from the query;

adding a condition to the query; and

changing a condition with the query.

39. The computer readable medium of claim 33, wherein the manipulating is performed with respect to a weight assigned to the element, the weight indicating a relative priority of manipulating the element relative to other elements in the abstract query.

40. The computer readable medium of claim 33, wherein the physical data entities comprise a plurality of tables in a database.

41. The computer readable medium of claim 33, further comprising transforming, with reference to the logical model, the modified abstract query into a form consistent with the data.

42. A computer system, comprising memory and at least one processor, and further comprising:

a logical model comprising a plurality of logical field definitions mapping to physical fields of physical entities of data, whereby the logical model provides a logical view of the data; and

a runtime component configured to at least (i) receive an abstract query comprising at least one condition with a reference to at least one of the logical field definitions, a value for the at least one logical field and at least one user-selected result size criterion specifying a desired result set size to be returned; and

(ii) change an element of the abstract query in an effort to satisfy the result size criterion.

43. The system of claim 42, wherein the at least one of the logical field definitions comprises an attribute indicating that the element may be changed.

44. The system of claim 42, wherein the abstract query further comprises a limitation on an extent of permitted change to the element.

45. The system of claim 42, wherein the element is a value and wherein the abstract query further comprises a plurality of values, each for a different logical field definitions, and wherein the runtime component is configured to change each of the values to produce different permutations of the abstract query in an effort to satisfy the result size criterion.