Mining conditional functional dependency rules on big data Article Swipe

PDF

Related Concepts

dependency (uml) computer science big data data mining dependency theory (database theory) functional dependency artificial intelligence relational database

Mingda Li , Hongzhi Wang , Jianzhong Li ·

YOU? · · 2019 · Open Access · · DOI: https://doi.org/10.26599/bdma.2019.9020019 · OA: W2996500300

Current Conditional Functional Dependency (CFD) discovery algorithms always need a well-prepared training dataset. This condition makes them difficult to apply on large and low-quality datasets. To handle the volume issue of big data, we develop the sampling algorithms to obtain a small representative training set. We design the fault-tolerant rule discovery and conflict-resolution algorithms to address the low-quality issue of big data. We also propose parameter selection strategy to ensure the effectiveness of CFD discovery algorithms. Experimental results demonstrate that our method can discover effective CFD rules on billion-tuple data within a reasonable period.