发明名称 |
Method for maintaining information in a database used to generate high biased histograms using a probability function, counter and threshold values |
摘要 |
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.
|
申请公布号 |
US5689696(A) |
申请公布日期 |
1997.11.18 |
申请号 |
US19950579753 |
申请日期 |
1995.12.28 |
申请人 |
LUCENT TECHNOLOGIES INC. |
发明人 |
GIBBONS, PHILLIP B.;MATIAS, YOSSI;WITKOWSKI, ANDREW |
分类号 |
G07G1/14;G06F19/00;G06Q30/00;G06Q50/00;(IPC1-7):G06F17/30 |
主分类号 |
G07G1/14 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|