一种增量发现条件函数依赖的算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:mingge911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据库频繁更新会导致满足条件的条件函数依赖(CFDs)发生变化,为获取准确的条件函数依赖,可以在更新后的数据库上重新执行发现过程,但这种方法会导致大量时间都浪费在对原始数据集的重复处理上。针对这种情况,在CFINDER算法基础上,提出了一个增量发现条件函数依赖的算法CFUP。当数据库中增加新数据集时,CFUP在已有的CFDs的基础上,去掉不满足条件的CFDs,发现满足条件的新CFDs。实验表明,该算法能有效地进行条件函数依赖的增量式更新,与重新运行CFINDER算法相比,减少了原始数据集的扫描次数,提高了更新CFDs的效率。
其他文献
古典小说在中学语文教学中有着举足轻重的地位,可以提高学生的文学鉴赏能力与感悟能力,甚至也可以作为沟通古典文学与现代文学的一个重要的桥梁。但是,在现实的语文教学中,对
<正>城市便捷人坚信:生命之始,混沌却纯粹,不管多豪华,多高雅,睡不好觉的酒店永远都不会得到客人的喜爱。一日之计在于晨。掀开柔软的被子,站在窗前感受清晨照进房间那缕温暖
目的观察黛力新治疗脑卒中后抑郁的临床疗效。方法对90例脑卒中后抑郁患者,随机分为治疗组(加用黛力新治疗组)45例和对照组(常规治疗组)45例。治疗前后行汉密尔顿抑郁量表(HA
针对机械在运行中经常出现的齿轮、轴承、轴等零件故障问题,设计了一种机械振动实验台。可以检测轴不对中、不平衡等故障以及联轴器的故障。该实验台还可以检测位移。用传感
分析了目前牛、羊奶的生产和市场情况,并对其生产工艺进行了合理化设置,营养价值的高低进行了评价。
根据车轮的结构和实际工作条件,采用ANSYS有限元分析技术,建立1/16车轮的模型。计算了滚动工况下钢质车轮、铝合金车轮在不同转速下的应力值和变形值。通过对比分析计算结果,得出
啤酒酵母菌种用液体石蜡技术保藏具有设备简单、操作方便,成活率高,变异少,优良种性能保持较长时间的优点,实用价值高。本文从液体石蜡保藏菌种的机理、保藏效果、保藏等具体
<正>他早年毕业于北京中医药大学,在成人用品行业绝对是响当当的人物。近20年的时间里,他从未离开过这个行业,而且总是比别人领先一步。粟卫国身材矮胖,语速极快,一说起成人
零售商和供应商是产业市场分销通道上价值创造的两个不可缺少的环节,是决定供应链运行顺利与否的最为重要的两大因素。但是我国零售业在快速的扩张过程中,零售商和供应商之间
目的探讨阻塞性睡眠呼吸暂停低通气综合征(OSAS)与心律失常的关系。方法120例睡眠打鼾患者经多导睡眠呼吸监测仪(PSG)进行夜间7 h以上睡眠监测并同步监测24小时动态心电图,根