[发明专利]使数据库查询形成聚类以用于运行时间预测有效
| 申请号： | 201510993945.2 | 申请日： | 2015-12-25 |
| 公开（公告）号： | CN105740312B | 公开（公告）日： | 2020-10-23 |
| 发明（设计）人： | I·贝勒吉提 | 申请（专利权）人： | 达索系统公司 |
| 主分类号： | G06F16/2453 | 分类号： | G06F16/2453;G06F16/28 |
| 代理公司： | 永新专利商标代理有限公司 72002 | 代理人： | 邬少俊;王英 |
| 地址： | 法国韦利济*** | 国省代码： | 暂无信息 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明特别涉及一种计算机实现的用于使数据库中的参考查询形成聚类，从而基于目标查询与参考查询的相似度来预测数据库中的目标查询的运行时间的方法。所述方法包括以下的步骤：提供(S10)表示参考查询的运行时间的多个数值；针对预先确定的聚类的数量，计算数值的最佳K均值聚类形成，其中，计算步骤(S20)包括将应用至其阶数等于所述数值的数量的方块矩阵的线性时间行最小值搜索算法迭代与预先确定的聚类的数量相对应的次数；并且根据计算的所述数值的聚类形成而使参考查询形成聚类。这种方法改进了数据库查询时间预测的领域。 | ||
| 搜索关键词： | 数据库 查询 形成 用于 运行 时间 预测 | ||
【主权项】：
一种计算机实现的使数据库中的参考查询形成聚类以用于基于所述数据库中的目标查询与所述参考查询的相似度来对所述目标查询的运行时间进行预测的方法，其中，所述方法包括以下的步骤：提供(S10)表示所述参考查询的所述运行时间的多个(n个)数值(x1,...,xn)；针对预先确定的聚类的数量(K个)，计算(S20)所述数值的最佳K均值聚类形成，其中，所述计算步骤(S20)包括将应用至具有等于所述数值的数量的阶数(n)的方块矩阵(H)的线性时间行最小值搜索算法迭代与所述预先确定的聚类的数量相对应的次数；并且根据所述数值的所计算的聚类形成，使所述参考查询形成聚类(S30)。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于达索系统公司，未经达索系统公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510993945.2/，转载请声明来源钻瓜专利网。
