首页>
外国专利>
Estimating unique entry counts using a counting bloom filter
Estimating unique entry counts using a counting bloom filter
展开▼
机译:使用计数布隆过滤器估算唯一条目数
展开▼
页面导航
摘要
著录项
相似文献
摘要
A method of estimating a number of unique entry counts of an attribute in a database comprises, with a processor: identifying a sample of entries from an attribute database, determining frequencies of a number of input observations of the sample of entries, determining a number of high frequency values of the sample of entries, and estimating a number of unique entry counts of an attribute within the attribute database using a counting Bloom filter and based on the frequencies of the input observations and the high frequency values.
展开▼