5 papers
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…
Incorporating Deep Learning Design in Database Queries
Yuval Lev Lubarsky, Dean Light, Boaz Berger +2
Deep learning over relational databases is conventionally realized by translating data into graph representations and applying graph-based neural networks within external framework…
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…
Computing Inconsistency Measures Under Differential Privacy
Shubhankar Mohapatra, Amir Gilad, Xi He +1
Assessing data quality is crucial to knowing whether and how to use the data for different purposes. Specifically, given a collection of integrity constraints, various ways have be…
The Cost of Representation by Subset Repairs
Yuxi Liu, Fangzhu Shen, Kushagra Ghosh +3
Datasets may include errors, and specifically violations of integrity constraints, for various reasons. Standard techniques for ``minimal-cost'' database repairing resolve these vi…