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

1. 发明申请

US20080306903A1 CARDINALITY ESTIMATION IN DATABASE SYSTEMS USING SAMPLE VIEWS 审中-公开
标题翻译：使用样本视图对数据库系统进行心理估算
公开(公告)号：US20080306903A1
公开(公告)日：2008-12-11
申请号：US11760203
申请日：2007-06-08
申请人： Per-Ake Larson , Wolfgang Martin Josef Lehner , Jingren Zhou , Peter Alfred Zabback
发明人： Per-Ake Larson , Wolfgang Martin Josef Lehner , Jingren Zhou , Peter Alfred Zabback
IPC分类号： G06F17/30
CPC分类号： G06F16/2462
摘要： A system and method that facilitates and effectuates estimating the result of performing a data analysis operation on a set of data. Employing an approximation of the data analysis operation on a statistically valid random sample view of the data allows for a statistically accurate estimate of the result to be obtained. Sequential sampling in the view enables the approximated operation to evaluate accuracy conditions at intervals during the scan of the sample view and obtain the estimated result without having to scan the entire sample view. Feedback regarding the accuracy of the estimated result can be captured when the data analysis operation is performed against the set of data. Process control techniques can be employed with the feedback to maintain the statistical validity of the sample view.
摘要翻译：一种促进并实现对一组数据进行数据分析操作的结果的估计的系统和方法。对数据的统计有效的随机抽样视图采用数据分析操作的近似允许对要获得的结果进行统计学上准确的估计。视图中的顺序采样可使近似运算在样本视图的扫描期间以间隔评估精度条件，并获得估计结果，而无需扫描整个采样视图。当对数据集执行数据分析操作时，可以捕获关于估计结果精度的反馈。过程控制技术可以与反馈一起使用，以维持样本视图的统计有效性。

2. 发明申请

US20080059125A1 GENERATING HISTOGRAMS OF POPULATION DATA BY SCALING FROM SAMPLE DATA 有权
标题翻译：通过从样本数据中分类生成人口统计数据
公开(公告)号：US20080059125A1
公开(公告)日：2008-03-06
申请号：US11469855
申请日：2006-09-02
申请人： Campbell Bryce Fraser , Ian Jose , Peter Alfred Zabback
发明人： Campbell Bryce Fraser , Ian Jose , Peter Alfred Zabback
IPC分类号： G06F19/00 , G06F17/40 , G06F17/18
CPC分类号： G06F17/18 , G06F17/30469
摘要： Histograms formed based on samples of a population, such as histograms created from random page-level samples of a data store, are intelligently scaled to histograms estimating distribution of the entire population of the data store. As an optional optimization, where a threshold number of duplicate samples are observed during page-level sampling, the number of distinct values in the overall population data is presumed to be the number of distinct values in the sample data. Also, during estimation of distinct values of an overall population, a “Chao” estimator can optionally be utilized as a lower bound of the estimate. The resulting estimate is then used when scaling, which can take domain knowledge of the data being scaled into account in order to prevent scaled estimates from exceeding the limits of the domain Also, a “sum of the parts” mathematical relationship can be taken into account during scaling that the sum of the scaled distinct values for each bin of an estimate histogram should total an estimate for the total distinct values of the entire population.
摘要翻译：基于群体样本形成的直方图，例如从数据存储的随机页面级样本创建的直方图，被智能地缩放到估计数据存储的整个群体的分布的直方图。作为可选优化，在页级采样期间观察到重复样本的阈值数量时，总体总体数据中不同值的数量被推定为样本数据中不同值的数量。此外，在估计总体人口的不同价值时，可以可选地将“超”估计量用作估计的下限。然后在缩放时使用所得到的估计，这可以将数据的领域知识考虑到考虑中，以防止按比例估计超出域的限制。另外，可以考虑“部件之和”数学关系在缩放期间，估计直方图的每个bin的缩放的不同值的总和应该对整个群体的总不同值的总和。

3. 发明授权

US08478743B2 Asynchronous transfer of state information between continuous query plans 有权
标题翻译：连续查询计划之间的异步传输状态信息
公开(公告)号：US08478743B2
公开(公告)日：2013-07-02
申请号：US12977107
申请日：2010-12-23
申请人： Badrish Chandramouli , Jonathan David Goldstein , Peter Alfred Zabback , David Eugene Maier , Di Wang
发明人： Badrish Chandramouli , Jonathan David Goldstein , Peter Alfred Zabback , David Eugene Maier , Di Wang
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30463 , G06F17/30516
摘要： Described herein are technologies pertaining to migrating state information of operators in a first continuous query plan to a second continuous query plan in an asynchronous manner, such that the first continuous query plan need not cease executing during the migrating of the state information. State information pertaining to stateful operators, such as join operators, is migrated from the first continuous query plan to the second continuous query plan by way of a transformation plan. State matching is utilized to generate the transformation plan.
摘要翻译：这里描述的是涉及将第一连续查询计划中的运营商的状态信息以异步方式迁移到第二连续查询计划的技术，使得在迁移状态信息期间第一连续查询计划不需要停止执行。通过转换方案，将有状态运算符（例如加入运算符）的状态信息从第一个连续查询计划迁移到第二个连续查询计划。利用状态匹配来生成转换计划。

4. 发明申请

US20100138407A1 GENERATING HISTOGRAMS OF POPULATION DATA BY SCALING FROM SAMPLE DATA 有权
标题翻译：通过从样本数据中分类生成人口统计数据
公开(公告)号：US20100138407A1
公开(公告)日：2010-06-03
申请号：US12700274
申请日：2010-02-04
申请人： Campbell Bryce Fraser , Ian Jose , Peter Alfred Zabback
发明人： Campbell Bryce Fraser , Ian Jose , Peter Alfred Zabback
IPC分类号： G06F15/18 , G06F17/30
CPC分类号： G06F17/18 , G06F17/30469
摘要： Histograms formed based on samples of a population, such as histograms created from random page-level samples of a data store, are intelligently scaled to histograms estimating distribution of the entire population of the data store. As an optional optimization, where a threshold number of duplicate samples are observed during page-level sampling, the number of distinct values in the overall population data is presumed to be the number of distinct values in the sample data. Also, during estimation of distinct values of an overall population, a “Chao” estimator can optionally be utilized as a lower bound of the estimate. The resulting estimate is then used when scaling, which can take domain knowledge of the data being scaled into account in order to prevent scaled estimates from exceeding the limits of the domain. Also, a “sum of the parts” mathematical relationship can be taken into account during scaling that the sum of the scaled distinct values for each bin of an estimate histogram should total an estimate for the total distinct values of the entire population.
摘要翻译：基于群体样本形成的直方图，例如从数据存储的随机页面级样本创建的直方图，被智能地缩放到估计数据存储的整个群体的分布的直方图。作为可选优化，在页级采样期间观察到重复样本的阈值数量时，总体总体数据中不同值的数量被推定为样本数据中不同值的数量。此外，在估计总体人口的不同价值时，可以可选地将“超”估计量用作估计的下限。然后在缩放时使用所得到的估计，这可以将数据的领域知识考虑到考虑中，以防止定标估计超出域的限制。此外，在缩放期间可以考虑“部分之和”数学关系，即估计直方图的每个仓的缩放的不同值的总和应该对整个群体的总不同值的总和。

5. 发明授权

US07707005B2 Generating histograms of population data by scaling from sample data 有权
标题翻译：通过从样本数据缩放生成填充数据的直方图
公开(公告)号：US07707005B2
公开(公告)日：2010-04-27
申请号：US11469855
申请日：2006-09-02
申请人： Campbell Bryce Fraser , Ian Jose , Peter Alfred Zabback
发明人： Campbell Bryce Fraser , Ian Jose , Peter Alfred Zabback
IPC分类号： G06F19/00 , G06F17/40 , G06F17/18
CPC分类号： G06F17/18 , G06F17/30469
摘要： Histograms formed based on samples of a population, such as histograms created from random page-level samples of a data store, are intelligently scaled to histograms estimating distribution of the entire population of the data store. As an optional optimization, where a threshold number of duplicate samples are observed during page-level sampling, the number of distinct values in the overall population data is presumed to be the number of distinct values in the sample data. Also, during estimation of distinct values of an overall population, a “Chao” estimator can optionally be utilized as a lower bound of the estimate. The resulting estimate is then used when scaling, which can take domain knowledge of the data being scaled into account in order to prevent scaled estimates from exceeding the limits of the domain. Also, a “sum of the parts” mathematical relationship can be taken into account during scaling that the sum of the scaled distinct values for each bin of an estimate histogram should total an estimate for the total distinct values of the entire population.
摘要翻译：基于群体样本形成的直方图，例如从数据存储的随机页面级样本创建的直方图，被智能地缩放到估计数据存储的整个群体的分布的直方图。作为可选优化，在页级采样期间观察到重复样本的阈值数量时，总体总体数据中不同值的数量被推定为样本数据中不同值的数量。此外，在估计总体人口的不同价值时，可以可选地将“超”估计量用作估计的下限。然后在缩放时使用所得到的估计，这可以将数据的领域知识考虑到考虑中，以防止定标估计超出域的限制。此外，在缩放期间可以考虑“部分之和”数学关系，即估计直方图的每个仓的缩放的不同值的总和应该对整个群体的总不同值的总和。

6. 发明授权

US08316009B2 Generating histograms of population data by scaling from sample data 有权
标题翻译：通过从样本数据缩放生成填充数据的直方图
公开(公告)号：US08316009B2
公开(公告)日：2012-11-20
申请号：US12700274
申请日：2010-02-04
申请人： Campbell Bryce Fraser , Ian Jose , Peter Alfred Zabback
发明人： Campbell Bryce Fraser , Ian Jose , Peter Alfred Zabback
IPC分类号： G06F17/30
CPC分类号： G06F17/18 , G06F17/30469
摘要： Histograms formed based on samples of a population, such as histograms created from random page-level samples of a data store, are intelligently scaled to histograms estimating distribution of the entire population of the data store. As an optional optimization, where a threshold number of duplicate samples are observed during page-level sampling, the number of distinct values in the overall population data is presumed to be the number of distinct values in the sample data. Also, during estimation of distinct values of an overall population, a “Chao” estimator can optionally be utilized as a lower bound of the estimate. The resulting estimate is then used when scaling, which can take domain knowledge of the data being scaled into account in order to prevent scaled estimates from exceeding the limits of the domain. Also, a “sum of the parts” mathematical relationship can be taken into account during scaling that the sum of the scaled distinct values for each bin of an estimate histogram should total an estimate for the total distinct values of the entire population.
摘要翻译：基于群体样本形成的直方图，例如从数据存储的随机页面级样本创建的直方图，被智能地缩放到估计数据存储的整个群体的分布的直方图。作为可选优化，在页级采样期间观察到重复样本的阈值数量时，总体总体数据中不同值的数量被推定为样本数据中不同值的数量。此外，在估计总体人口的不同值时，可以可选地将Chao估计量用作估计的下限。然后在缩放时使用所得到的估计，这可以将数据的领域知识考虑到考虑中，以防止定标估计超出域的限制。此外，在缩放期间可以考虑到部分数学关系的总和，即估计直方图的每个bin的缩放的不同值的总和应该对于整个群体的总不同值的总和。

7. 发明申请

US20120166417A1 ASYNCHRONOUS TRANSFER OF STATE INFORMATION BETWEEN CONTINUOUS QUERY PLANS 有权
标题翻译：连续查询计划之间的状态信息异步传输
公开(公告)号：US20120166417A1
公开(公告)日：2012-06-28
申请号：US12977107
申请日：2010-12-23
申请人： Badrish Chandramouli , Jonathan David Goldstein , Peter Alfred Zabback , David Eugene Maier , Di Wang
发明人： Badrish Chandramouli , Jonathan David Goldstein , Peter Alfred Zabback , David Eugene Maier , Di Wang
IPC分类号： G06F7/00
CPC分类号： G06F17/30463 , G06F17/30516
摘要： Described herein are technologies pertaining to migrating state information of operators in a first continuous query plan to a second continuous query plan in an asynchronous manner, such that the first continuous query plan need not cease executing during the migrating of the state information. State information pertaining to stateful operators, such as join operators, is migrated from the first continuous query plan to the second continuous query plan by way of a transformation plan. State matching is utilized to generate the transformation plan.
摘要翻译：这里描述的是涉及将第一连续查询计划中的运营商的状态信息以异步方式迁移到第二连续查询计划的技术，使得在迁移状态信息期间第一连续查询计划不需要停止执行。通过转换方案，将有状态运算符（例如加入运算符）的状态信息从第一个连续查询计划迁移到第二个连续查询计划。利用状态匹配来生成转换计划。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式