SORTING DATA RECORDS CONTAINED IN A QUERY RESULT

• US 20090234822A1
• Filed: 05/26/2009
• Published: 09/17/2009
• Est. Priority Date: 11/30/2004
• Status: Active Grant

• Current Assignee: Daniel P. Kolz, Frederick A. Kulack, Richard D. Dettinger
• Original Assignee: Daniel P. Kolz, Frederick A. Kulack, Richard D. Dettinger
• Inventors: Kolz, Daniel P., Dettinger, Richard D., Kulack, Frederick A.
• Granted Patent: US 8,027,985 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24578 using ranking
• CPC Class Codes: G06F 16/838 Presentation of query results
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99937 Sorting

Abstract

A system and article of manufacture for managing query results and, more particularly, for sorting data records contained in a query result obtained in response to execution of a query against a database. In one embodiment, the data records in the query result are sorted on the basis of related information which is retrieved from a corresponding data source. In another embodiment, the sorting is performed on the basis of a value variance which is determined for each of the data records in the query result. In still another embodiment, the sorting is performed on the basis of a requested value range coverage. In yet another embodiment, the sorting is performed on the basis of suitability scores which are determined with respect to analysis routines which are configured for processing the query result.

Claims

1. A computer-readable storage medium containing a program which, when executed by a processor, performs operations for ordering query results, the operations comprising:

in response to a query issued by a requesting entity;

receiving a list of data records ordered according to an initial order, the list of data records defining a result set for the query;

identifying an analysis routine configured for processing the result set of the query;

determining a suitability score for each data record in the list, the suitability score indicating a relative suitability of the data record as input to the identified analysis routine;

wherein determining a suitability score for each data record comprises;

identifying row qualifiers, each indicating a possible input field of the identified analysis routine;

wherein each data record of the list of data records comprises one or more result fields; and

at least one of the row qualifiers associates a given possible input field of the identified analysis routine with a corresponding preferred input value; and

for each data record in the list;

determining a relative proximity between the preferred input value of the given possible input field and a corresponding value of a matching result field of the data record;

whereby the suitability score of a given data record in the list is determined on the basis of the identified row qualifiers and on the basis of the determined relative proximities;

sorting the received list of data records on the basis of the determined suitability scores; and

inputting the sorted list of data records to the identified analysis routine.

2. The computer-readable storage medium of claim 1, wherein determining the suitability score for the given data record on the basis of the determined relative proximities comprises:

ranking the data records in the list on the basis of the determined relative proximities.

3. The computer-readable storage medium of claim 1, wherein the row qualifiers are identified from metadata associated with the identified analysis routine.

4. A computer-readable storage medium containing a program which, when executed by a processor, performs operations for ordering query results, the operations comprising:

in response to a query issued by a requesting entity;

receiving a list of data records ordered according to an initial order, the list of data records defining a result set for the query;

identifying an analysis routine configured for processing the result set of the query;

determining a suitability score for each data record in the list, the suitability score indicating a relative suitability of the data record as input to the identified analysis routine;

identifying one or more other analysis routines configured for processing the result set of the query;

before sorting the received list of data records, modifying the suitability score for each data record in the list on the basis of a relative suitability of the data record as input to each of the one or more other identified analysis routines;

sorting the received list of data records on the basis of the determined suitability scores; and

inputting the sorted list of data records to the identified analysis routine.

5. A computer-readable storage medium containing a program which, when executed by a processor, performs operations for ordering query results, the operations comprising:

in response to a query issued by a requesting entity;

receiving a list of data records ordered according to an initial order, the list of data records defining a result set for the query;

identifying an analysis routine configured for processing the result set of the query;

determining a suitability score for each data record in the list, the suitability score indicating a relative suitability of the data record as input to the identified analysis routine;

wherein determining a suitability score for each data record comprises;

identifying a result set qualifier indicating a preferred range of input values for the identified analysis routine;

wherein the suitability score of a given data record in the list is determined on the basis of the identified result set qualifier;

sorting the received list of data records on the basis of the determined suitability scores; and

inputting the sorted list of data records to the identified analysis routine.

6. The computer-readable storage medium of claim 5, wherein the result set qualifier is identified from metadata associated with the identified analysis routine.

7. The computer-readable storage medium of claim 5, wherein the query is associated with a request for output of a predefined number of data records, the operations further comprising:

determining a distribution of values spread over the preferred range of input values on the basis of the predefined number; and

creating a temporary row qualifier for each spread value of the determined distribution, each temporary row qualifier associating a possible input field of the identified analysis routine with a corresponding spread value.

8. The computer-readable storage medium of claim 7, wherein each data record of the list of data records comprises one or more result fields, the operations further comprising:

for each data record in the list;

determining a relative proximity between the spread value of a given possible input field and a corresponding value of a matching result field of the data record; and

wherein the suitability score of the given data record in the list is determined on the basis of the determined relative proximities.

9. The computer-readable storage medium of claim 8, wherein determining the suitability score for the given data record on the basis of the determined relative proximities comprises:

ranking the data records in the list on the basis of the determined relative proximities.

10. The computer-readable storage medium of claim 5, wherein the operations further comprise:

identifying one or more other analysis routines configured for processing the result set of the query; and

before sorting the received list of data records, modifying the suitability score for each data record in the list on the basis of a relative suitability of the data record as input to each of the one or more other identified analysis routines.

11. A computer system, comprising:

a requesting entity;

a plurality of analysis routines configured to process query results; and

a sorting program for ordering a query result obtained in response to a query issued by the requesting entity against a database;

the sorting program, in response to a query issued by a requesting entity, being configured to perform an operation comprising;

receiving a list of data records ordered according to an initial order, the list of data records defining a result set for the query;

identifying an analysis routine configured for processing the result set of the query;

determining a suitability score for each data record in the list, the suitability score indicating a relative suitability of the data record as input to the identified analysis routine;

wherein determining a suitability score for each data record comprises;

identifying row qualifiers, each indicating a possible input field of the identified analysis routine;

wherein each data record of the list of data records comprises one or more result fields; and

at least one of the row qualifiers associates a given possible input field of the identified analysis routine with a corresponding preferred input value; and

for each data record in the list;

determining a relative proximity between the preferred input value of the given possible input field and a corresponding value of a matching result field of the data record;

whereby the suitability score of a given data record in the list is determined on the basis of the identified row qualifiers and on the basis of the determined relative proximities;

sorting the received list of data records on the basis of the determined suitability scores; and

inputting the sorted list of data records to the identified analysis routine.