Boots – shoes – and leggings
Patent
1995-12-28
1997-11-18
Black, Thomas G.
Boots, shoes, and leggings
395605, 395210, 395760, 364502, 382212, G06F 1730
Patent
active
056896964
ABSTRACT:
A method maintains information associated with items in a database of limited memory which information is used to generate representations of the information such as high-biased histograms. In a first embodiment of the inventive method, information associated with all items with sales above a threshold, together with approximate counts of the items, is maintained. Appropriate choice of a threshold limits the amount of information required to be maintained so as to generate accurate representations of the information with high probability. In a second embodiment of the inventive method, information used to generate a high-biased histogram is maintained within a fixed allotment of memory by dynamic adjusting a threshold which threshold is used to determine a probability with which information is retained in the database.
REFERENCES:
patent: 4620286 (1986-10-01), Smith et al.
patent: 4774681 (1988-09-01), Frisch
patent: 4910772 (1990-03-01), Matias et al.
patent: 5058158 (1991-10-01), Matias et al.
patent: 5251131 (1993-10-01), Masand et al.
patent: 5257206 (1993-10-01), Hanson
patent: 5361379 (1994-11-01), White
patent: 5404509 (1995-04-01), Klein
patent: 5475813 (1995-12-01), Cieslak et al.
patent: 5488725 (1996-01-01), Turtle et al.
patent: 5519840 (1996-05-01), Matias et al.
patent: 5524240 (1996-06-01), Barbara et al.
patent: 5546502 (1996-08-01), Hart et al.
patent: 5563982 (1996-10-01), Wang et al.
patent: 5581704 (1996-12-01), Barbara et al.
patent: 5583950 (1996-12-01), Prokoski
patent: 5596493 (1997-01-01), Tone et al.
Gibbons et al . "Practical Mantenance Algorithms for High-Biased Histograms Using Probabilstic Filtering", AT&T, pp. 1-17 Oct. 1995.
Flajolet, Philippe "Probabilistic Counting Algorithms for Data Base Applications", Journal of Computer and Systems Sciences, v31, pp. 182-209 1985.
Gibbons et al. "Practical Mantenance of High-Biased Histograms Using Probabilstic Filtering", AT&T, pp. 1-21 Feb. 1996.
Chen et al. "Adaptive Selectivity Estimation Using Query Feedback", UMIACS-TR-93-138, pp. 1-20 Dec. 1993.
Kirschenhofer et al. "How to Count Quickly and Accurately: A Unified Analysis of Probabilistic Counting and Other Related Problems", ICALP '1992.
Ioannidis, Yannis E. "Optimal Histograms for Limiting Worst-Case Error Propogation in the Size of Results", ACM Transactions on Database Systems, v18, No. 4, pp. 709-748 Dec. 1993.
Ioannidis, Yannis "Universality of Serial Histograms", International Conference on Very Large Data Bases, 1993, pp. 257-267 1993.
Blekin et al. "Information Filtering and Information Retrieval: Two Sides of the Same Coin?", Communications of the ACM, Dec. 1992, v35, No. 12. p. 29(10) Dec. 1992.
Ramesh et al. "Thresholding based Histograms", IEEE Proceedings-Vision, Image, and Signal Processing, 10-95, v142, No. 5, pp. 271-279 Oct. 1995.
Thakor al. "Multiway Sequential Hypothesis Testing for Tachyarrythmia Discrimination", IEEE Transactions on Biomedical Engineering, May 1994, v41, No. 5, pp. 480-487 May 1994.
Verma et al. "Evaluation of Overflow Probabilities in Resource Management", Supercomm/ICC '92: Discovering a New World of Communications, 1992, pp. 1212-1216.
Markham, K.C. "Comparison of Segmentation Processes for Object Acquisition in Infrared Images", IEEE Proceedings-Part F: Radar and Signal Processing, 2-89, v136, No. 1, pp. 13-21.
Farag et al. "Threshold Selection Based on Histogram Modeling", Systems, Man, and Cybernetics, 1992 International Conference, 1992, pp. 351-356 1992.
Lee et al. "Real-Time Thresholding using Histogram Concavity", Industrial Electronics, 1992 Int'l Symposium, 1992, pp. 500-503 1992.
Keppler, Kay "Falcon Fights Credit Fraud", Al Expert, Mar. 1993, v8, No. 3, p. 56(1).
Y.E. Ioannidis et al., "Balancing Histogram Optimality and Practicality for Query Result Size Estimation," SIGMOD '95.
Gibbons Phillip B.
Matias Yossi
Witkowski Andrew
Black Thomas G.
Lucent Technologies - Inc.
Olson Katharyn E.
Rones Charles
LandOfFree
Method for maintaining information in a database used to generat 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 maintaining information in a database used to generat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for maintaining information in a database used to generat will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1573612