Live briefing
Everything about Multivalued dependency
Full constraint between two sets of attributes in a relation
In database theory, a multivalued dependency is a full constraint between two sets of attributes in a relation. Wikipedia →
🧭 Start here: a 6-step reading path
- Read the overview: Multivalued dependencyA 5-minute orientation
- Skim a recent paper: HDMixer: Hierarchical Dependency with Extendable Patch for Multivariate Time Series ForecastingInfluential work since 2022
- Pick up a classic book: Database system conceptsThe most-reprinted book on the subject
- Read the landmark paper: Multivalued dependencies and a new normal form for relational databasesCited 508 times
- Go sideways: Functional dependencyA closely related topic
- Go sideways: Relational modelA closely related topic
📖 Definitions
No dictionary entry for this exact phrase.
🗂️ The subject at a glance
🏆 Landmark papers (most cited)
Multivalued dependencies and a new normal form for relational databases
Characterisations of multivalued dependency implication over undetermined universes
An extension of conflict-free multivalued dependency sets
Whether a Set of Multivalued Dependencies Implies a Join Dependency is NP-hard
A Vague Multivalued Data Dependency
A characterization of multivalued dependencies equivalent to a join dependency
When do non-conflict-free multivalued dependency sets appear?
‘Possible’ membership of a multivalued dependency in a relational database
🆕 Influential since 2022
📚 Books worth reading
Database system conceptsAbraham Silberschatz · 1997
Binary Decision Diagrams and Extensions for System Reliability AnalysisLiudong Xing, Suprasad V. Amari · 2015
Subset dependencies as an alternative to embedded multivalued dependenciesYehoshua Sagiv · 1979
An algorithm for inferring multivalued dependencies that works also for a subclass of propositional logicYehoshua Sagiv · 1979
Incomplete data and data dependencies in relational databasesSergio Greco · 2012
Fuzzy sets, logics, and reasoning about knowledgeDidier Dubois, E. P. Klement · 1999- 📕Multivalued dependencies and a normal form for XMLYuanyuan Zhang · 2004
Database SystemsRamez Elmasri, Shamkant B. Navathe · 2010
Ranked by number of editions on Open Library, a rough measure of how lasting a book is.
🔗 Related topics
- Functional dependency In relational database theory, a functional dependency (FD) is constraint between two attribute sets, whereby values in one set (the determinant set) determine…
- Relational model The relational model (RM) is an approach to managing data using a structure and language consistent with first-order predicate logic, first described in…
- Fourth normal form Fourth normal form (4NF) is a normal form used in database normalization. Introduced by Ronald Fagin in 1977, 4NF is the next level of normalization after…
- Candidate key A candidate key, or simply a key, of a relational database is any set of columns that have a unique combination of values in each row, with the additional…
- Dependence logic Dependence logic is a logical formalism, created by Jouko Väänänen, which adds dependence atoms to the language of first-order logic. A dependence atom…
- Referential integrity Referential integrity is a property of data stating that all its references are valid. In the context of relational databases, it requires that if a value…
- Superkey In the relational data model, a superkey is any set of attributes that uniquely identifies each tuple of a relation. Because superkey values are unique…
- Fifth normal form Fifth normal form (5NF), also known as projection–join normal form (PJ/NF), is a level of database normalization designed to remove redundancy in relational…