Cover Image

EAIFD: A Fast and Scalable Algorithm for Incremental Functional Dependency Discovery

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Xu, Yajuan, Han, Xixian, Wan, Xiaolong
Format:	Preprint
Published:	2026
Subjects:	Databases
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Top-k Approximate Functional Dependency Discovery
by: Wan, Xiaolong, et al.
Published: (2026)

Redundancy-Driven Top-$k$ Functional Dependency Discovery
by: Wan, Xiaolong, et al.
Published: (2026)

Topology-Aware Subset Repair via Entropy-Guided Density and Graph Decomposition
by: Zhao, Guoqi, et al.
Published: (2026)

PAT: Pattern-Perceptive Transformer for Error Detection in Relational Databases
by: Fu, Jian, et al.
Published: (2025)

Fast Algorithm for Embedded Order Dependency Validation (Extended Version)
by: Ramos, Alejandro, et al.
Published: (2023)

PG-HIVE: Hybrid Incremental Schema Discovery for Property Graphs
by: Sideri, Sofia, et al.
Published: (2025)

Scalable Substructure Discovery Algorithm For Homogeneous Multilayer Networks
by: Singh, Arshdeep, et al.
Published: (2025)

OceanBase Bacchus: a High-Performance and Scalable Cloud-Native Shared Storage Architecture for Multi-Cloud
by: Xu, Quanqing, et al.
Published: (2026)

Efficient Semi-External Breadth-First Search
by: Wan, Xiaolong, et al.
Published: (2025)

EEvA: Fast Expert-Based Algorithms for Buffer Page Replacement
by: Demin, Alexander, et al.
Published: (2024)

Efficient and Scalable Self-Healing Databases Using Meta-Learning and Dependency-Driven Recovery
by: Chandra, Joydeep, et al.
Published: (2025)

LakeVisage: Towards Scalable, Flexible and Interactive Visualization Recommendation for Data Discovery over Data Lakes
by: Hu, Yihao, et al.
Published: (2025)

Incremental Consistent Updating of Incomplete Databases
by: Chabin, Jacques, et al.
Published: (2023)

Recent Increments in Incremental View Maintenance
by: Olteanu, Dan
Published: (2024)

A Tree-Structured Two-Phase Commit Framework for OceanBase: Optimizing Scalability and Consistency
by: Xu, Quanqing, et al.
Published: (2026)

Introducing Schema Inference as a Scalable SQL Function [Extended Version]
by: Dani, Calvin, et al.
Published: (2024)

Scalable and Explainable Enterprise Knowledge Discovery Using Graph-Centric Hybrid Retrieval
by: Rao, Nilima, et al.
Published: (2025)

Incremental Sliding Window Connectivity over Streaming Graphs
by: Zhang, Chao, et al.
Published: (2024)

In-memory Incremental Maintenance of Provenance Sketches [extended version]
by: Li, Pengyuan, et al.
Published: (2025)

A Unified and Scalable Algorithm Framework of User-Defined Temporal $(k,\mathcal{X})$-Core Query
by: Zhong, Ming, et al.
Published: (2023)

CQE under Epistemic Dependencies: Algorithms and Experiments (extended version)
by: Marconi, Lorenzo, et al.
Published: (2025)

Incremental high average-utility itemset mining: survey and challenges
by: Chen, Jing, et al.
Published: (2024)

OpenIVM: a SQL-to-SQL Compiler for Incremental Computations
by: Battiston, Ilaria, et al.
Published: (2024)

SynchroStore: A Cost-Based Fine-Grained Incremental Compaction for Hybrid Workloads
by: Zhang, Yinan, et al.
Published: (2025)

Revisiting Task-Oriented Dataset Search in the Era of Large Language Models: Challenges, Benchmark, and Solution
by: Wei, Zixin, et al.
Published: (2025)

From Tokens to Materials: Leveraging Language Models for Scientific Discovery
by: Wan, Yuwei, et al.
Published: (2024)

PLANSIEVE: Real-time Suboptimal Query Plan Detection Through Incremental Refinements
by: Datta, Asoke, et al.
Published: (2025)

WoW: A Window-to-Window Incremental Index for Range-Filtering Approximate Nearest Neighbor Search
by: Wang, Ziqi, et al.
Published: (2025)

Conflict Detection for Temporal Knowledge Graphs:A Fast Constraint Mining Algorithm and New Benchmarks
by: Chen, Jianhao, et al.
Published: (2023)

Blend: A Unified Data Discovery System
by: Esmailoghli, Mahdi, et al.
Published: (2023)

Incremental Gaussian Mixture Clustering for Data Streams
by: Bhanderi, Aniket, et al.
Published: (2024)

HARMONY: A Scalable Distributed Vector Database for High-Throughput Approximate Nearest Neighbor Search
by: Xu, Qian, et al.
Published: (2025)

Quantum Information-Theoretical Size Bounds for Conjunctive Queries with Functional Dependencies
by: Uotila, Valter, et al.
Published: (2025)

This is Going to Sound Crazy, But What If We Used Large Language Models to Boost Automatic Database Tuning Algorithms By Leveraging Prior History? We Will Find Better Configurations More Quickly Than Retraining From Scratch!
by: Zhang, William, et al.
Published: (2025)

SHINE: A Scalable HNSW Index in Disaggregated Memory
by: Widmoser, Manuel, et al.
Published: (2025)

FlowLog: Efficient and Extensible Datalog via Incrementality
by: Zhao, Hangdong, et al.
Published: (2025)

Mining Weighted Sequential Patterns in Incremental Uncertain Databases
by: Roy, Kashob Kumar, et al.
Published: (2024)

A Novel Approach to Process Discovery with Enhanced Loop Handling
by: Eldin, Ali Nour, et al.
Published: (2024)

Setchain Algorithms for Blockchain Scalability
by: Karmegam, Arivarasan, et al.
Published: (2025)

Towards Operationalizing Heterogeneous Data Discovery
by: Wang, Jin, et al.
Published: (2025)