Elaboration on functional dependencies: Functional dependencies are dead, long live functional dependencies! [PDF]
ACM SIGPLAN Notices, 2009 status ...
Karachalias, Georgios, Schrijvers, Tom
core +5 more sources
Origins of transfer establish networks of functional dependencies for plasmid transfer by conjugation. [PDF]
Nucleic Acids Res, 2023 Plasmids can be transferred between cells by conjugation, thereby driving bacterial evolution by horizontal gene transfer. Yet, we ignore the molecular mechanisms of transfer for many plasmids because they lack all protein-coding genes required for ...
Ares-Arroyo M, Coluzzi C, Rocha EPC.
europepmc +2 more sources
An Efficient and Scalable Algorithm to Mine Functional Dependencies from Distributed Big Data [PDF]
Sensors, 2022 A crucial step in improving data quality is to discover semantic relationships between data. Functional dependencies are rules that describe semantic relationships between data in relational databases and have been applied to improve data quality ...
Wanqing Wu, Wenyu Mao
doaj +2 more sources
The Shapley Value of Inconsistency Measures for Functional Dependencies [PDF]
Logical Methods in Computer Science, 2022 Quantifying the inconsistency of a database is motivated by various goals including reliability estimation for new datasets and progress indication in data cleaning.
Ester Livshits, Benny Kimelfeld
doaj +3 more sources
Computing Optimal Repairs for Functional Dependencies. [PDF]
Proc ACM SIGACT SIGMOD SIGART Symp Princ Database Syst, 2018 We investigate the complexity of computing an optimal repair of an inconsistent database, in the case where integrity constraints are Functional Dependencies (FDs).
Livshits E, Kimelfeld B, Roy S.
europepmc +3 more sources
Discovering Graph Functional Dependencies [PDF]
ACM Transactions on Database Systems, 2018 This article studies discovery of Graph Functional Dependencies (GFDs), a class of functional dependencies defined on graphs. We investigate the fixed-parameter tractability of three fundamental problems related to GFD discovery. We show that the implication and satisfiability problems are fixed-parameter tractable, but the validation problem is co-W[1]
Fan, Wenfei +3 more
openaire +2 more sources
Identifying Causal Effects Under Functional Dependencies [PDF]
EntropyWe study the identification of causal effects, motivated by two improvements to identifiability that can be attained if one knows that some variables in a causal graph are functionally determined by their parents (without needing to know the specific ...
Yizuo Chen, Adnan Darwiche
doaj +2 more sources
Soundness and Completeness of Inference Rules for New Vague Functional Dependencies [PDF]
MATEC Web of Conferences, 2019 In this paper we introduce a new definition of vague functional dependency based on application of appropriately chosen similarity measures. The definition is adjusted in order to be applicable to both, the imprecise and precise vague functional ...
Gušic´ Dženan
doaj +2 more sources
Efficient Discovery of Ontology Functional Dependencies [PDF]
International Conference on Information and Knowledge Management, 2017 Poor data quality has become a pervasive issue due to the increasing complexity and size of modern datasets. Constraint based data cleaning techniques rely on integrity constraints as a benchmark to identify and correct errors.
Baskaran, Sridevi +4 more
core +2 more sources
Problem Decomposition Method to Compute an Optimal Cover for a Set of Functional Dependencies [PDF]
Database Systems Journal, 2011 The paper proposes a problem decomposition method for building optimal cover for a set of functional dependencies to decrease the solving time. At the beginning, the paper includes an overview of the covers of functional dependencies.
Vitalie COTELEA
doaj +2 more sources