Patent · US Active

Processing hierarchical data in a map-reduce framework

US8959519B2 · kind B2 · utility

10Cited by
0References
12Claims
0Family size

Assignee

Inventors

Key dates

Filing dateAug 29, 2012
Grant dateFeb 17, 2015
Priority date
Expiry dateAug 1, 2033

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F9/5066
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

Methods and arrangements for processing hierarchical data in a map-reduce framework. Hierarchical data is accepted, and a map-reduce job is performed on the hierarchical data. This performing of a map-reduce job includes determining a cost of partitioning the data, determining a cost of redefining the job and thereupon selectively performing at least one step taken from the group consisting of: partitioning the data and redefining the job.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.