Data processing: database and file management or data structures – File or database maintenance – Database backup
Reexamination Certificate
2006-01-04
2010-06-08
Woo, Isaac M (Department: 2166)
Data processing: database and file management or data structures
File or database maintenance
Database backup
C707S610000, C707S691000, C707S791000
Reexamination Certificate
active
07734592
ABSTRACT:
The present invention relates to a method for reducing a data repository with a plurality of sequentially ordered records. Each record is characterized by an identifier and comprises one or more data attributes and/or one or more links. The method includes the step of choosing a first record as base record and verifying whether the identifier of the sequentially next record can be generated from the base record by applying an identifier generating function. As a next step it is verified whether the data attributes and/or the links of the sequentially next record are identical with the data attributes and/or the links of the base record or can be generated from the base record by applying an attribute generating function and/or link generating function. If the above conditions are satisfied, a counter in the base record is incremented and the sequentially next record is deleted. The above steps are repeated for the subsequent records until the above conditions and are not satisfied for any record.
REFERENCES:
patent: 6006232 (1999-12-01), Lyons
patent: 6185569 (2001-02-01), East et al.
patent: 2003/0030733 (2003-02-01), Seaman et al.
patent: 0789309 (1997-08-01), None
European Search Report dated Jul. 7, 2006 for DE920040044EP2.
“An Efficient Domain-Independent Algorithm for Detecting Approximately Duplicate Database Records” by A. E. Monge et al, Proceedings of the Sigmod. Workshop on Research Issues on Data Mining, May 1997, XP008060698.
“Data Compression and Gray-Code Sorting” by D. Richards, Information Processing Letters, Amsterdam, NL, vol. 22, No. 4, Apr. 17, 1986, XP002041364.
International Business Machines - Corporation
Kinnaman, Jr. William A.
Woo Isaac M
LandOfFree
Method for reducing a data repository does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for reducing a data repository, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for reducing a data repository will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4227871