Sciweavers

265 search results - page 1 / 53
» Tree-width and functional dependencies in databases
Sort
View
CORR
2010
Springer
139views Education» more  CORR 2010»
13 years 6 days 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...
ADC
2006
Springer
128views Database» more  ADC 2006»
13 years 11 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