发明名称 |
Computer method, apparatus and programmed medium for more efficient database management using histograms with a bounded error selectivity estimation |
摘要 |
A computer method, apparatus and programmed medium for optimizing the number of buckets, and thus minimizing the necessary amount of memory space, needed to construct a histogram of a data distribution contained within a computer database with a cumulative error bounded by a specified threshold. The method according to the present invention allows a user to determine the near-minimal memory space necessary to store an approximation of a database with a maximum error measure at most three times that specified by the user to allow the user to maximize computer resources.
|
申请公布号 |
US6052689(A) |
申请公布日期 |
2000.04.18 |
申请号 |
US19980062589 |
申请日期 |
1998.04.20 |
申请人 |
LUCENT TECHNOLOGIES, INC. |
发明人 |
MUTHUKRISHNAN, SHANMUGAVELAYUT;POOSALA, VISWANATH;SUEL, TORSTEN |
分类号 |
G06F17/30;(IPC1-7):G06F17/30 |
主分类号 |
G06F17/30 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|