Grid queries

• US 9,430,528 B2
• Filed: 09/14/2015
• Issued: 08/30/2016
• Est. Priority Date: 06/04/2013
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Louvau, Scott M., Fanning, Michael C., Faucon, Christopher M.
• Primary Examiner(s): Casanova, Jorge A
• Application Number:
  US14/852,687
• Publication Number:
  US 20150379084A1
• Time in Patent Office: 351 Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/23 Updating
• CPC Class Codes: G06F 16/245 Query processing
• CPC Class Codes: G06F 16/2455 Query execution
• CPC Class Codes: G06F 16/24553 of query operations

Abstract

Aspects of the subject matter described herein relate to grid queries. In aspects, a client sends search criteria that represent two or more dimensions to a service. The service obtains results that satisfy the search criteria and performs intersection operations to populate a data grid. The data grid is then returned to the client for output on an output device of the client. The client may provide a user interface that allows quick updating of the search criteria to obtain a new data grid.

Claims

1. A method implemented at least in part by a computer, the method comprising:

from a requestor, receiving search criteria that indicates a base query, one or more column queries, and one or more row queries, at least one of the base query, the one or more column queries or the one or more row queries including an operation;

obtaining base identifiers that identify data items that satisfy the base query;

obtaining column identifiers that identify data items that satisfy the one or more column queries;

obtaining row identifiers that identify data items that satisfy the one or more row queries;

for each data cell of a data grid that has a column for each of the one or more column queries and a row for each of the one or more row queries, performing an intersection operation on the base identifiers, a set of column identifiers that correspond to the data cell, and a set of row identifiers that correspond to the data cell to obtain a value for the data cell and placing the value for the data cell in the data grid; and

sending the data grid to the requestor.

2. The method of claim 1, wherein the operation is implicitly indicated.

3. The method of claim 1, wherein the operation is explicitly indicated.

4. The method of claim 1, wherein the data grid is sorted for expansions that return sortable terms.

5. The method of claim 1, further comprising evaluating a regular expression included in the search criteria to identify the one or more column queries or the one or more row queries.

6. The method of claim 1, further comprising identifying the one or more row queries or the one or more column queries by finding search terms that begin with a prefix provided in the search criteria.

7. The method of claim 1, further comprising identifying the one or more column queries or the one or more row queries by expanding an alias included in the search criteria.

8. The method of claim 1, further comprising counting a number of identifiers that result from the intersection operation and placing the count in the value.

9. The method of claim 1, further comprising counting a number of identifiers that result from the intersection operation and placing a percentage corresponding to the count in the value.

10. The method of claim 1, wherein the search criteria indicates queries for one or more dimensions other than the one or more column queries and the one or more row queries.

11. A computer storage medium having computer-executable instructions, which when executed perform actions, comprising:

sending search criteria to a service, the search criteria indicating a base query, one or more column queries, and one or more row queries, at least one of the base query, the one or more column queries or the one or more row queries including an operation, the service structured to populate a data grid using the search criteria to obtain base identifiers that identify data items that satisfy the base query, column identifiers that identify data items that satisfy the one or more column queries, and row identifiers that identify data items that satisfy the one or more row queries and to fill in each data cell of the data grid by performing an intersection operation on the base identifiers, a set of column identifiers that correspond to the data cell, and a set of row identifiers that correspond to the data cell to obtain a value for the data cell;

receiving the data grid from the service; and

providing output data corresponding to the data grid on an output device.

12. The computer storage medium of claim 11, further comprising receiving user input that indicates a selected cell of the data grid and in response performing actions, comprising:

sending a request for extended data corresponding to the selected cell to the service, the extended data including details regarding data items obtained from the service by intersecting the base query identifiers, a set of column identifiers, and a set of row identifiers that correspond to the selected cell;

receiving the extended data corresponding to the selected cell from the service; and

providing output data corresponding to the extended data on an output device.

13. The computer storage medium of claim 11, wherein the operation is implicitly indicated.

14. The computer storage medium of claim 11, wherein the operation is explicitly indicated.

15. The computer storage medium of claim 11, wherein the data grid is sorted for expansions that return sortable terms.

16. The computer storage medium of claim 11, wherein providing output data corresponding to the data grid on an output device comprises:

displaying, for a cell, a graphical element that indicates a percentage; and

assigning the graphical element a color that indicates whether the percentage is relative to a column, a row, or a total.

17. In a computing environment, a system, comprising:

a memory structured to store search data; and

a processor coupled to the memory, the processor configured to perform actions, the actions comprising;

from a requestor, receiving search criteria that indicates a base query, one or more column queries, and one or more row queries, the one or more column queries or the one or more row queries including an operation,

obtaining base identifiers that identify data items from the search data that satisfy the base query,

obtaining column identifiers that identify data items from the search data that satisfy the one or more column queries,

obtaining row identifiers that identify data items from the search data that satisfy the one or more row queries,

for each data cell of a data grid that has a column for each of the one or more column queries and a row for each of the one or more row queries, performing an intersection operation on the base identifiers, a set of column identifiers that correspond to the data cell, and a set of row identifiers that correspond to the data cell to obtain a value for the data cell and placing the value for the data cell in the data grid, and

sending the data grid to the requestor.

18. The system of claim 17, wherein the operation is implicitly indicated.

19. The system of claim 17, wherein the operation is explicitly indicated.

20. The system of claim 17, wherein the processor is further configured to perform additional actions, the additional actions comprising sorting for expansions that return sortable terms.