FAQ

Functional dependency

Known as: Functional dependencies, Fundep, Heath's theorem 
In relational database theory, a functional dependency is a constraint between two sets of attributes in a relation from a database. In other words… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1974-2018
05010019742018

Related topics

Related topics

30 relations
Armstrong's axiomsAttribute domainBoyce–Codd normal formCandidate key
(More)

Broader (1)

Data modeling

Related mentions per year

Related mentions per year

1941-2018
19401960198020002020
Functional dependency
Dependency theory
Relational model
Database normalization
Relational database
Lookup table

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
Introduction to Functional Dependency Network Analysis
Critical considerations in engineering enterprise systems are identifying, representing, and measuring dependencies between… (More)
Is this relevant?
Highly Cited
2009
Highly Cited
2009
Discovering Conditional Functional Dependencies
This paper investigates the discovery of conditional functional dependencies (CFDs). CFDs are a recent extension of functional… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 7
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Conditional functional dependencies for capturing data inconsistencies
We propose a class of integrity constraints for relational databases, referred to as <i>conditional functional dependencies</i… (More)
  • figure 1
  • figure 8
  • figure 7
  • figure 9
  • figure 10
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Conditional Functional Dependencies for Data Cleaning
We propose a class of constraints, referred to as conditional functional dependencies (CFDs), and study their applications in… (More)
  • figure 1
  • figure 3
  • figure 6
  • figure 7
  • figure 8
Is this relevant?
Highly Cited
2004
Highly Cited
2004
CORDS: Automatic Discovery of Correlations and Soft Functional Dependencies
The rich dependency structure found in the columns of real-world relational databases can be exploited to great advantage, but… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2004
Highly Cited
2004
Strong functional dependencies and their application to normal forms in XML
In this article, we address the problem of how to extend the definition of functional dependencies (FDs) in incomplete relations… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2004
2004
Functional Dependency for Verification Reduction
The existence of functional dependency among the state variables of a state transition system was identified as a common cause of… (More)
  • table 1
  • table 2
  • table 3
Is this relevant?
Highly Cited
2000
Highly Cited
2000
Type Classes with Functional Dependencies
Type classes in Haskell allow programmers to define functions that can be used on a set of different types, with a potentially… (More)
Is this relevant?
Highly Cited
1999
Highly Cited
1999
TANE: An Efficient Algorithm for Discovering Functional and Approximate Dependencies
The discovery of functional dependencies from relations is an important database analysis technique. We present TANE, an… (More)
  • figure 1
  • figure 2
  • table 1
  • table 2
  • figure 3
Is this relevant?
Highly Cited
1982
Highly Cited
1982
Testing Containment of Conjunctive Queries Under Functional and Inclusion Dependencies
We consider the problem of optimizing conjunctive queries in the presence of inclusion and functional dependencies. We show that… (More)
Is this relevant?