买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉西安电子科技大学申请的专利一种面向增量场景的关系数据库差分依赖发现方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116303816B 。

龙图腾网通过国家知识产权局官网在2025-07-08发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310085395.9，技术领域涉及：G06F16/28；该发明授权一种面向增量场景的关系数据库差分依赖发现方法是由夏小芳;赖锦淘;刘洋;祖航;李辉;崔江涛设计研发完成，并于2023-02-02向国家知识产权局提交的专利申请。

本一种面向增量场景的关系数据库差分依赖发现方法在说明书摘要公布了：一种面向增量场景的关系数据库差分依赖发现方法，包括如下步骤：根据数据库的原差分依赖集∑构造差分依赖前缀树；根据增量数据Δr计算新形成的距离向量，得到新的距离向量集V；根据所述新的距离向量集V，为每一个属性构造位置列表索引；验证原差分依赖与生成的新差分依赖；遍历所述差分依赖前缀树，得到新差分依赖集∑′。本发明可实现数据挖掘或数据分析架构中的差分依赖动态发现，并且在不需要大量验证过程的前提下保证准确性，从而降低计算所需的内存开销，提高计算效率，并为增量后的数据库发现新规则提供依据。

本发明授权一种面向增量场景的关系数据库差分依赖发现方法在权利要求书中公布了：1.一种面向增量场景的关系数据库差分依赖发现方法，其特征在于，包括如下步骤： 步骤1，根据数据库的原差分依赖集∑构造差分依赖前缀树； 步骤2，根据增量数据Δr计算新形成的距离向量，得到新的距离向量集V； 步骤3，根据所述新的距离向量集V，为每一个属性构造位置列表索引； 步骤4，验证原差分依赖与生成的新差分依赖； 步骤5，遍历所述差分依赖前缀树，得到新差分依赖集∑'； 其中，所述步骤1，差分依赖用的形式表示，其中，X,Y是关系R中的属性集，R＝A1,…,Ai,…,Am，Ai表示第i个属性，m表示R中的属性数量；表示左部集LHS，表示右部集RHS；其中，ji和jk分别代表属性Ai和Ak的第i和第k个差分区间；Aiji和Akjk代表距离约束；关系实例r中的两个元组t1,t2满足距离约束AijiAkjk表示t1,t2之间在AiAk上的距离处于第jijk个差分区间内；∧表示同时满足多个属性上的距离约束，即满足的元组对，对于任意Ai∈XAk∈Y，均需要满足AijiAkjk；所述差分区间是在每个属性上由用户划分的若干个感兴趣的区间，按从小到大的顺序，差分区间从1开始编号；当差分依赖 成立，表示关系实例r中任意两个元组，如果对于任意Ai∈X，均满足Aiji，则对于每一个Ak∈Y，也一定满足Akjk； 所述差分依赖集为最小覆盖集，在最小覆盖集中满足： 1右部集RHS为单一距离约束，即满足的形式； 2不存在任何使得成立，其中 被称为是的一个泛化。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安电子科技大学，其通讯地址为：710071 陕西省西安市雁塔区太白南路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。