Functional dependency ≈ Functional dependency
View article: Functional Dependencies for Graphs
Functional Dependencies for Graphs Open
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.…
View article
Demystifying the vulnerability propagation and its evolution via dependency trees in the NPM ecosystem Open
Third-party libraries with rich functionalities facilitate the fast\ndevelopment of Node.js software, but also bring new security threats that\nvulnerabilities could be introduced through dependencies. In particular, the\nthreats could be …
View article
Modeling Concept Dependencies in a Scientific Corpus Open
Our goal is to generate reading lists for students that help them optimally learn technical material.Existing retrieval algorithms return items directly relevant to a query but do not return results to help users read about the concepts su…
View article
Discovery of genuine functional dependencies from relational data with missing values Open
Functional dependencies (FDs) play an important role in maintaining data quality. They can be used to enforce data consistency and to guide repairs over a database. In this work, we investigate the problem of missing values and its impact …
View article
Mining conditional functional dependency rules on big data Open
Current Conditional Functional Dependency (CFD) discovery algorithms always need a well-prepared training dataset. This condition makes them difficult to apply on large and low-quality datasets. To handle the volume issue of big data, we d…
View article
Pattern functional dependencies for data cleaning Open
Patterns (or regex-based expressions) are widely used to constrain the format of a domain (or a column), e.g. , a Year column should contain only four digits, and thus a value like "1980-" might be a typo. Moreover, integrity constraints (…
View article
A Statistical Perspective on Discovering Functional Dependencies in Noisy Data Open
We study the problem of discovering functional dependencies (FD) from a noisy data set. We adopt a statistical perspective and draw connections between FD discovery and structure learning in probabilistic graphical models. We show that dis…
View article
Dependencies for Graphs Open
This paper proposes a class of dependencies for graphs, referred to as graph entity dependencies (GEDs). A GED is a combination of a graph pattern and an attribute dependency. In a uniform format, GEDs express graph functional dependencies…
View article
The Parameterized Complexity of Dependency Detection in Relational Databases Open
We study the parameterized complexity of classical problems that arise in the profiling of relational data. Namely, we characterize the complexity of detecting unique column combinations (candidate keys), functional dependencies, and inclu…
View article
Discovering Graph Functional Dependencies Open
This paper studies discovery of 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 satisfiabi…
View article
Guarded-Based Disjunctive Tuple-Generating Dependencies Open
We perform an in-depth complexity analysis of query answering under guarded-based classes of disjunctive tuple-generating dependencies (DTGDs), focusing on (unions of) conjunctive queries ((U)CQs). We show that the problem under investigat…
View article
Nonlinear Functional Modeling Using Neural Networks Open
We introduce a new class of nonlinear models for functional data based on neural networks. Deep learning has been very successful in nonlinear modeling, but there has been little work done in the functional data setting. We propose two var…
View article
Cascading failures in interdependent networks with finite functional components Open
We present a cascading failure model of two interdependent networks in which functional nodes belong to components of size greater than or equal to s. We find theoretically and via simulation that in complex networks with random dependency…
View article
Embedded functional dependencies and data-completeness tailored database design Open
We establish a robust schema design framework for data with missing values. The framework is based on the new notion of an embedded functional dependency, which is independent of the interpretation of missing values, able to express comple…
View article
Computing Join Queries with Functional Dependencies Open
Recently, Gottlob, Lee, Valiant, and Valiant (GLVV) presented an output size bound for join queries with functional dependencies (FD), based on a linear program on polymatroids. GLVV bound strictly generalizes the bound of Atserias, Grohe …
View article
Dependency Annotation Choices: Assessing Theoretical and Practical Issues of Universal Dependencies Open
This article attempts to place dependency annotation options on a solid theoretical and applied footing.By verifying the validity of some basic choices of the current dependency reference framework, Universal Dependencies (UD), in a perspe…
View article
Fixing rules for data cleaning based on conditional functional dependency Open
Most existing databases suffer from data inconsistencies. Enhancing data quality efforts are necessary to resolve this issue. In this paper, two techniques are proposed for mining accurate conditional functional dependencies rules from suc…
View article
Embedded Functional Dependencies and Data-completeness Tailored Database Design Open
We establish a principled schema design framework for data with missing values. The framework is based on the new notion of an embedded functional dependency, which is independent of the interpretation of missing values, able to express co…
View article
Inclusion dependencies and their interaction with functional dependencies in SQL Open
Driven by the SQL standard, we investigate simple and partial inclusion dependencies (INDs) with not null constraints. Implication of simple INDs and not null constraints is not finitely axiomatizable. We propose not null inclusion depende…
View article
MULAN: Evaluation and ensemble statistical inference for functional connectivity Open
Many analysis methods exist to extract graphs of functional connectivity from neuronal networks. Confidence in the results is limited because, (i) different methods give different results, (ii) parameter setting directly influences the fin…
View article
Identifying and Analyzing Dependencies in and among Complex Cyber Physical Systems Open
Contemporary Critical Infrastructures (CIs), such as the power grid, comprise cyber physical systems that are tightly coupled, to form a complex system of interconnected components with interacting dependencies. Modelling methodologies hav…
View article
Discovering Order Dependencies through Order Compatibility Open
A relevant task in the exploration and understanding of large datasets is the discovery of hidden relationships in the data. In particular, functional dependencies have received considerable attention in the past. However, there are other …
View article
Mining Approximate Acyclic Schemes from Relations Open
Acyclic schemes have numerous applications in databases and in machine learning, such as improved design, more efficient storage, and increased performance for queries and machine learning algorithms. Multivalued dependencies (MVDs) are th…
View article
Semantic Acyclicity Under Constraints Open
A conjunctive query (CQ) is semantically acyclic if it is equivalent to an acyclic one. Semantic acyclicity has been studied in the constraint-free case, and deciding whether a query enjoys this property is NP-complete. However, in case th…
View article
The Shapley Value of Inconsistency Measures for Functional Dependencies Open
Quantifying the inconsistency of a database is motivated by various goals including reliability estimation for new datasets and progress indication in data cleaning. Another goal is to attribute to individual tuples a level of responsibili…
View article
Pressure dependency of localization degree in heavy fermion CeIn3: A density functional theory analysis Open
Two dramatic discrepancies between previous reliable experimental and ab initio DFT results are identified to occur at two different pressures in CeIn 3 , as discussed through the paper. We physically discuss sources of the phenomena and i…
View article
Exploiting equality generating dependencies in checking chase termination Open
The chase is a well-known algorithm with a wide range of applications in data exchange, data cleaning, data integration, query optimization, and ontological reasoning. Since the chase evaluation might not terminate and it is undecidable wh…
View article
Prediction of TF-Binding Site by Inclusion of Higher Order Position Dependencies Open
Most proposed methods for TF-binding site (TFBS) predictions only use low order dependencies for predictions due to the lack of efficient methods to extract higher order dependencies. In this work, we first propose a novel method to extrac…
View article
Influence of Lithium-Ion-Battery Equivalent Circuit Model Parameter Dependencies and Architectures on the Predicted Heat Generation in Real-Life Drive Cycles Open
This study investigates the influence of the considered Electric Equivalent Circuit Model (ECM) parameter dependencies and architectures on the predicted heat generation rate by using the Bernardi equation. For this purpose, the whole work…
View article
Discovering Similarity Inclusion Dependencies Open
Inclusion dependencies (INDs) are a well-known type of data dependency, specifying that the values of one column are contained in those of another column. INDs can be used for various purposes, such as foreign-key candidate selection or jo…