Method and system for segmenting a multidimensional dataset

• US 8,412,719 B1
• Filed: 10/07/2009
• Issued: 04/02/2013
• Est. Priority Date: 09/02/2009
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Google Inc. (Alphabet Inc.)
• Inventors: Nandy, Sagnik, Mui, Lik, Patton, Brian Jonathan, Jones, Matthew Reardon, Moon, Hui Sok, Choc, Theodore Nicholas, Vandermolen, Wayne Douglas, Seckar, Nicholas John
• Primary Examiner(s): Wong, Leslie
• Application Number:
  US12/575,435
• Time in Patent Office: 1,273 Days
• Field of Search: 707/754, 707/777, 707/796, 707/805, 707/809, 707/600, 707/601, 707/607, 707/688, 707/999.01, 707/999.006, 707/999.107
• US Class Current: 707/754
• CPC Class Codes: G06F 16/248 Presentation of query results
• CPC Class Codes: G06F 16/283 Multi-dimensional databases or data warehouses, e.g. MOLAP or ROLAP

Abstract

A computer-implemented method for generating and sharing dataset segment schemes of a multidimensional dataset at a client device is provided. The client device displays a first filter definition template and an attribute list. Upon detecting a user selection of a first attribute, the client device displays the first attribute and one or more candidate filter conditions in the first filter definition template. Upon detecting a user selection of a first filter condition in the first filter definition template, the client device submits a segment scheme generation request to the server system and receives from the server system a first segment identifier; and displays a first segment link at the client device, the first segment link including the first segment identifier.

Claims

1. A computer-implemented method for segmenting a multidimensional dataset, wherein the multidimensional dataset is characterized by a set of dimension attributes and a set of metric attributes, comprising:

at a server system having one or more processors and memory storing programs executed by the one or more processors, wherein the server system is connected to one or more client devices through a network;

receiving a segment scheme replication request from a second user at a respective client device, wherein the segment scheme replication request includes a segment ID identifying a first dataset segment scheme stored at the server system and the first dataset segment scheme is associated with a first user different from the second user;

identifying, at the server system, one or more independent data filters associated with the first dataset segment scheme, each data filter including at least one user-specified attribute of the dataset and its associated filter condition;

generating a second dataset segment scheme using the identified independent data filters and associating the second dataset segment scheme with the second user at the requesting client device; and

applying the second dataset segment scheme to a set of data records in the multidimensional dataset that is associated with the second user, further including;

for each of the one or more independent data filters, selecting, among the set of data records that is associated with the second user, a subset of data records that satisfies the data filter'"'"'s corresponding filter condition;

determining a result set of data records by aggregating the subsets of data records in accordance with the second dataset segment scheme; and

returning information derived from the result set of data records to be displayed to the second user at the requesting client device.

2. The method of claim 1, wherein the second dataset segment scheme is expressed in the form of a conjunctive normal form (CNF) logic formula.

3. The method of claim 1, wherein the selection of a subset of data records for a respective data filter further includes:

selecting a data record from the set of data records;

identifying a content item in the data record that corresponds to the user-specified attribute of the data filter;

comparing the content item with the attribute'"'"'s associated filter condition; and

adding the data record into the subset of data records if the content item satisfies the filter condition.

4. The method of claim 1, wherein the one or more independent data filters are applied to the set of data records simultaneously for selecting the respective subsets of data records.

5. The method of claim 1, wherein the second dataset segment scheme is generated by the server system in response to a previous submission of a URL link by the second user and the URL link includes the segment ID identifying the first dataset segment scheme stored in the server system.

6. The method of claim 1, wherein the first user who specifies the attributes and the respective associated filter conditions of the first dataset segment scheme is different from the second user who submits the segment scheme replication request.

7. The method of claim 1, wherein the aggregation of the subsets of data records includes, for two respective subsets of data records, identifying a subset of data records that appears in the two subsets of data records.

8. The method of claim 1, wherein the aggregation of the subsets of data records includes, for two respective subsets of data records, identifying a subset of data records that appears in at least one of the two subsets of data records.

9. The method of claim 1, wherein the derived information includes a data record count of a subset of data records corresponding to a respective data filter and a data record count of the result set of data records.

10. The method of claim 1, wherein the derived information includes an average of the content items in the result set of data records that correspond to a respective metric attribute of the dataset.

11. A server system for segmenting a multidimensional dataset, wherein the server system is connected to one or more client devices through a network, and the multidimensional dataset is characterized by a set of dimension attributes and a set of metric attributes and managed by the server system, 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;

receiving a segment scheme replication request from a second user at a respective client device, wherein the segment scheme replication request includes a segment ID identifying a first dataset segment scheme stored at the server system and the first dataset segment scheme is associated with a first user different from the second user;

identifying, at the server system, one or more independent data filters associated with the first dataset segment scheme, each data filter including at least one user-specified attribute of the dataset and its associated filter condition;

generating a second dataset segment scheme using the identified independent data filters and associating the second dataset segment scheme with the second user at the requesting client device; and

applying the second dataset segment scheme to a set of data records in the multidimensional dataset that is associated with the second user, further including;

for each of the one or more independent data filters, selecting, among the set of data records that is associated with the second user, a subset of data records that satisfies the data filter'"'"'s corresponding filter condition;

determining a result set of data records by aggregating the subsets of data records in accordance with the second dataset segment scheme; and

returning information derived from the result set of data records to be displayed to the second user at the requesting client device.

12. The server system of claim 11, wherein the second dataset segment scheme is expressed in the form of a conjunctive normal form (CNF) logic formula.

13. The server system of claim 11, wherein the instructions for selecting a subset of data records for a respective data filter further include instructions for:

selecting a data record from the set of data records;

identifying a content item in the data record that corresponds to the user-specified attribute of the data filter;

comparing the content item with the attribute'"'"'s associated filter condition; and

adding the data record into the subset of data records if the content item satisfies the filter condition.

14. The server system of claim 11, wherein the one or more independent data filters are applied to the set of data records simultaneously for selecting the respective subsets of data records.

15. The server system of claim 11, wherein the second dataset segment scheme is generated by the server system in response to a previous submission of a URL link by the second user and the URL link includes the segment ID identifying the first dataset segment scheme stored in the server system.

16. The server system of claim 11, wherein the first user who specifies the attributes and the respective associated filter conditions of the first dataset segment scheme is different from the second user who submits the segment scheme replication request.

17. The server system of claim 11, wherein the aggregation of the subsets of data records includes, for two respective subsets of data records, identifying a subset of data records that appears in the two subsets of data records.

18. The server system of claim 11, wherein the aggregation of the subsets of data records includes, for two respective subsets of data records, identifying a subset of data records that appears in at least one of the two subsets of data records.

19. The server system of claim 11, wherein the derived information includes a data record count of a subset of data records corresponding to a respective data filter and a data record count of the result set of data records.

20. The server system of claim 11, wherein the derived information includes an average of the content items in the result set of data records that correspond to a respective metric attribute of the dataset.

21. A computer readable-storage medium storing one or more programs for execution by one or more processors of a server system for segmenting a multidimensional dataset, wherein the server system is connected to one or more client devices through a network, and the multidimensional dataset is characterized by a set of dimension attributes and a set of metric attributes and managed by the server system, the one or more programs comprising instructions for:

receiving a segment scheme replication request from a second user at a respective client device, wherein the segment scheme replication request includes a segment ID identifying a first dataset segment scheme stored at the server system and the first dataset segment scheme is associated with a first user different from the second user;

identifying, at the server system, one or more independent data filters associated with the first dataset segment scheme, each data filter including at least one user-specified attribute of the dataset and its associated filter condition;

generating a second dataset segment scheme using the identified independent data filters and associating the second dataset segment scheme with the second user at the requesting client device; and

applying the second dataset segment scheme to a set of data records in the multidimensional dataset that is associated with the second user, further including;

for each of the one or more independent data filters, selecting, among the set of data records that is associated with the second user, a subset of data records that satisfies the data filter'"'"'s corresponding filter condition;

determining a result set of data records by aggregating the subsets of data records in accordance with the second dataset segment scheme; and

returning information derived from the result set of data records to be displayed to the second user at the requesting client device.

22. The computer readable-storage medium of claim 21, wherein the second dataset segment scheme is expressed in the form of a conjunctive normal form (CNF) logic formula.

23. The computer readable-storage medium of claim 21, wherein the instructions for selecting a subset of data records for a respective data filter further include instructions for:

selecting a data record from the set of data records;

identifying a content item in the data record that corresponds to the user-specified attribute of the data filter;

comparing the content item with the attribute'"'"'s associated filter condition; and

adding the data record into the subset of data records if the content item satisfies the filter condition.

24. The computer readable-storage medium of claim 21, wherein the one or more independent data filters are applied to the set of data records simultaneously for selecting the respective subsets of data records.

25. The computer readable-storage medium of claim 21, wherein the second dataset segment scheme is generated by the server system in response to a previous submission of a URL link by the second user and the URL link includes the segment ID identifying the first dataset segment scheme stored in the server system.

26. The computer readable-storage medium of claim 21, wherein the first user who specifies the attributes and the respective associated filter conditions of the first dataset segment scheme is different from the second user who submits the segment scheme replication request.

27. The computer readable-storage medium of claim 21, wherein the aggregation of the subsets of data records includes, for two respective subsets of data records, identifying a subset of data records that appears in the two subsets of data records.

28. The computer readable-storage medium of claim 21, wherein the aggregation of the subsets of data records includes, for two respective subsets of data records, identifying a subset of data records that appears in at least one of the two subsets of data records.

29. The computer readable-storage medium of claim 21, wherein the derived information includes a data record count of a subset of data records corresponding to a respective data filter and a data record count of the result set of data records.

30. The computer readable-storage medium of claim 21, wherein the derived information includes an average of the content items in the result set of data records that correspond to a respective metric attribute of the dataset.