Method and system for pivoting a multidimensional dataset

• US 8,751,544 B2
• Filed: 09/02/2010
• Issued: 06/10/2014
• Est. Priority Date: 09/02/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Mui, Lik, Xiao, Chen, Moon, Hui Sok, Vandermolen, Douglas
• Primary Examiner(s): GOFMAN, ALEX N
• Application Number:
  US12/875,012
• Publication Number:
  US 20110055214A1
• Time in Patent Office: 1,377 Days
• Field of Search: 707/805, 707/957
• US Class Current: 707/805
• CPC Class Codes: G06F 16/248 Presentation of query results

Abstract

A computer-implemented method for visualizing a multi-dimensional dataset at a client device is disclosed. The client device displays a first view of a subset of the multi-dimensional dataset, including displaying dimension data of a first reference dimension attribute and metric data of a first metric attribute that corresponds to the respective first reference dimension data along a first axis. After receiving a user request to partition the metric data of the first metric attribute by a first pivot dimension attribute, the client device requests and receives dimension data of the first pivot dimension attribute and the corresponding partitioned metric data of the first metric attribute from a server system and displays a second view of the subset of the multi-dimensional dataset, including displaying the first pivot dimension data and the corresponding partitioned metric data of the first metric attribute along the second axis.

Claims

1. A computer-implemented method for visualizing a multidimensional dataset characterized by discrete sets of dimension attributes and metric attributes, the method comprising, at a client device connected to a server system through a network and having one or more processors and memory storing programs executed by the one or more processors:

displaying a first view of a subset of the multi-dimensional dataset, the first view comprising dimension data including a plurality of reference dimension items which vary along a dimension defined by a first reference dimension attribute selected from the set of dimension attributes, and metric data including a measurement of first and second metric attributes selected from the set of metric attributes with respect to each reference dimension item, wherein the dimension data and the metric data are displayed along a first axis;

receiving, at a user interface presented via the client device, a user request to partition the metric data of the first metric attribute by a first pivot dimension attribute selected from the set of dimension attributes, and to display the metric data of the first metric attribute partitioned along a second axis that is different from the first axis;

in response to the user request, requesting and receiving from the server system first pivot dimension data including a plurality of pivot dimension items which vary along a dimension defined by the first pivot dimension attribute, and corresponding partitioned metric data of the first metric attribute including a sub-measurement of the first metric attribute with respect to each combination of a reference dimension item and a pivot dimension item;

displaying a second view of the subset of the multi-dimensional dataset, the second view comprising the first pivot dimension data and the corresponding partitioned metric data of the first metric attribute displayed along the second axis, the partitioned metric data of the first metric attribute at least partially replacing the metric data of the second metric attribute in the second view;

receiving, at the user interface, a user request to add a second pivot dimension attribute that is different from the first pivot dimension attribute;

in response to the user request, requesting and receiving from the server system second pivot dimension data and corresponding metric data of the first metric attribute that is partitioned by the first pivot dimension attribute and by the second pivot dimension attribute; and

displaying a third view of the subset of the multi-dimensional dataset, the third view comprising the first pivot dimension data, the second pivot dimension data, and the corresponding partitioned metric data of the first metric attribute displayed along the second axis.

2. The method of claim 1, further comprising:

receiving a user request to sort the dimension data and the metric data of the subset of the multi-dimensional dataset in a predefined order of the partitioned metric data of the first metric attribute corresponding to one of the first pivot dimension data;

in response to the user request, requesting and receiving sorted dimension data and sorted metric data of the subset of the multi-dimensional dataset from the server system, wherein the sorted metric data includes the partitioned metric data after being sorted in the predefined order; and

displaying a fourth view of the subset of the multi-dimensional dataset, including displaying the sorted dimension data and the sorted metric data along the first axis in the predefined order.

3. The method of claim 1, further comprising:

receiving a user request to screen the dimension data and the metric data of the subset of the multi-dimensional dataset in accordance with a user-specified filter;

in response to the user request, requesting and receiving screened dimension data and screened metric data of the subset of the multi-dimensional dataset from the server system; and

displaying a fourth view of the subset of the multi-dimensional dataset, including displaying the screened dimension data and the screened metric data along the first axis.

4. The method of claim 1, further comprising:

receiving a user request to add metric data of a second metric attribute that is different from the first metric attribute;

in response to the user request, requesting and receiving the metric data of the second metric attribute that is partitioned by the first pivot dimension attribute from the server system; and

displaying a fourth view of the subset of the multi-dimensional dataset, including displaying the partitioned metric data of the first metric attribute and the partitioned metric data of the second metric attribute that correspond to the same first pivot dimension data along the first axis.

5. The method of claim 1, further comprising:

receiving a user request to replace metric data of the first metric attribute with metric data of a second metric attribute that is different from the first metric attribute;

in response to the user request, requesting and receiving the metric data of the second metric attribute that is partitioned by the first pivot dimension attribute from the server system; and

displaying a fourth view of the subset of the multi-dimensional dataset, including displaying the partitioned metric data of the second metric attribute along the first axis.

6. The method of claim 1, further comprising:

receiving a user request to replace the first pivot dimension attribute with a second pivot dimension attribute that is different from the first pivot dimension attribute;

in response to the user request, requesting and receiving dimension data of the second pivot dimension attribute and the corresponding metric data of the first metric attribute that is partitioned by the second pivot dimension attribute from the server system; and

displaying a fourth view of the subset of the multi-dimensional dataset, including displaying the second pivot dimension data and the corresponding partitioned metric data of the first metric attribute along the second axis.

7. The method of claim 1, further comprising:

receiving a user request to add a second reference dimension attribute that is different from the first reference dimension attribute along the first axis;

in response to the user request, requesting and receiving dimension data of the second reference dimension attribute and the corresponding metric data of the first metric attribute that is partitioned by the first reference dimension attribute and the second reference dimension attribute from the server system; and

displaying a fourth view of the subset of the multi-dimensional dataset, including displaying the first reference dimension data and the second reference dimension data and the corresponding partitioned metric data of the first metric attribute along the first axis.

8. The method of claim 1, further comprising:

receiving a predefined amount of the first pivot dimension data and the corresponding partitioned metric data of the first metric attribute to be displayed in the second view and

information about the amount of the first pivot dimension data and the corresponding partitioned metric data of the first metric attribute not to be displayed in the second view; and

displaying in the second view the information about the amount of the first pivot dimension data and the corresponding partitioned metric data of the first metric attribute not to be displayed in the second view.

9. A client device for visualizing a multidimensional dataset characterized by discrete sets of dimension attributes and metric attributes and managed by the server system, the client device connected to a server system through a network and comprising:

one or more processors for executing programs; and

memory to store data and to store one or more programs to be executed by the one or more processors, the one or more programs including instructions for;

displaying a first view of a subset of the multi-dimensional dataset, the first view comprising dimension data including a plurality of reference dimension items which vary along a dimension defined by a first reference dimension attribute selected from the set of dimension attributes, and metric data including a measurement of first and second metric attributes selected from the set of metric attributes with respect to each reference dimension item, wherein the dimension data and the metric data are displayed along a first axis;

receiving, at a user interface presented via the client device, a user request to partition the metric data of the first metric attribute by a first pivot dimension attribute selected from the set of dimension attributes, and to display the metric data of the first metric attribute partitioned along a second axis that is different from the first axis;

in response to the user request, requesting and receiving from the server system first pivot dimension data including a plurality of pivot dimension items which vary along a dimension defined by the first pivot dimension attribute, and corresponding partitioned metric data of the first metric attribute including a sub-measurement of the first metric attribute with respect to each combination of a reference dimension item and a pivot dimension item;

displaying a second view of the subset of the multi-dimensional dataset, the second view comprising the first pivot dimension data and the corresponding partitioned metric data of the first metric attribute displayed along the second axis, the partitioned metric data of the first metric attribute at least partially replacing the metric data of the second metric attribute in the second view;

receiving, at the user interface, a user request to add a second pivot dimension attribute that is different from the first pivot dimension attribute;

in response to the user request, requesting and receiving from the server system second pivot dimension data and corresponding metric data of the first metric attribute that is partitioned by the first pivot dimension attribute and by the second pivot dimension attribute; and

displaying a third view of the subset of the multi-dimensional dataset, the third view comprising the first pivot dimension data, the second pivot dimension data, and the corresponding partitioned metric data of the first metric attribute displayed along the second axis.

10. The client device of claim 9, wherein the one or more programs further include instructions for:

receiving a user request to sort the dimension data and the metric data of the subset of the multi-dimensional dataset in a predefined order of the partitioned metric data of the first metric attribute corresponding to one of the first pivot dimension data;

in response to the user request, requesting and receiving sorted dimension data and sorted metric data of the subset of the multi-dimensional dataset from the server system, wherein the sorted metric data includes the partitioned metric data after being sorted in the predefined order; and

displaying a fourth view of the subset of the multi-dimensional dataset, including displaying the sorted dimension data and the sorted metric data along the first axis in the predefined order.

11. The client device of claim 9, wherein the one or more programs further include instructions for:

receiving a user request to screen the dimension data and the metric data of the subset of the multi-dimensional dataset in accordance with a user-specified filter;

in response to the user request, requesting and receiving screened dimension data and screened metric data of the subset of the multi-dimensional dataset from the server system; and

displaying a fourth view of the subset of the multi-dimensional dataset, including displaying the screened dimension data and the screened metric data along the first axis.

12. The client device of claim 9, wherein the one or more programs further include instructions for:

receiving a user request to add metric data of a second metric attribute that is different from the first metric attribute;

in response to the user request, requesting and receiving the metric data of the second metric attribute that is partitioned by the first pivot dimension attribute from the server system; and

displaying a fourth view of the subset of the multi-dimensional dataset, including displaying the partitioned metric data of the first metric attribute and the partitioned metric data of the second metric attribute that correspond to the same first pivot dimension data along the first axis.

13. The client device of claim 9, wherein the one or more programs further include instructions for:

receiving a user request to replace metric data of the first metric attribute with metric data of a second metric attribute that is different from the first metric attribute;

in response to the user request, requesting and receiving the metric data of the second metric attribute that is partitioned by the first pivot dimension attribute from the server system; and

displaying a fourth view of the subset of the multi-dimensional dataset, including displaying the partitioned metric data of the second metric attribute along the first axis.

14. The client device of claim 9, wherein the one or more programs further include instructions for:

receiving a user request to replace the first pivot dimension attribute with a second pivot dimension attribute that is different from the first pivot dimension attribute;

in response to the user request, requesting and receiving dimension data of the second pivot dimension attribute and the corresponding metric data of the first metric attribute that is partitioned by the second pivot dimension attribute from the server system; and

displaying a fourth view of the subset of the multi-dimensional dataset, including displaying the second pivot dimension data and the corresponding partitioned metric data of the first metric attribute along the second axis.

15. The client device of claim 9, wherein the one or more programs further include instructions for:

receiving a user request to add a second reference dimension attribute that is different from the first reference dimension attribute along the first axis;

in response to the user request, requesting and receiving dimension data of the second reference dimension attribute and the corresponding metric data of the first metric attribute

that is partitioned by the first reference dimension attribute and the second reference dimension attribute from the server system; and

displaying a fourth view of the subset of the multi-dimensional dataset, including displaying the first reference dimension data and the second reference dimension data and the corresponding partitioned metric data of the first metric attribute along the first axis.

16. The client device of claim 9, wherein the one or more programs further include instructions for:

receiving a predefined amount of the first pivot dimension data and the corresponding partitioned metric data of the first metric attribute to be displayed in the second view and information about the amount of the first pivot dimension data and the corresponding partitioned metric data of the first metric attribute not to be displayed in the second view; and

displaying in the second view the information about the amount of the first pivot dimension data and the corresponding partitioned metric data of the first metric attribute not to be displayed in the second view.

17. A non-transitory computer readable-storage medium storing one or more programs for execution by one or more processors of a client device for visualizing a multi-dimensional dataset characterized by discrete sets of dimension attributes metric attributes and managed by a server system connected to the client device through a network, the one or more programs comprising instructions for:

displaying a first view of a subset of the multi-dimensional dataset, the first view comprising dimension data including a plurality of reference dimension items which vary along a dimension defined by a first reference dimension attribute selected from the set of dimension attributes, and metric data including a measurement of first and second metric attributes selected from the set of metric attributes with respect to each reference dimension item, wherein the dimension data and the metric data are displayed along a first axis;

are discrete sets;

receiving, at a user interface presented via the client device, a user request to partition the metric data of the first metric attribute by a first pivot dimension attribute selected from the set of dimension attributes, and to display the metric data of the first metric attribute partitioned along a second axis that is different from the first axis;

in response to the user request, requesting and receiving from the server system first pivot dimension data including a plurality of pivot dimension items which vary along a dimension defined by the first pivot dimension attribute, and corresponding partitioned metric data of the first metric attribute including a sub-measurement of the first metric attribute with respect to each combination of a reference dimension item and a pivot dimension item;

displaying a second view of the subset of the multi-dimensional dataset, the second view comprising the first pivot dimension data and the corresponding partitioned metric data of the first metric attribute displayed along the second axis, the partitioned metric data of the first metric attribute at least partially replacing the metric data of the second metric attribute in the second view;

receiving, at the user interface, a user request to add a second pivot dimension attribute that is different from the first pivot dimension attribute;

in response to the user request, requesting and receiving from the server system second pivot dimension data and corresponding metric data of the first metric attribute that is partitioned by the first pivot dimension attribute and by the second pivot dimension attribute; and

displaying a third view of the subset of the multi-dimensional dataset, the third view comprising the first pivot dimension data, the second pivot dimension data, and the corresponding partitioned metric data of the first metric attribute displayed along the second axis.

18. The computer readable-storage medium of claim 17, wherein the one or more programs further include instructions for:

receiving a user request to sort the dimension data and the metric data of the subset of the multi-dimensional dataset in a predefined order of the partitioned metric data of the first metric attribute corresponding to one of the first pivot dimension data;

in response to the user request, requesting and receiving sorted dimension data and sorted metric data of the subset of the multi-dimensional dataset from the server system, wherein the sorted metric data includes the partitioned metric data after being sorted in the predefined order; and

displaying a fourth view of the subset of the multi-dimensional dataset, including displaying the sorted dimension data and the sorted metric data along the first axis in the predefined order.

19. The computer readable-storage medium of claim 17, wherein the one or more programs further include instructions for:

receiving a user request to screen the dimension data and the metric data of the subset of the multi-dimensional dataset in accordance with a user-specified filter;

in response to the user request, requesting and receiving screened dimension data and screened metric data of the subset of the multi-dimensional dataset from the server system; and

displaying a fourth view of the subset of the multi-dimensional dataset, including displaying the screened dimension data and the screened metric data along the first axis.

20. The computer readable-storage medium of claim 17, wherein the one or more programs further include instructions for:

receiving a user request to add metric data of a second metric attribute that is different from the first metric attribute;

in response to the user request, requesting and receiving the metric data of the second metric attribute that is partitioned by the first pivot dimension attribute from the server system; and

displaying a fourth view of the subset of the multi-dimensional dataset, including displaying the partitioned metric data of the first metric attribute and the partitioned metric data of the second metric attribute that correspond to the same first pivot dimension data along the first axis.

21. The computer readable-storage medium of claim 17, wherein the one or more programs further include instructions for:

receiving a user request to replace metric data of the first metric attribute with metric data of a second metric attribute that is different from the first metric attribute;

in response to the user request, requesting and receiving the metric data of the second metric attribute that is partitioned by the first pivot dimension attribute from the server system; and

displaying a fourth view of the subset of the multi-dimensional dataset, including displaying the partitioned metric data of the second metric attribute along the first axis.

22. The computer readable-storage medium of claim 17, wherein the one or more programs further include instructions for:

receiving a user request to add a second reference dimension attribute that is different from the first reference dimension attribute along the first axis;

in response to the user request, requesting and receiving dimension data of the second reference dimension attribute and the corresponding metric data of the first metric attribute that is partitioned by the first reference dimension attribute and the second reference dimension attribute from the server system; and

displaying a fourth view of the subset of the multi-dimensional dataset, including displaying the first reference dimension data and the second reference dimension data and the corresponding partitioned metric data of the first metric attribute along the first axis.

23. The computer readable-storage medium of claim 17, wherein the one or more programs further include instructions for:

receiving a user request to replace the first reference dimension attribute with a second reference dimension attribute that is different from the first reference dimension attribute along the first axis;

in response to the user request, requesting and receiving dimension data of the second reference dimension attribute and the corresponding metric data of the first metric attribute that is partitioned by the second reference dimension attribute from the server system; and

displaying a fourth view of the subset of the multi-dimensional dataset, including displaying the second reference dimension data and the corresponding partitioned metric data of the first metric attribute along the first axis.

24. The computer readable storage medium of claim 17, wherein the one or more programs further include instructions for:

receiving a predefined amount of the first pivot dimension data and the corresponding partitioned metric data of the first metric attribute to be displayed in the second view and information about the amount of the first pivot dimension data and the corresponding partitioned metric data of the first metric attribute not to be displayed in the second view; and

displaying in the second view the information about the amount of the first pivot dimension data and the corresponding partitioned metric data of the first metric attribute not to be displayed in the second view.

25. A computer-implemented method for visualizing a multi-dimensional dataset having discrete sets of dimension attributes and metric attributes, the method comprising, at a client device having one or more processors and memory storing programs executed by the one or more processors:

displaying a first view of a subset of the multi-dimensional dataset to a user in accordance with a predefined data visualization scheme, wherein the data visualization scheme includes one or more predefined dimension attributes selected from the set of dimension attributes and one or more predefined metric attributes selected from the set of metric attributes,

wherein the data visualization scheme includes displaying along a first axis a plurality of reference dimension items which vary along a dimension defined by a first dimension attribute of the one or more predefined dimension attributes, and a measurements of first and second metric attributes of the one or more predefined metric attributes with respect to each reference dimension item;

receiving, at a user interface presented via the client device, a user selection of one of the set of dimension attributes, wherein the user-selected dimension attribute is not one of the one or more predefined dimension attributes;

updating the predefined data visualization scheme to include the user-selected dimension attribute in addition to the one or more predefined dimension attributes; and

replacing the first view with a second view of the subset of the multi-dimensional dataset in accordance with the updated data visualization scheme,

wherein the updated visualization scheme includes a plurality of pivot dimension items which vary along a dimension defined by the user-selected dimension attribute and a sub-measurement of the first metric attribute with respect to each combination of a reference dimension item and a pivot dimension item, the plurality of sub-measurements at least partially replacing the metric data of the second metric attribute in the second view;

receiving, at the user interface, a user request to add a second pivot dimension attribute that is different from the first pivot dimension attribute;

in response to the user request, requesting and receiving from the server system second pivot dimension data and corresponding metric data of the first metric attribute that is partitioned by the first pivot dimension attribute and by the second pivot dimension attribute; and

displaying a third view of the subset of the multi-dimensional dataset, the third view comprising the first pivot dimension data, the second pivot dimension data, and the corresponding partitioned metric data of the first metric attribute displayed along the second axis.