Patent ID: 7962524
Filing Date: 2011-06-14
Classification: G06F,G06Q

Abstract:
1. A computer-readable storage medium storing a dataset sorting program to sort records in a dataset into a plurality of destination groups, the dataset sorting program causing a computer to function as: an item value extractor that creates an item value list of each record of the dataset by extracting item values of key items specified by a key item specification, the item value list containing the item values arranged in the order specified by the key item specification; a frequent tree builder that finds, in the plurality of item value lists, patterns of item values that appear more often than a threshold specified by a growth rate parameter, the patterns each being a leading part of an item value list with a variable length, and builds a frequent tree representing each found pattern of item values as a series of nodes linked in the same order as the item values are arranged in said each found pattern; a destination group mapper that associates each node of the frequent tree with one of the plurality of destination groups; and a record sorter that traces the frequent tree according to the item value list of each given record, and upon reaching a particular node, puts the record into the destination group associated with that node; wherein: each node of the frequent tree under construction is associated with a counter representing how many times the corresponding pattern of item values has occurred, the frequent tree builder increments the counters each time a new item value list hits the corresponding nodes of the frequent tree under construction, and the frequent tree builder adds a new node to be directly linked to an existing node of the frequent tree to register a new item value in a given item value list which comes next to the item value corresponding to the existing node when the counter of the existing node exceeds the threshold given as the growth rate parameter, whereas the frequent tree builder neglects the new item value and subsequent item values in the given item value list when the counter of the existing node is equal to or smaller than the threshold given as the growth rate parameter.