Patent · US Active

Parallel set aggregation

US9009155B2 · kind B2 · utility

1Cited by
3References
16Claims
0Family size

Assignee

Inventors

Key dates

Filing dateOct 15, 2012
Grant dateApr 14, 2015
Priority date
Expiry dateNov 10, 2032

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F16/9535
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A system, method and medium may provide determination of a first plurality of a plurality of data records assigned to a first processing unit, identification of a first record of the first plurality of data records, the first record associated with a first key value, generation of a first dictionary entry of a first dictionary for the first key value, storage of a first identifier of the first record as a tail identifier and as a head identifier in the first dictionary entry, storage an end flag in a first shared memory location, the first shared memory location associated with the first record, identification of a second record of the first plurality of data records, the second record associated with the first key value, replacement of the tail identifier in the first dictionary entry with a second identifier of the second record, and storage of the first identifier in a second shared memory location, the second shared memory location associated with the second record.

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