发明名称 Learning-Based Method for Estimating Costs and Statistics of Complex Operators in Continuous Queries
摘要 A learning-based method for estimating costs or statistics of an operator in a continuous query includes a cost estimation model learning procedure and a model applying procedure. The model learning procedure builds a cost estimation model from training data, and the applying procedure uses the model to estimate the cost associated with a given query. The learning procedure uses a feature extractor, a confidence adjustor and a cost estimator. The feature extractor collects relevant training data and obtains feature values. The extracted feature values are associated with costs and used to create the cost estimator. The extracted feature values, the associated costs, the cost estimator, and a user interface are used to create a confidence adjuster. When applying the confidence adjuster and the cost estimator to a continuous stream of data, the feature extractor extracts feature values from the data stream, uses the extracted feature values as input into the confidence adjuster to determine whether or not the cost estimator should be used, and if so, uses the extracted feature values as inputs into the cost estimator to obtain the desired cost values.
申请公布号 US2009204551(A1) 申请公布日期 2009.08.13
申请号 US20090364578 申请日期 2009.02.03
申请人 INTERNATIONAL BUSINESS MACHINES CORPORATION 发明人 WANG MIN;PADMANABHAN SRIRAM K;GAO LIKE
分类号 G06Q10/00;G06F15/18;G06N5/02 主分类号 G06Q10/00
代理机构 代理人
主权项
地址