Sciweavers

265 search results - page 1 / 53
» Tree-width and functional dependencies in databases
Sort
View
161
Voted
CORR
2010
Springer
139views Education» more  CORR 2010»
14 years 10 months ago
Data Cleaning and Query Answering with Matching Dependencies and Matching Functions
Matching dependencies were recently introduced as declarative rules for data cleaning and entity resolution. Enforcing a matching dependency on a database instance identifies the ...
Leopoldo E. Bertossi, Solmaz Kolahi, Laks V. S. La...
129
Voted
ICDT
2009
ACM
135views Database» more  ICDT 2009»
15 years 10 months ago
On approximating optimum repairs for functional dependency violations
Solmaz Kolahi, Laks V. S. Lakshmanan
138
Voted
ADC
2006
Springer
128views Database» more  ADC 2006»
15 years 9 months ago
Horn clauses and functional dependencies in complex-value databases
We extend Fagin’s result on the equivalence between functional dependencies in relational databases and propositional Horn clauses. It is shown that this equivalence still holds...
Sven Hartmann, Sebastian Link