专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20160342667A1 MANAGING DATABASE WITH COUNTING BLOOM FILTERS 审中-公开
标题翻译：管理数据库与计数BLOOM过滤器
公开(公告)号：US20160342667A1
公开(公告)日：2016-11-24
申请号：US15115006
申请日：2014-01-31
申请人： HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
发明人： QiFan Chen , Ramakumar Kosuru , Choudur Lakshminarayan
IPC分类号： G06F17/30
CPC分类号： G06F16/258 , G06F16/2255 , G06F16/2462 , G06F16/9535
摘要： A method of managing a database including creating an initial counting bloom filter (CBF) instance having an array of counters and hash functions that map an inserted value to the array of counters, and designating the initial CBF instance as a current CBF instance, and sequentially inserting each value of a sample data set of a table column into the hash functions of the current CBF instance and incrementing counters of the array of counters to which the value is mapped. The method further includes, prior to inserting each value into the hash functions of the current CBF instance, when a number of counters of the array of counters having non-zero values is at least at a threshold level, designating the current CBF instance as an old CBF instance, creating a new CBF instance having an array of counters and hash functions that map an inserted value to the array counters, and designating the new CBF instance as the current CBF instance.
摘要翻译：一种管理数据库的方法，包括创建具有将插入值映射到计数器阵列的计数器和散列函数阵列的初始计数绽放滤波器（CBF）实例，以及将初始CBF实例指定为当前CBF实例，并且顺序地将表列的样本数据集的每个值插入到当前CBF实例的散列函数中，并将该值映射到的计数器数组的递增计数器。该方法还包括在将每个值插入当前CBF实例的散列函数之前，当具有非零值的计数器阵列的计数器的数目至少为阈值时，将当前CBF实例指定为创建一个新的CBF实例，具有将插入值映射到数组计数器的计数器和散列函数数组，并将新的CBF实例指定为当前的CBF实例。

2. 发明申请

US20180107715A1 INCREMENTALLY UPDATING A DATABASE STATISTIC 审中-公开
公开(公告)号：US20180107715A1
公开(公告)日：2018-04-19
申请号：US15563124
申请日：2015-04-29
申请人： HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
发明人： QiFan Chen , Choudur Lakshminarayan
IPC分类号： G06F17/30
CPC分类号： G06F16/24545 , G06F16/2358 , G06F16/2379 , G06F16/2455 , G06F17/18
摘要： A technique includes determining a statistic for values associated with at least one column of a database based at least in part on a first sample of the values; and determining a degree of change in a second sample of the values relative to the first sample; and estimating a count of unique values for the column(s). The estimation of the count of unique values includes selectively incrementally updating the statistic using the second sample based at least in part on the determined degree of change; and basing estimation of the count at least in part on the updated statistic. The technique further includes processing a query to the database based at least in part on the count.

3. 发明授权

US10922314B2 Incrementally updating a database statistic 有权
公开(公告)号：US10922314B2
公开(公告)日：2021-02-16
申请号：US15563124
申请日：2015-04-29
申请人： HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP
发明人： QiFan Chen , Choudur Lakshminarayan
IPC分类号： G06F16/2453 , G06F16/23 , G06F16/2455 , G06F17/18
摘要： A technique includes determining a statistic for values associated with at least one column of a database based at least in part on a first sample of the values; and determining a degree of change in a second sample of the values relative to the first sample; and estimating a count of unique values for the column(s). The estimation of the count of unique values includes selectively incrementally updating the statistic using the second sample based at least in part on the determined degree of change; and basing estimation of the count at least in part on the updated statistic. The technique further includes processing a query to the database based at least in part on the count.

4. 发明授权

US10452676B2 Managing database with counting bloom filters 有权
公开(公告)号：US10452676B2
公开(公告)日：2019-10-22
申请号：US15115006
申请日：2014-01-31
申请人： Hewlett Packard Enterprise Development LP
发明人： QiFan Chen , Ramakumar Kosuru , Choudur Lakshminarayan
IPC分类号： G06F16/00 , G06F16/25 , G06F16/22 , G06F16/2458 , G06F16/9535
摘要： A method of managing a database including creating an initial counting bloom filter (CBF) instance having an array of counters and hash functions that map an inserted value to the array of counters, and designating the initial CBF instance as a current CBF instance, and sequentially inserting each value of a sample data set of a table column into the hash functions of the current CBF instance and incrementing counters of the array of counters to which the value is mapped. The method further includes, prior to inserting each value into the hash functions of the current CBF instance, when a number of counters of the array of counters having non-zero values is at least at a threshold level, designating the current CBF instance as an old CBF instance, creating a new CBF instance having an array of counters and hash functions that map an inserted value to the array counters, and designating the new CBF instance as the current CBF instance.

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式