[发明专利]一种高效的引用关系发现方法

摘要

本发明公开了高效的引用关系发现方法，输入信息是基于文档的数据集，输出是发现数据集之间的关系，连接文档型数据库MongoDB并提取MongoDB的数据模型后浏览MonogDB中的所有数据集合，去除重复的数据，分析该数据集各属性间的依赖关系，找出超级键，超级键是一个属性集合，可以确定本文档中的每个属性，再根据数据集超级键之间的依赖关系，发现数据集之间的关系。本发明使用数据模型信息和数据类型分布来改进了Tane算法，使其更加高效，更适合文档型数据集，可以用于文档型数据集的规范化，数据清理等任务。

主权项

一种高效的引用关系发现算法，其特征在于：包括函数依赖发现算法，输入信息是基于文档的数据集， 输出是发现数据集之间的关系，连接文档型数据库MongoDB并提取MongoDB的数据模型后浏览MonogDB中的所有数据集合，去除重复的数据，分析该数据集各属性间的依赖关系，找出超级键，超级键是一个属性集合，可以确定本文档中的每个属性，再根据数据集超级键之间的依赖关系，发现数据集之间的关系；引用关系发掘算法，遍历每个集合中的每个超级键，后使用真值来检查每个其他的集合并测试其每个属性，只要一个文档的某个属性的某个可能取值不属于超级键的值集，系统将跳出循环，表示我们在这两个集合之间找不到引用关系，当这个属性的每个值都出现在超级键的值集中时，即找到一个潜在的引用关系。