PARTIAL RESULT CLASSIFICATION

• US 20150347508A1
• Filed: 06/02/2014
• Published: 12/03/2015
• Est. Priority Date: 06/02/2014
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Lang, Willis, Nehme, Rimma V., Robinson, Eric R., Naughton, Jeffrey F.
• Application Number:
  US14/294,028
• Publication Number:
  US 20150347508A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/24542 Plan optimisation
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/2462 Approximate or statistical queries

Abstract

A query can be executed over incomplete data and produce a partial result. Moreover, the partial result or portion thereof can be classified in accordance with a partial result taxonomy. In accordance with one aspect, the taxonomy can be defined in terms of data correctness and cardinality properties. Further, partial result analysis can be performed at various degrees of granularity. Classified partial result can be presented on a display device to allow user to view and optionally interact with the partial result.

Claims

1. A method, comprising:

employing at least one processor configured to execute computer-executable instructions stored in memory to perform the following acts;

classifying a partial result or portion thereof arising from evaluation of a query over incomplete data in accordance with a partial result taxonomy.

2. The method of claim 1 further comprises classifying the partial result or portion thereof in terms of data correctness.

3. The method of claim 1 further comprises classifying the partial result or portion thereof in terms of cardinality.

4. The method of claim 3 further comprises classifying the partial result or portion thereof in terms of at least one cardinality property of complete, incomplete, phantom, or indeterminate.

5. The method of claim 1 further comprises classifying the partial result or portion thereof based on one or more query operators of a query plan for the query.

6. The method of claim 1 further comprises classifying the partial result or portion thereof based on identifying of one or more data sources that are unavailable to provide complete data.

7. The method of claim 1 further comprises classifying the partial result set or portion thereof based on a description of how data is partitioned over one or more data sources.

8. The method of claim 1 further comprises presenting on a display device the result and classification associated with the result or portion thereof.

9. The method of claim 1 further comprising reclassifying the partial result set or portion thereof based on input from a user that adjusts a classification associated with at least one query operator output.

10. A system, comprising:

a processor coupled to a memory, the processor configured to execute the following computer-executable component stored in the memory;

a first component configured to evaluate a query over incomplete data and return a partial result; and

a second component configured to classify the partial result or portion thereof in accordance with a partial result taxonomy.

11. The system of claim 10, the second component is further configured to classify the partial result or portion thereof in terms of data correctness.

12. The system of claim 10, the second component is further configured to classify the partial result or portion thereof in terms of cardinality.

13. The system of claim 12, the second component is further configured to classify the partial result or portion thereof in terms of at least one cardinality property of complete, incomplete, phantom, or indeterminate.

14. The system of claim 10, the second component is further configured to classify the partial result or portion thereof based on one or more operators of a query plan that implements the query.

15. The system of claim 10, the second component is further configured to classify the partial result or portion thereof based on identification of one or more data sources unavailable to provide complete results.

16. The system of claim 10 further comprises a third component configured to render the classified partial result on a display device.

17. A computer-readable storage medium having instructions stored thereon that enable at least one processor to perform a method upon execution of the instructions, the method comprising:

classifying a partial result or portion thereof arising from evaluation of a query over incomplete data in accordance with a partial result taxonomy.

18. The computer-readable storage medium of claim 17, the method further comprises classifying the partial result or portion thereof in terms of data correctness.

19. The computer-readable storage medium of claim 18, the method further comprises classifying the partial result or portion thereof in terms of at least one cardinality property of complete, incomplete, phantom, or indeterminate.

20. The computer-readable storage medium of claim 17, the method further comprises rendering on a display device the result and classification associated with the result or portion thereof.