Functional Dependencies for Graphs [PDF]
Proceedings of the 2016 International Conference on Management of Data, 2016 We propose a class of functional dependencies for graphs, referred to as GFDs. GFDs capture both attribute-value dependencies and topological structures of entities, and subsume conditional functional dependencies (CFDs) as a special case. We show that the satisfiability and implication problems for GFDs are coNP-complete and NP-complete, respectively,
Wenfei Fan +2 more
openaire +3 more sources
Justification for inclusion dependency normal form [PDF]
, 2000 Functional dependencies (FDs) and inclusion dependencies (INDs) are the most fundamental integrity constraints that arise in practice in relational databases.
Vincent, Millist W., Levene, Mark
core +8 more sources
Inclusion dependencies and their interaction with functional dependencies in SQL
Journal of Computer and System Sciences, 2017 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Henning Köhler, Sebastian Link
openaire +4 more sources
KeyFinder: An Efficient Minimal Keys Finding Algorithm For Relational Databases
Inteligencia Artificial, 2021 In relational databases, it is essential to know all minimal keys since the concept of database normaliza- tion is based on keys and functional dependencies of a relation schema.
Moussa Demba
doaj +3 more sources
Financial relationships and dependencies in Czech secondary school mathematics textbooks
Scientia in Educatione, 2023 This article analyses and compares four sets of Czech secondary school mathematics textbooks from the perspective of financial relationships and dependencies.
Petr Čechák
doaj +1 more source
Guaranteeing no interaction between functional dependencies and tree-like inclusion dependencies [PDF]
, 2001 Functional dependencies (FDs) and inclusion dependencies (INDs) are the most fundamental integrity constraints that arise in practice in relational databases.
Mark Levene +3 more
core +1 more source
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 +1 more source
Finding the Transitive Closure of Functional Dependencies using Strategic Port Graph Rewriting [PDF]
Electronic Proceedings in Theoretical Computer Science, 2019 We present a new approach to the logical design of relational databases, based on strategic port graph rewriting. We show how to model relational schemata as attributed port graphs and provide port graph rewriting rules to perform computations on ...
János Varga
doaj +1 more source
Functional Dependence and Analytic Functions [PDF]
Canadian Mathematical Bulletin, 1979 AbstractWithout appealing to the Cauchy theorem or its corollaries, it is proved that the real and imaginary parts of a non-constant complex-valued analytic function of several complex variables are functionally independent. This unifies and generalizes some results sporadically treated in standard treatises on function theory.
openaire +2 more sources
Functional Dependence in Strategic Games (extended abstract) [PDF]
Electronic Proceedings in Theoretical Computer Science, 2013 The paper studies properties of functional dependencies between strategies of players in Nash equilibria of multi-player strategic games. The main focus is on the properties of functional dependencies in the context of a fixed dependency graph for pay ...
Kristine Harjes, Pavel Naumov
doaj +1 more source