arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1309.3733cs.DB
收藏

近似微分相关性的发现

Discovery of Approximate Differential Dependencies

Jixue Liu, Selasi Kwashie, Jiuyong Li, Feiyue Ye, Millist Vincent

摘要:

差异依赖(DD)捕获关系的数据列之间的关系。它们比函数依赖(FD)更通用,不同之处在于DD是根据两个元组的值之间的距离定义的,而不是直接根据值定义的。由于这种差异,用于从数据中发现FD的算法仅发现特殊的DD,而不是所有DD,因此不适用于DD发现。在本文中,我们提出了一种算法,发现DD从数据的方式固定的左手边的候选DD确定右手边。我们还展示了DDs的一些性质,并对采样如何影响从数据中发现的DDs进行了全面的分析。

英文摘要:

Differential dependencies (DDs) capture the relationships between data columns of relations. They are more general than functional dependencies (FDs) and and the difference is that DDs are defined on the distances between values of two tuples, not directly on the values. Because of this difference, the algorithms for discovering FDs from data find only special DDs, not all DDs and therefore are not applicable to DD discovery. In this paper, we propose an algorithm to discover DDs from data following the way of fixing the left hand side of a candidate DD to determine the right hand side. We also show some properties of DDs and conduct a comprehensive analysis on how sampling affects the DDs discovered from data.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑