QUERY PROCESSING SYSTEM INCLUDING DATA CLASSIFICATION

• US 20140280042A1
• Filed: 03/13/2013
• Published: 09/18/2014
• Est. Priority Date: 03/13/2013
• Status: Abandoned Application

• Current Assignee: SAP SE
• Original Assignee: SAP AG (SAP SE)
• Inventors: Lock, Hendrik C.R., Nitzschke, Andre
• Application Number:
  US13/800,763
• Publication Number:
  US 20140280042A1
• Time in Patent Office: Days
• US Class Current: 707/722
• CPC Class Codes: G06F 16/2453 Query optimisation
• CPC Class Codes: G06F 16/248 Presentation of query results

Abstract

The present disclosure relates to computer-implemented methods, software, and systems for allowing a client to control characteristics of a response to a data query using data classification. One computer-implemented method includes receiving a request for a data set from a client, the request including one or more request parameters indicating one or more characteristics for a result set, identifying a set of disjointed classes associated with the data set, the identification based at least in part on the one or more request parameters, the set of classes comprises the entire data set, associating the set of classes with a set of class representatives, each class in the set of classes associated with a class representative from the set of class representatives, and presenting the set of class representatives to the client.

Claims

1. A computer-implemented method performed by one or more processors, the method comprising:

receiving a request for a data set from a client, the request including one or more request parameters indicating one or more characteristics for a result set;

identifying a set of disjointed classes associated with the data set, the identification based at least in part on the one or more request parameters, the set of classes comprises the entire data set;

associating the set of classes with a set of class representatives, each class in the set of classes associated with a class representative from the set of class representatives; and

presenting the set of class representatives to the client.

2. The method of claim 1 further comprising:

receiving a request from the client identifying one or more class representatives from the presented set of class representatives;

identifying one or more classes from the set of classes associated with the one or more identified class representatives; and

presenting a result set to the client, the result set including a portion of the data set associated with the identified one or more classes.

3. The method of claim 1, wherein the one or more request parameters include a maximum cardinality for a result set to be presented to the client.

4. The method of claim 1, wherein the one or more request parameters include a maximum time to present the result set.

5. The method of claim 1, wherein the one or more request parameters are included in a query defining the requested data set.

6. The method of claim 1, wherein identifying the set of classes associated with the data set includes dividing the data into a grid including a plurality of sectors, each sector conforming to the one or more characteristics for a result set indicated by the one or more request parameters.

7. The method of claim 1, wherein identifying the set of classes associated with the data set includes dividing the data into a plurality of groups, each group conforming to the one or more characteristics for a result set indicated by the one or more request parameters, and each group chosen based at least in part on examining the data in the requested data set.

8. A computer program product encoded on a tangible, non-transitory storage medium, the product comprising computer readable instructions for causing one or more processors to perform operations comprising:

receiving a request for a data set from a client, the request including one or more request parameters indicating one or more characteristics for a result set;

identifying a set of disjointed classes associated with the data set, the identification based at least in part on the one or more request parameters, the set of classes comprises the entire data set;

associating the set of classes with a set of class representatives, each class in the set of classes associated with a class representative from the set of class representatives; and

presenting the set of class representatives to the client.

9. The computer program product of claim 8, the operations further comprising:

receiving a request from the client identifying one or more class representatives from the presented set of class representatives;

identifying one or more classes from the set of classes associated with the one or more identified class representatives; and

presenting a result set to the client, the result set including a portion of the data set associated with the identified one or more classes.

10. The computer program product of claim 8, wherein the one or more request parameters include a maximum cardinality for a result set to be presented to the client.

11. The computer program product of claim 8, wherein the one or more request parameters include a maximum time to present the result set.

12. The computer program product of claim 8, wherein the one or more request parameters are included in a query defining the requested data set.

13. The computer program product of claim 8, wherein identifying the set of classes associated with the data set includes dividing the data into a grid including a plurality of sectors, each sector conforming to the one or more characteristics for a result set indicated by the one or more request parameters.

14. The computer program product of claim 8, wherein identifying the set of classes associated with the data set includes dividing the data into a plurality of groups, each group conforming to the one or more characteristics for a result set indicated by the one or more request parameters, and each group chosen based at least in part on examining the data in the requested data set.

15. A system, comprising:

memory for storing data; and

one or more processors operable to;

receive a request for a data set from a client, the request including one or more request parameters indicating one or more characteristics for a result set;

identify a set of disjointed classes associated with the data set, the identification based at least in part on the one or more request parameters, the set of classes comprises the entire data set;

associate the set of classes with a set of class representatives, each class in the set of classes associated with a class representative from the set of class representatives; and

present the set of class representatives to the client.

16. The system of claim 15, the processors further operable to:

receive a request from the client identifying one or more class representatives from the presented set of class representatives;

identify one or more classes from the set of classes associated with the one or more identified class representatives; and

present a result set to the client, the result set including a portion of the data set associated with the identified one or more classes.

17. The system of claim 15, wherein the one or more request parameters include a maximum cardinality for a result set to be presented to the client.

18. The system of claim 15, wherein the one or more request parameters include a maximum time to present the result set.

19. The system of claim 15, wherein the one or more request parameters are included in a query defining the requested data set.

20. The system of claim 15, wherein identifying the set of classes associated with the data set includes dividing the data into a grid including a plurality of sectors, each sector conforming to the one or more characteristics for a result set indicated by the one or more request parameters.