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

US8935247B1 · kind B1 · utility

Assignee

• Googel LLC · US

Inventors

• Eric Tholome · Zug, CH
• Matthias Zenger · Bellinzona, CH
• Lars Krüger · Schorfheide, DE
• Vinsensius Berlian Vega Satriardhi Naryanto · Bellinzona, CH
• Burak Emir · Bellinzona, CH
• Florin Oswald · Bellinzona, CH
• Kate Whelan · Bellinzona, CH
• Robert Moritz Buessow · Bellinzona, CH
• Thomas Kotzmann · Bellinzona, CH
• Salih Burak Gokturk · Palo Alto, US
• Istvan T. Hernadvolgyi · Adliswil, CH

Key dates

• Filing date: Dec 13, 2013
• Grant date: Jan 13, 2015
• Expiry date: Dec 13, 2033

Classification

• Technology area (CPC G): Physics
• CPC primary: G06F16/355
• WIPO field: Computer technology
• WIPO sector: Electrical engineering

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.