Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-04-04
2006-04-04
Alam, Shahid (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07024401
ABSTRACT:
A system and method utilizing random sampling for partition analysis on very large databases. The method utilizes a random sampling algorithm that provides results accurate to within a few percentage points for large homogeneous databases. The accuracy is not affected by the size of the database and is determined primarily by the size of the sample. The system and method for approximate partition analysis reduces the time required for an analysis to a fraction of the time required for an exact analysis. The reduction in time thereby permits more frequent and timely analyses of database partition sizes.
REFERENCES:
patent: 5179699 (1993-01-01), Iyer et al.
patent: 5511190 (1996-04-01), Sharma et al.
patent: 5675786 (1997-10-01), McKee et al.
patent: 5710915 (1998-01-01), McElhiney
patent: 5970495 (1999-10-01), Baru et al.
patent: 6049861 (2000-04-01), Bird et al.
patent: 6092085 (2000-07-01), Keene
patent: 6128611 (2000-10-01), Doan et al.
patent: 6185559 (2001-02-01), Brin et al.
patent: 6253300 (2001-06-01), Lawrence et al.
patent: 6542886 (2003-04-01), Chaudhuri et al.
Thomas H. Cormen, Introduction to Algorithms 1990, p. 1, lines 17-19.
Mark Allen Weiss, Algorithms, Data Structures, And Problem Solving with C++, 1996, lines 8-11.
DFSMAID-, IMS V7 Migration Aid, Aug. 25, 2000, 4 pages.
IMS Version 7 High Availability Large Database Guide; ibm.com/Redbooks; Rick Long, et al.
IMS Primer; International Technical Support Organization; Rick Long, et al.
Introduction to Mathematical Statistics, by Hogg and Craig, 5thed., Random Sampling and Shuffling, p. 123.
HALDB and New Utilities, IMS; Published by Lotus Freelance Graphics.
Introduction to Algorithms; Thomas H. Cormen, et al. 3 pages.
Algorithms, Data Structures, and Problem Solving with C++; Chapter 5, Algorithm Analysis; Mark Allen Weiss, 3 pages.
“Introduction to Mathematical Statistics” by Hogg and Craig, 5th ed., p. 123.
Harper John William
Slishman Gordon Robert
Alam Shahid
Fay Sharpe Fagan Minnich & McKee LLP
International Business Machines - Corporation
Truong Cam Y
LandOfFree
Partition boundary determination using random sampling on... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Partition boundary determination using random sampling on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Partition boundary determination using random sampling on... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3546715