3 papers
cs.DS2026
Optimal Repairs for Unary Functional Dependencies: Resolving the Case of Updates
Benny Kimelfeld, Ester Livshits
If a table violates its required set of functional dependencies (FDs), what is the minimum number of cell changes needed to restore consistency? This fundamental problem, known as…
cs.DB2025
Analyzing Deviations from Monotonic Trends through Database Repair
Shunit Agmon, Jonathan Gal, Amir Gilad +4
Datasets often exhibit violations of expected monotonic trends - for example, higher education level correlating with higher average salary, newer homes being more expensive, or di…
cs.DB2024
Repairing Databases over Metric Spaces with Coincidence Constraints
Youri Kaminsky, Benny Kimelfeld, Ester Livshits +2
Datasets often contain values that naturally reside in a metric space: numbers, strings, geographical locations, machine-learned embeddings in a Euclidean space, and so on. We stud…