Abstract:Functional dependencies (FDs) play a very important role in many data management tasks such as schema normalization, data cleaning, and query optimization. Meanwhile, there are ever-increasing application demands for efficient FD discovery on large-scale datasets. Unfortunately, due to huge runtime and memory overhead, the existing single-machine FD discovery algorithms are inefficient for large-scale datasets. Recently, distributed data-parallel computing has become the de facto standard for large-scale data processing. However, it is challenging to design an efficient distributed FD discovery algorithm. In this paper, we present SmartFD, which is an efficient and scalable algorithm for distributed FD discovery. First, we propose a novel attribute sorting-based algorithm framework. Next, to discover all the FDs grouped by a given attribute, we propose an efficient distributed algorithm Attribute-centric Functional Dependency Discovery (AFDD). In AFDD, we design an Fast Sampling and Early Aggregation (FSEA) mechanism to improve the efficiency of distributed sampling and propose a memory-efficient index-based method for distributed FD validation. Moreover, AFDD employs an attribute-parallel method to accelerate the pruning-and-generation of candidate FDs. Furthermore, we propose an adaptive switching strategy between distributed sampling and distributed validation based on the unified time-based efficiency metric. Also, we employ a distributed probing based method to make the switching strategy more accurate. Experimental results on Apache Spark reveal that SmartFD outperforms the state-of-the-art single-machine algorithm HyFD and the existing distributed algorithm HFDD with 3.2 & x00D7;-44.9 & x00D7; and 2.5 & x00D7;-455.7 & x00D7; speedup respectively. Moreover, SmartFD achieves good row scalability and column scalability. Additionally, SmartFD has sub-linear node scalability.

DAFEE: A Scalable Distributed Automatic Feature Engineering Algorithm for Relational Datasets

AEFE: Automatic Embedded Feature Engineering for Categorical Features

Discovering Approximate Functional Dependencies from Distributed Big Data.

Visible-hidden Hybrid Automatic Feature Engineering Via Multi-Agent Reinforcement Learning

SAFE: Scalable Automatic Feature Engineering Framework for Industrial Tasks.

Toward Efficient Automated Feature Engineering

Cross-data Automatic Feature Engineering via Meta-learning and Reinforcement Learning.

Catch: Collaborative Feature Set Search for Automated Feature Engineering

DIFER: Differentiable Automated Feature Engineering

Evolutionary Automated Feature Engineering

Data-driven adaptive and stable feature selection method for large-scale industrial systems

Adaptive Feature Extraction for Entity Relation Extraction

Efficient and Scalable Functional Dependency Discovery on Distributed Data-Parallel Platforms.

AFS-DEA: an Automatic Feature Selection Platform for Differential Expression Analysis

A Dividing-Based Many-Objective Evolutionary Algorithm for Large-Scale Feature Selection.

ASFD: Automatic and Scalable Face Detector

Federated Automated Feature Engineering

FARS: A Multi-relational Feature and Relation Selection Approach for Efficient Classification

Distributed Feature Selection for Big Data Using Fuzzy Rough Sets

DAFDiscover: Robust Mining Algorithm for Dynamic Approximate Functional Dependencies on Dirty Data

A Distributed Integrated Feature Selection Scheme for Column Subset Selection