Methods and systems for hierarchically partitioning a data set including a plurality of offerings

• US 8,935,247 B1
• Filed: 12/13/2013
• Issued: 01/13/2015
• Est. Priority Date: 10/21/2013
• Status: Active Grant

• Current Assignee: Google LLC (Alphabet Inc.)
• Original Assignee: Googel LLC
• Inventors: Krger, Lars Fabian, Gokturk, Salih Burak, Tholome, Eric, Zenger, Matthias, Naryanto, Vinsensius Berlian Vega Satriardhi, Emir, Burak, Oswald, Florin, Whelan, Kate Emma, Buessow, Robert Moritz, Kotzmann, Thomas, Hernadvolgyi, Istvan
• Primary Examiner(s): Ruiz, Angelica
• Application Number:
  US14/106,395
• Time in Patent Office: 396 Days
• US Class Current: 707/736
• CPC Class Codes: G06F 16/355 Class or cluster creation or modification
• CPC Class Codes: G06Q 30/0273 Determination of fees for advertising

Abstract

Systems and methods for hierarchically partitioning a data set including a plurality of offerings are described. A system receives a data set including a plurality of offerings characterized by one or more offering attributes. The system identifies one or more candidate offering attributes associated with the offerings according to which the offerings are to be partitioned. The system assigns a partition hierarchy level to each of the candidate offering attributes that indicates a hierarchy of the offering attribute relative to other candidate offering attributes. The system determines, for each of the candidate offering attributes, a plurality of attribute values according to which the offerings are to be partitioned. The system partitions the plurality of offerings across a plurality of partition groups according to a hierarchical decision tree structure based on the partition hierarchy levels of the candidate offering attributes and the identified attribute values of each of the candidate offering attributes.

Claims

1. A method for hierarchically partitioning a data set including a plurality of offerings, comprising:

receiving, by a data processing system, a data set including a plurality of offerings, each of the offerings characterized by one or more offering attributes;

identifying one or more advertising performance metric goals for the data set;

determining, by the data processing system, based on the identified advertising performance metric goals for the data set, a first offering attribute and a first plurality of attribute values of the first offering attribute according to which to partition the offerings across a first plurality of partition groups;

determining, by the data processing system, based on the identified advertising performance metric goals for the data set, a second offering attribute and a second plurality of attribute values of the second offering attribute according to which to further partition offerings included in a first subset of the first plurality of partition groups;

determining, by the data processing system, based on the identified advertising performance metric goals for the data set, a third plurality of attribute values of a third offering attribute according to which to further partition offerings included in a second subset of the first plurality of partition groups;

partitioning the plurality of offerings across the first plurality of partition groups;

partitioning the plurality of offerings included in the first subset of the first plurality of partition groups across the second plurality of partition groups; and

partitioning the plurality of offerings included in the second subset of the first plurality of partition groups across the third plurality of partition groups.

2. The method of claim 1, wherein receiving a data set including a plurality of offerings includes receiving one or more of the first offering attribute, the second offering attribute and the third offering attribute.

3. The method of claim 1, wherein determining the first offering attribute and the first plurality of attribute values of the first offering attribute according to which to partition the offerings across a first plurality of partition groups includes:

identifying, for the first offering attribute, each of the attribute values associated with the plurality of offerings of the data set;

determining, for each of the identified attribute values of the first offering attribute, a number of offerings corresponding to the identified attribute value; and

selecting one or more attribute values having a number of offerings that exceed a threshold number of offerings as attribute values according to which to partition the offerings across a first plurality of partition groups.

4. The method of claim 3, wherein at least one of the plurality of attribute values of the first offering attribute according to which to partition the offerings corresponds to a discrete attribute value associated with a particular attribute.

5. The method of claim 3, wherein at least one of the plurality of attribute values according to which to partition the offerings corresponds to a range of attribute values associated with a particular attribute.

6. The method of claim 1, wherein determining the first offering attribute and the first plurality of attribute values of the first offering attribute according to which to partition the offerings across a first plurality of partition groups includes:

identifying bid history associated with the offerings;

determining, from the bid history, one or more bid value ranges, the bid value ranges including one or more average bid values associated with the attribute values; and

grouping attribute values corresponding to a bid value range of the bid value ranges.

7. A system for hierarchically partitioning a data set including a plurality of offerings, comprising:

a data processing system having a partition hierarchy module, the data processing system further comprising

a memory storing processor-executable instructions; and

a processor configured to execute the processor-executable instructors to;

receive a data set including a plurality of offerings, each of the offerings characterized by one or more offering attributes;

identify one or more advertising performance metric goals for the data set;

determine, based on the identified advertising performance metric goals for the data set, a first offering attribute and a first plurality of attribute values of the first offering attribute according to which to partition the offerings across a first plurality of partition groups;

determine, based on the identified advertising performance metric goals for the data set, a second offering attribute and a second plurality of attribute values of the second offering attribute according to which to further partition offerings included in a first subset of the first plurality of partition groups;

determine, based on the identified advertising performance metric goals for the data set, a third plurality of attribute values of a third offering attribute according to which to further partition offerings included in a second subset of the first plurality of partition groups;

partition the plurality of offerings across the first plurality of partition groups;

partition the plurality of offerings included in the first subset of the first plurality of partition groups across the second plurality of partition groups; and

partition the plurality of offerings included in the second subset of the first plurality of partition groups across the third plurality of partition groups.

8. The system of claim 7, wherein to receive a data set including a plurality of offerings, the processor receives one or more of the first offering attribute, the second offering attribute and the third offering attribute.

9. The system of claim 7, wherein to determine the first offering attribute and the first plurality of attribute values of the first offering attribute according to which to partition the offerings across a first plurality of partition groups, the processor

identifies, for the first offering attribute, each of the attribute values associated with the plurality of offerings of the data set;

determines, for each of the identified attribute values of the first offering attribute, a number of offerings corresponding to the identified attribute value; and

selects one or more attribute values having a number of offerings that exceed a threshold number of offerings as attribute values according to which to partition the offerings across a first plurality of partition groups.

10. The system of claim 9, wherein at least one of the plurality of attribute values of the first offering attribute according to which to partition the offerings corresponds to a discrete attribute value associated with a particular attribute.

11. The system of claim 9, wherein at least one of the plurality of attribute values according to which to partition the offerings corresponds to a range of attribute values associated with a particular attribute.

12. The system of claim 7, wherein to determine the first offering attribute and the first plurality of attribute values of the first offering attribute according to which to partition the offerings across a first plurality of partition groups the processor:

identifies bid history associated with the offerings;

determines, from the bid history, one or more bid value ranges, the bid value ranges including one or more average bid values associated with the attribute values; and

groups attribute values corresponding to a bid value range of the bid value ranges.

13. A computer-readable storage medium having instructions to provide information via a computer network, the instructions comprising instructions to:

receive a data set including a plurality of offerings, each of the offerings characterized by one or more offering attributes;

identify one or more advertising performance metric goals for the data set;

determine, based on the identified advertising performance metric goals for the data set, a first offering attribute and a first plurality of attribute values of the first offering attribute according to which to partition the offerings across a first plurality of partition groups;

determine, based on the identified advertising performance metric goals for the data set, a second offering attribute and a second plurality of attribute values of the second offering attribute according to which to further partition offerings included in a first subset of the first plurality of partition groups;

determine, based on the identified advertising performance metric goals for the data set, a third plurality of attribute values of a third offering attribute according to which to further partition offerings included in a second subset of the first plurality of partition groups;

partition the plurality of offerings across the first plurality of partition groups;

partition the plurality of offerings included in the first subset of the first plurality of partition groups across the second plurality of partition groups; and

partition the plurality of offerings included in the second subset of the first plurality of partition groups across the third plurality of partition groups.

14. The computer-readable storage medium of claim 13, wherein receiving a data set including a plurality of offerings includes receiving one or more of the first offering attribute, the second offering attribute and the third offering attribute.

15. The computer-readable storage medium of claim 13, wherein determining the first offering attribute and the first plurality of attribute values of the first offering attribute according to which to partition the offerings across a first plurality of partition groups includes:

identifying, for the first offering attribute, each of the attribute values associated with the plurality of offerings of the data set;

determining, for each of the identified attribute values of the first offering attribute, a number of offerings corresponding to the identified attribute value; and

selecting one or more attribute values having a number of offerings that exceed a threshold number of offerings as attribute values according to which to partition the offerings across a first plurality of partition groups.