发明名称 |
一种自动生成近似函数依赖规则的方法 |
摘要 |
本发明提供一种自动生成近似函数依赖规则的方法,所述自动生成近似函数依赖规则的方法包含以下几个步骤:步骤S100:对数据库r的所有列进行扫描分析,生成候选列R,并构建所述候选列R各列的分区P(R);步骤S200:对所述候选列R按照一定的顺序排序,采用策略搜索出所有满足条件的规则左部;步骤S300:对所述策略搜索的搜索空间,采用修剪规则进行修剪,压缩所述策略搜索的搜索空间;步骤S400:对所述压缩的搜索空间进行计算并生成近似函数依赖规则的右部,同时生成近似函数依赖规则。本发明可自动挖掘、生成近似函数依赖规则,挖掘与生成的效率较高。 |
申请公布号 |
CN103077181B |
申请公布日期 |
2017.02.08 |
申请号 |
CN201210471793.6 |
申请日期 |
2012.11.20 |
申请人 |
深圳市华傲数据技术有限公司 |
发明人 |
王明兴;贾西贝 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
深圳市华优知识产权代理事务所(普通合伙) 44319 |
代理人 |
余薇 |
主权项 |
一种自动生成近似函数依赖规则的方法,其特征在于:所述一种自动生成近似函数依赖规则的方法包含以下几个步骤:步骤S100:对数据库r的所有列进行扫描分析,生成候选列R,并构建所述候选列R各列的分区P(R);步骤S200:对所述候选列R按照一定的顺序排序,采用策略搜索出所有满足条件的规则左部;步骤S300:对所述策略搜索的搜索空间,采用修剪规则进行修剪,压缩所述策略搜索的搜索空间;步骤S400:对所述压缩的搜索空间进行计算并生成近似函数依赖规则的右部,同时生成近似函数依赖规则;步骤S400中所述的计算生成近似函数依赖规则的右部,同时生成近似函数依赖规则,包含以下几个步骤:步骤S401:初始化规则左部freesetCol,闭集closureCol,以及所述freesetCol对应的分区P(freesetCol);步骤S402:根据修剪规则进行修剪,将剪去的列更新到closureCol,已修剪的列更新到freesetCol;步骤S403:若所述freesetCol为非freeset,转到步骤S408;步骤S404:根据所述closureCol计算候选列集availableCol;步骤S405:在所述候选列集availableCol中,计算当前freesetCol的闭集closedCol和候选子集candidates;步骤S406:若所述closedCol为非空,则对所述closedCol中的每一个列col,生成近似函数依赖规则freesetCol→col并保存;步骤S407:逆序遍历所述候选子集candidates,并转到步骤S401;步骤S408:结束;其中,freeset:一个项集X是freeset当且仅当不存在一个X的子集Y使得P(Y)=P(X)。 |
地址 |
518057 广东省深圳市高新区中区高新中一道9号软件大厦7楼713室 |