发明申请
- 专利标题: Generating conditional functional dependencies
- 专利标题(中): 生成条件函数依赖
-
申请号: US12380858申请日: 2009-03-03
-
公开(公告)号: US20090287721A1公开(公告)日: 2009-11-19
- 发明人: Lukasz Golab , Howard Karloff , Philip Korn , Divesh Srivastava , Bei Yu
- 申请人: Lukasz Golab , Howard Karloff , Philip Korn , Divesh Srivastava , Bei Yu
- 主分类号: G06F17/30
- IPC分类号: G06F17/30
摘要:
Techniques are disclosed for generating conditional functional dependency (CFD) pattern tableaux having the desirable properties of support, confidence and parsimony. These techniques include both a greedy algorithm for generating a tableau and, for large data sets, an “on-demand” algorithm that outperforms the basic greedy algorithm in running time by an order of magnitude. In addition, a range tableau, as a generalization of a pattern tableau, can achieve even more parsimony.
公开/授权文献
- US08639667B2 Generating conditional functional dependencies 公开/授权日:2014-01-28
信息查询