G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01) G06Q 30/00 (2006.01)
Patent
CA 2190895
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.
éthode pour la tenue à jour d'information associée à des articles dans une base de données à mémoire limitée, laquelle information sert à générer des représentations de l'information telles que des histogrammes à biais élevé. Dans une première version de l'invention, l'information associée à tous les articles dont les ventes dépassent un certain seuil, accompagnée du nombre approximatif de ces articles, est tenue à jour. Le choix judicieux d'un seuil limite la quantité d'information à tenir à jour pour générer des représentations précises de l'information assorties d'une forte probabilité. Dans une deuxième version, l'information utilisée pour généré un histogramme à biais élevé est tenue dans une plage fixe de mémoire par ajustement dynamique d'un seuil qui sert à déterminer une probabilité relative à la conservation en mémoire de l'information dans la base de données.
Gibbons Phillip B.
Matias Yossi
Witkowski Andrew
Kirby Eades Gale Baker
Lucent Technologies Inc.
LandOfFree
Method for maintaining information used to generate... 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 used to generate..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for maintaining information used to generate... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1922340