Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2011-06-14
2011-06-14
Vo, Tim T. (Department: 2168)
Data processing: database and file management or data structures
Database design
Data structure types
C707S791000, C707S790000
Reexamination Certificate
active
07962524
ABSTRACT:
A computer-readable storage medium storing a dataset sorting program is provided to sort records in a dataset into a plurality of destination groups according to a given key item specification. An item value extractor creates an item value list for every record. Then a frequent tree builder builds a frequent tree from the item value lists by finding patterns of item values that appear more often than a threshold specified by a given growth rate parameter. Each item value pattern is a leading part of an item value list with a variable length. A destination group mapper associates each node of the frequent tree with one of the plurality of destination groups. A record sorter 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.
REFERENCES:
patent: 6618725 (2003-09-01), Fukuda et al.
patent: 7249129 (2007-07-01), Cookson et al.
patent: 7287028 (2007-10-01), Lee
patent: 2003/0014408 (2003-01-01), Robertson
patent: 2003/0028531 (2003-02-01), Han et al.
patent: 2003/0174179 (2003-09-01), Suermondt et al.
patent: 2005/0192960 (2005-09-01), Inakoshi et al.
patent: 2006/0129515 (2006-06-01), Nagata et al.
patent: 2006-171800 (2006-06-01), None
Machine Translastion of WO 2004/040477 by Inakoshi et al. dated May 2004.
Patent Abstracts of Japan, Publication No. 10-161991, Published Jun. 19, 1998.
Patent Abstracts of Japan, Publication No. 2002-108844, Published Apr. 12, 2002.
Asai Tatsuya
Hayashi Hiroya
Matsuura Masataka
Nagata Masahiko
Okamoto Seishi
Dwivedi Mahesh H
Fujitsu Limited
Fujitsu Patent Center
Vo Tim T.
LandOfFree
Computer program, device, and method for sorting dataset... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Computer program, device, and method for sorting dataset..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computer program, device, and method for sorting dataset... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2675014