Method for computing frequency distribution for many fields in one pass in parallel

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 7565349
APP PUB NO 20070106666A1
SERIAL NO

11271047

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

Provided are a techniques for determining a frequency distribution for a set of records. A count table of frequency distributions is built in memory for each field in the set of records, wherein each record of each count table includes a field identifier, a field value, and a count of a number of times the field value occurs in the set of records, and wherein the field identifier concatenated with the field value comprises a composite key value. It is determined that at least one count table of frequency distributions is approaching a maximum amount of memory allocated to that count table. The records of the at least one count table that is approaching the maximum amount of memory are sent for sorting and additional counting, wherein the records include composite key values.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

  • INTERNATIONAL BUSINESS MACHINES CORPORATION

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Beckerle, Michael James Needham , US 8 181
Callen, Jerry Lee Cambridge , US 5 237

Cited Art Landscape

Load Citation

Patent Citation Ranking

Forward Cite Landscape

Load Citation