发明名称 Computing frequency distribution for many fields in one pass in parallel
摘要 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.
申请公布号 US2007106666(A1) 申请公布日期 2007.05.10
申请号 US20050271047 申请日期 2005.11.10
申请人 发明人 BECKERLE MICHAEL J.;CALLEN JERRY L.
分类号 G06F17/30 主分类号 G06F17/30
代理机构 代理人
主权项
地址