Data processing: database and file management or data structures – Database design – Data structure types
Patent
1996-08-28
1998-05-26
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
G06F 1730
Patent
active
057583382
ABSTRACT:
The invention concerns a method for estimating characteristic information of data items in a data set, such as a database, based on parameters of a multifractal distribution. The invention facilitates efficient estimation of such characteristic information of data contained in a data set more accurately than known estimation methods and without requiring an exhaustive analysis of the data. The invention also concerns an efficient technique for generating the parameters for the multifractal distribution.
REFERENCES:
patent: 5307292 (1994-04-01), Brown et al.
patent: 5456690 (1995-10-01), Duong-Van
patent: 5471991 (1995-12-01), Shinnar
Y.E. Ioannidis et al., "Optimal Histograms for Limiting Worst-Case Error Propagation in the Size of Join Results", ACM Trans. Database Sys., vol. 18, No. 4, pp. 709-748 (1993).
H.O. Peitgen et al. "Chaos and Fractals: New Frontiers of Science", Springer-Verlog New York Inc. (1992).
Faloutsos Christos
Matias Yossi
Silberschatz Abraham
Black Thomas G.
Loomis John C.
Lucent Technologies - Inc.
Rudnick Robert E.
LandOfFree
Method for characterizing information in data sets using multifr 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 characterizing information in data sets using multifr, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for characterizing information in data sets using multifr will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1978708