3 papers
cs.DB2026
Topology-Aware Subset Repair via Entropy-Guided Density and Graph Decomposition
Guoqi Zhao, Xixian Han, Xiaolong Wan
Subset repair is an important data cleaning technique that enforces integrity constraints by deleting a minimal number of conflicting tuples, yet multiple minimal repairs often exi…
cs.DB2026
EAIFD: A Fast and Scalable Algorithm for Incremental Functional Dependency Discovery
Yajuan Xu, Xixian Han, Xiaolong Wan
Functional dependencies (FDs) are fundamental integrity constraints in relational databases, but discovering them under incremental updates remains challenging. While static algori…
cs.DB2026
Redundancy-Driven Top- Functional Dependency Discovery
Xiaolong Wan, Xixian Han
Functional dependencies (FDs) are basic constraints in relational databases and are used for many data management tasks. Most FD discovery algorithms find all valid dependencies, b…