On the public citation graph

Semantic foundations of 4NF in relational database design

0 signed · 77 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1007/3-540-19121-6_15openalex-snapshot
Open problems in database theory
inferredcites →https://doi.org/10.1007/3-540-54009-1_20openalex-snapshot
Objects in relational database schemes with functional, inclusion and exclusion dependencies
inferredcites →https://doi.org/10.1007/978-3-642-69956-6openalex-snapshot
The Structure of the Relational Database Model
inferredcites →https://doi.org/10.1016/0020-0190(88)90050-6openalex-snapshot
A new characterization of FD implication with an application to update anomalies
inferredcites →https://doi.org/10.1016/0020-0190(89)90065-3openalex-snapshot
Boyce–Codd normal form and object normal forms
inferredcites →https://doi.org/10.1016/0020-0255(94)90091-4openalex-snapshot
Insertion anomalies and the justification for 4NF in relational databases
inferredcites →https://doi.org/10.1016/0306-4379(87)90045-7openalex-snapshot
Fact structure and its application to updates in relational databases
inferredcites →https://doi.org/10.1093/comjnl/29.5.458openalex-snapshot
Recognizing Multivalued Dependencies in Relation Schemas
inferredcites →https://doi.org/10.1137/0208017openalex-snapshot
Equivalences among Relational Expressions
inferredcites →https://doi.org/10.1137/0210025openalex-snapshot
Equivalence of Relational Database Schemes
inferredcites →https://doi.org/10.1137/0218030openalex-snapshot
A Design Theory for Solving the Anomalies Problem
inferredcites →https://doi.org/10.1142/s0129054193000225openalex-snapshot
REDUNDANCY AND THE JUSTIFICATION FOR FOURTH NORMAL FORM IN RELATIONAL DATABASES
inferredcites →https://doi.org/10.1145/12047.13676openalex-snapshot
A new normal form for nested relations
inferredcites →https://doi.org/10.1145/27629.214286openalex-snapshot
Reduced MVDs and minimal covers
inferredcites →https://doi.org/10.1145/319587.319592openalex-snapshot
A normal form for relational databases that is based on domains and keys
inferredcites →https://doi.org/10.1145/319732.319749openalex-snapshot
A new normal form for the design of relational database schemata
inferredcites →https://doi.org/10.1145/320107.320115openalex-snapshot
Testing implications of data dependencies
inferredcites →https://doi.org/10.1145/320493.320489openalex-snapshot
Synthesizing third normal form relations from functional dependencies
inferredcites →https://doi.org/10.1145/320557.320571openalex-snapshot
Multivalued dependencies and a new normal form for relational databases
inferredcites →https://doi.org/10.1145/320613.320614openalex-snapshot
On the menbership problem for functional and multivalued dependencies in relational databases
inferredcites →https://doi.org/10.1145/322326.322330openalex-snapshot
Testing satisfaction of functional dependencies
inferredcites →https://doi.org/10.1145/38713.38733openalex-snapshot
The design of ¬ 1NF relational databases into nested normal form
inferredcites →https://doi.org/10.1145/509404.509414openalex-snapshot
A complete axiomatization for functional and multivalued dependencies in database relations
inferredcites →https://doi.org/10.1145/582095.582120openalex-snapshot
Normal forms and relational database operators
inferredcites →https://doi.org/10.1201/9781420003345.ch1openalex-snapshot
Introduction to Database Systems
inferredcites →https://doi.org/10.26180/14973144openalex-snapshot
The semantic justification for normal forms in relational database design
inferredcites →https://doi.org/10.5860/choice.26-5107openalex-snapshot
Principles of database and knowledge-base systems
inferredcites →https://doi.org/10.5860/choice.29-0950openalex-snapshot
Data models, database languages and database management systems

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1007/11408079_31openalex-snapshot
Database Design with Equality-Generating Dependencies
inferred← citeshttps://doi.org/10.1007/11663881_9openalex-snapshot
The Nested List Normal Form for Functional and Multivalued Dependencies
inferred← citeshttps://doi.org/10.1007/3-540-45017-3_4openalex-snapshot
Multivalued Dependencies and a 4NF for XML
inferred← citeshttps://doi.org/10.1007/978-3-030-21290-2_19openalex-snapshot
A Fourth Normal Form for Uncertain Data
inferred← citeshttps://doi.org/10.1007/978-3-030-62522-1_43openalex-snapshot
Structural and Computational Properties of Possibilistic Armstrong Databases
inferred← citeshttps://doi.org/10.1007/978-3-031-17995-2_25openalex-snapshot
Object Normal Form, Fourth Normal Form and Their Application to Database Security
inferred← citeshttps://doi.org/10.1007/978-3-319-31803-5_9openalex-snapshot
Approximation Logics for Subclasses of Probabilistic Conditional Independence and Hierarchical Dependence on Incomplete Data
inferred← citeshttps://doi.org/10.1007/978-3-540-27772-9_35openalex-snapshot
Redundancy Free Mappings from Relations to XML
inferred← citeshttps://doi.org/10.1007/978-3-540-39429-7_17openalex-snapshot
A Redundancy Free 4NF for XML
inferred← citeshttps://doi.org/10.1007/978-3-540-45160-0_7openalex-snapshot
Redundancy Free Mappings from Relations to XML
inferred← citeshttps://doi.org/10.1007/978-3-642-02261-6_21openalex-snapshot
Spoilt for Choice: Full First-Order Hierarchical Decompositions
inferred← citeshttps://doi.org/10.1007/978-3-642-20920-8_14openalex-snapshot
The Boyce-Codd-Heath Normal Form for SQL
inferred← citeshttps://doi.org/10.1007/978-3-642-28279-9_8openalex-snapshot
Foundations for a Fourth Normal Form over SQL-Like Databases
inferred← citeshttps://doi.org/10.1007/bfb0035011openalex-snapshot
Redundancy elimination and a new normal form for relational database design
inferred← citeshttps://doi.org/10.1007/s00236-007-0048-xopenalex-snapshot
On the equivalence between FDs in XML and FDs in relations
inferred← citeshttps://doi.org/10.1007/s00778-011-0239-5openalex-snapshot
Design by example for SQL table definitions with functional dependencies
inferred← citeshttps://doi.org/10.1007/s00778-025-00902-2openalex-snapshot
Third and Boyce–Codd normal form for property graphs
inferred← citeshttps://doi.org/10.1007/s10472-005-9015-9openalex-snapshot
Functional and multivalued dependencies in nested databases generated by record and list constructor
inferred← citeshttps://doi.org/10.1016/j.datak.2009.06.001openalex-snapshot
Constraint acquisition for Entity-Relationship models
inferred← citeshttps://doi.org/10.1016/j.ins.2013.01.009openalex-snapshot
Reasoning about functional and full hierarchical dependencies over partial relations
inferred← citeshttps://doi.org/10.1016/j.ipl.2010.06.002openalex-snapshot
Armstrong axioms and Boyce–Codd–Heath Normal Form under bag semantics
inferred← citeshttps://doi.org/10.1016/j.is.2018.04.001openalex-snapshot
SQL schema design: foundations, normal forms, and normalization
inferred← citeshttps://doi.org/10.1016/j.is.2019.04.003openalex-snapshot
Relational database schema design for uncertain data
inferred← citeshttps://doi.org/10.1016/j.is.2023.102208openalex-snapshot
Cardinality constraints and functional dependencies in SQL: Taming data redundancy in logical database design
inferred← citeshttps://doi.org/10.1016/j.is.2023.102224openalex-snapshot
Towards the efficient discovery of meaningful functional dependencies
inferred← citeshttps://doi.org/10.1016/j.jcss.2011.12.012openalex-snapshot
Characterisations of multivalued dependency implication over undetermined universes
inferred← citeshttps://doi.org/10.1016/j.jcss.2012.01.003openalex-snapshot
The implication problem for ‘closest node’ functional dependencies in complete XML documents
inferred← citeshttps://doi.org/10.1016/j.jcss.2016.02.007openalex-snapshot
On the finite and general implication problems of independence atoms and keys
inferred← citeshttps://doi.org/10.1016/j.tcs.2015.07.017openalex-snapshot
Frontiers for propositional reasoning about fragments of probabilistic conditional independence and hierarchical database decompositions
inferred← citeshttps://doi.org/10.1023/a:1013134906161openalex-snapshot
Decomposition of object-oriented database schemas
inferred← citeshttps://doi.org/10.1109/icde.2019.00137openalex-snapshot
Discovery and Ranking of Functional Dependencies
inferred← citeshttps://doi.org/10.1109/titb.2004.832541openalex-snapshot
A Dynamic Clinical Dental Relational Database
inferred← citeshttps://doi.org/10.1145/1016028.1016029openalex-snapshot
Strong functional dependencies and their application to normal forms in XML
inferred← citeshttps://doi.org/10.1145/1059513.1059519openalex-snapshot
An information-theoretic approach to normal forms for relational and XML data
inferred← citeshttps://doi.org/10.1145/1228268.1228284openalex-snapshot
Normalization theory for XML
inferred← citeshttps://doi.org/10.1145/1670243.1670248openalex-snapshot
An information-theoretic analysis of worst-case redundancy in database design
inferred← citeshttps://doi.org/10.1145/2188349.2188355openalex-snapshot
The implication problem of data dependencies over SQL table definitions
inferred← citeshttps://doi.org/10.1145/2882903.2915239openalex-snapshot
SQL Schema Design
inferred← citeshttps://doi.org/10.1145/2983323.2983801openalex-snapshot
Relational Database Schema Design for Uncertain Data
inferred← citeshttps://doi.org/10.1145/3448016.3459238openalex-snapshot
Logical Schema Design that Quantifies Update Inefficiency and Join Efficiency
inferred← citeshttps://doi.org/10.1145/3450518openalex-snapshot
Embedded Functional Dependencies and Data-completeness Tailored Database Design
inferred← citeshttps://doi.org/10.1145/3588693openalex-snapshot
Composite Object Normal Forms: Parameterizing Boyce-Codd Normal Form by the Number of Minimal Keys
inferred← citeshttps://doi.org/10.1145/3725362openalex-snapshot
Synthesizing Third Normal Form Schemata that Minimize Integrity Maintenance and Update Overheads: Parameterizing 3NF by the Numbers of Minimal Keys and Functional Dependencies
inferred← citeshttps://doi.org/10.1145/3744897openalex-snapshot
The Bounded Cardinality Normal Form for the Logical Design of Relational Database Schemata
inferred← citeshttps://doi.org/10.1145/773153.773155openalex-snapshot
An information-theoretic approach to normal forms for relational and XML data
inferred← citeshttps://doi.org/10.14778/3342263.3342626openalex-snapshot
Embedded functional dependencies and data-completeness tailored database design
inferred← citeshttps://doi.org/10.26686/wgtn.17007619openalex-snapshot
On the Discovery of Semantically Meaningful SQL Constraints from Armstrong Samples: Foundations, Implementation, and Evaluation
inferred← citeshttps://doi.org/10.3233/978-1-61499-361-2-1openalex-snapshot
Normal Forms and Normalization for Probabilistic Databases under Sharp Constraints
inferred← citeshttps://doi.org/10.3233/fi-2011-385openalex-snapshot
On Inferences of Full First-Order Hierarchical Decompositions
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.