Random sampling as a built-in function for database...

Details Random sampling as a built-in function for database... Random sampling as a built-in function for database...

2006-04-11

2006-04-11

Corrielus, Jean M. (Department: 2162)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C711S100000, C711S173000

Reexamination Certificate

active

07028054

ABSTRACT:
A database management system and method for administration and replication having a built-in random sampling facility for approximation 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 database management system is configured with the random sampling facility built-in thereby enabling even greater efficiency by reducing communication overhead between an analysis program and the database management system to a fraction of the overhead required when sampling is performed by a separate analysis program. The reduction in time thereby permits frequent and timely analyses for replication and administration of database partitions.

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: 5950185 (1999-09-01), Alon et al.
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: 6324654 (2001-11-01), Wahl et al.
patent: 6532458 (2003-03-01), Chaudhuri et al.
patent: 6542886 (2003-04-01), Chaudhuri et al.
patent: 6564221 (2003-05-01), Shatdal
Hogg and Craig, “Introduction to Mathematical Statistics”, 5th ed., p. 123.
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.

Affiliated with

Also associated with

Rating

Random sampling as a built-in function for database... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Random sampling as a built-in function for database..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Random sampling as a built-in function for database... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3599184