On the public citation graph
The semantic justification for normal forms in relational database design
0 signed · 175 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.
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.
What this work says
Outgoing claims: the papers this work cites, builds on, or argues with.
inferredcites →https://doi.org/10.1002/j.1538-7305.1983.tb03470.xopenalex-snapshot
An Algebraic Theory of Relational Databases
inferredcites →https://doi.org/10.1007/3-540-09541-1_27openalex-snapshot
Equivalent key problem of the relational database model
inferredcites →https://doi.org/10.1007/3-540-16042-6_17openalex-snapshot
The implication problem for functional and multivalued dependencies : An algebraic approach
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-53507-1_81openalex-snapshot
Removing redundancy and updating databases
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-1-4615-8297-7_2openalex-snapshot
On The Properties of Join Dependencies
inferredcites →https://doi.org/10.1007/978-3-642-59412-0_18openalex-snapshot
The Entity Relationship Model — Toward a Unified View of Data
inferredcites →https://doi.org/10.1007/978-3-642-69956-6openalex-snapshot
The Structure of the Relational Database Model
inferredcites →https://doi.org/10.1007/978-3-642-82375-6_7openalex-snapshot
Updating Relational Views
inferredcites →https://doi.org/10.1007/978-3-642-96826-6openalex-snapshot
Foundations of Logic Programming
inferredcites →https://doi.org/10.1007/978-3-662-41567-2_2openalex-snapshot
On the gross architecture for the next generation Database Management Systems
inferredcites →https://doi.org/10.1007/978-3-663-12018-6openalex-snapshot
Dependencies in Relational Databases
inferredcites →https://doi.org/10.1007/bf00279950openalex-snapshot
On generating database schemes bounded or constant-time-maintainable by extensibility
inferredcites →https://doi.org/10.1007/bf00290729openalex-snapshot
Inferring multivalued dependencies from functional and join dependencies
inferredcites →https://doi.org/10.1016/0020-0190(76)90003-xopenalex-snapshot
On the complexity of finding the set of candidate keys for a given set of functional dependencies
inferredcites →https://doi.org/10.1016/0020-0190(78)90013-3openalex-snapshot
On the number of candidate keys
inferredcites →https://doi.org/10.1016/0020-0190(80)90013-7openalex-snapshot
On the computational complexity of cardinality constraints in relational databases
inferredcites →https://doi.org/10.1016/0020-0190(80)90053-8openalex-snapshot
On covering Boyce-Codd normal forms
inferredcites →https://doi.org/10.1016/0020-0190(80)90114-3openalex-snapshot
Testing the universal instance assumption
inferredcites →https://doi.org/10.1016/0020-0190(82)90034-5openalex-snapshot
The complexity of recognizing 3NF relation schemes
inferredcites →https://doi.org/10.1016/0020-0190(83)90077-7openalex-snapshot
An algorithm for horizontal decompositions
inferredcites →https://doi.org/10.1016/0020-0190(84)90117-0openalex-snapshot
Functional dependencies in relations with null values
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-0190(93)90169-aopenalex-snapshot
A note on relation schemes which are in 3NF but not in BCNF
inferredcites →https://doi.org/10.1016/0020-0255(89)90006-6openalex-snapshot
Finite axiomatization of languages for representation of system properties: Axiomatization of dependencies
inferredcites →https://doi.org/10.1016/0020-0255(92)90054-copenalex-snapshot
Unifying functional and multivalued dependencies for relational database design
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/0022-0000(78)90009-0openalex-snapshot
Candidate keys for relations
inferredcites →https://doi.org/10.1016/0022-0000(80)90029-xopenalex-snapshot
Adequacy of decompositions of relational databases
inferredcites →https://doi.org/10.1016/0022-0000(84)90074-6openalex-snapshot
The implication and finite implication problems for typed template dependencies
inferredcites →https://doi.org/10.1016/0022-0000(84)90075-8openalex-snapshot
Inclusion dependencies and their interaction with functional dependencies
inferredcites →https://doi.org/10.1016/0022-0000(84)90079-5openalex-snapshot
Independent database schemas
inferredcites →https://doi.org/10.1016/0022-0000(84)90080-1openalex-snapshot
Database relations with null values
inferredcites →https://doi.org/10.1016/0022-0000(92)90034-gopenalex-snapshot
Design of desirable relational database schemes
inferredcites →https://doi.org/10.1016/0166-218x(92)90028-9openalex-snapshot
Functional dependencies in relational databases: A lattice point of view
inferredcites →https://doi.org/10.1016/0166-218x(92)90033-7openalex-snapshot
The number of keys in relational and nested relational databases
inferredcites →https://doi.org/10.1016/0169-023x(85)90019-9openalex-snapshot
An analysis of multivalued and join dependencies based on the entity-relationship approach
inferredcites →https://doi.org/10.1016/0304-3975(83)90143-3openalex-snapshot
Membership problem for embedded multivalued dependencies under some restricted conditions
inferredcites →https://doi.org/10.1016/0304-3975(84)90057-4openalex-snapshot
Membership problems for data dependencies in relational expressions
inferredcites →https://doi.org/10.1016/0304-3975(85)90212-9openalex-snapshot
Formal systems for join dependencies
inferredcites →https://doi.org/10.1016/0304-3975(86)90012-5openalex-snapshot
On the desirability of γ-acyclic BCNF database schemes
inferredcites →https://doi.org/10.1016/0304-3975(87)90021-1openalex-snapshot
An algebraic theory of functional and multivalued dependencies in relational databases
inferredcites →https://doi.org/10.1016/0304-3975(91)90319-wopenalex-snapshot
Abstract functional dependency structures
inferredcites →https://doi.org/10.1016/0306-4379(86)90003-7openalex-snapshot
The relational model with relation-valued attributes
inferredcites →https://doi.org/10.1016/0306-4379(87)90008-1openalex-snapshot
PIQUE: A relational query language without relations
inferredcites →https://doi.org/10.1016/0306-4379(87)90021-4openalex-snapshot
SQL/NF: A query language for ¬1NF 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.1016/0306-4379(89)90050-1openalex-snapshot
Nurql: A nested universal relation query language
inferredcites →https://doi.org/10.1016/0378-7206(78)90014-9openalex-snapshot
Review of “modelling in data base management systems”
inferredcites →https://doi.org/10.1016/0950-7051(89)90019-1openalex-snapshot
Normal forms of rule-based knowledge systems
inferredcites →https://doi.org/10.1016/b978-0-934613-53-8.50035-2openalex-snapshot
A SOPHISTICATE'S INTRODUCTION TO DATABASE NORMALIZATION THEORY††This work was supported in part by the National Science Foundation under Grant MCS-77-05314.
inferredcites →https://doi.org/10.1016/s0019-9958(82)90420-xopenalex-snapshot
The inference problem for template dependencies
inferredcites →https://doi.org/10.1016/s0019-9958(83)80002-3openalex-snapshot
The implication problem for functional and inclusion dependencies
inferredcites →https://doi.org/10.1051/ita/1985190302131openalex-snapshot
Algorithme de décomposition de clés
inferredcites →https://doi.org/10.1093/comjnl/29.5.458openalex-snapshot
Recognizing Multivalued Dependencies in Relation Schemas
inferredcites →https://doi.org/10.1109/69.60796openalex-snapshot
Object-oriented databases: definition and research directions
inferredcites →https://doi.org/10.1109/cmpsac.1979.762526openalex-snapshot
Semantic aspects of data dependencies and their application to relational database design
inferredcites →https://doi.org/10.1109/tse.1985.232508openalex-snapshot
Representing Roles in Universal Scheme Interfaces
inferredcites →https://doi.org/10.1109/vldb.1979.718119openalex-snapshot
Multivalued Dependencies With Null Values In Relational Data Bases
inferredcites →https://doi.org/10.1109/vldb.1979.718120openalex-snapshot
Algorithmic Applications For A New Result On Multivalued Dependencies
inferredcites →https://doi.org/10.1137/0208017openalex-snapshot
Equivalences among Relational Expressions
inferredcites →https://doi.org/10.1137/0208018openalex-snapshot
Decision Problems for Multivalued Dependencies in Relational Databases
inferredcites →https://doi.org/10.1137/0210025openalex-snapshot
Equivalence of Relational Database Schemes
inferredcites →https://doi.org/10.1137/0213006openalex-snapshot
Formal Systems for Tuple and Equality Generating Dependencies
inferredcites →https://doi.org/10.1137/0214049openalex-snapshot
The Implication Problem for Functional and Inclusion Dependencies is Undecidable
inferredcites →https://doi.org/10.1137/0215061openalex-snapshot
Relative Information Capacity of Simple Relational Database Schemata
inferredcites →https://doi.org/10.1137/0216055openalex-snapshot
Independent and Separable Database Schemes
inferredcites →https://doi.org/10.1137/0217001openalex-snapshot
On Bounded Database Schemes and Bounded Horn-Clause Programs
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/115234.115362openalex-snapshot
Independence-reducible database schemes
inferredcites →https://doi.org/10.1145/115302.115301openalex-snapshot
Constant-time-maintainable BCNF database schemes
inferredcites →https://doi.org/10.1145/12047.13676openalex-snapshot
A new normal form for nested relations
inferredcites →https://doi.org/10.1145/1270.1209openalex-snapshot
SYSTEM/U: a database system based on the universal relation assumption
inferredcites →https://doi.org/10.1145/132271.132274openalex-snapshot
Simple conditions for guaranteeing higher normal forms in relational databases
inferredcites →https://doi.org/10.1145/16301.16303openalex-snapshot
Missing information (applicable and inapplicable) in relational databases
inferredcites →https://doi.org/10.1145/1634.1636openalex-snapshot
A Proof Procedure for Data Dependencies
inferredcites →https://doi.org/10.1145/2402.322389openalex-snapshot
On the Desirability of Acyclic Database Schemes
inferredcites →https://doi.org/10.1145/2402.322390openalex-snapshot
Degrees of acyclicity for hypergraphs and relational database schemes
inferredcites →https://doi.org/10.1145/24820.24823openalex-snapshot
More commentary on missing information in relational databases (applicable and inapplicable information)
inferredcites →https://doi.org/10.1145/28659.28663openalex-snapshot
Logical design of relational database schemes
inferredcites →https://doi.org/10.1145/28869.28872openalex-snapshot
A theory of intersection anomalies in relational database schemes
inferredcites →https://doi.org/10.1145/319540.319542openalex-snapshot
On the design of relational database schemata
inferredcites →https://doi.org/10.1145/319566.319583openalex-snapshot
An improved third normal form for relational databases
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/319628.319630openalex-snapshot
Consequences of assuming a universal relation
inferredcites →https://doi.org/10.1145/319682.319695openalex-snapshot
A formal approach to the definition and the design of conceptual schemata for databased systems
inferredcites →https://doi.org/10.1145/319732.319735openalex-snapshot
A simplied universal relation assumption and its properties
inferredcites →https://doi.org/10.1145/319732.319740openalex-snapshot
On the correct translation of update operations on relational views
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/319830.319831openalex-snapshot
Maximal objects and the semantics of universal relation databases
inferredcites →https://doi.org/10.1145/319983.319988openalex-snapshot
A characterization of globally consistent databases and their correct access paths
inferredcites →https://doi.org/10.1145/319996.320017openalex-snapshot
On Kent's “Consequences of assuming a universal relation” (Technical correspondance)
inferredcites →https://doi.org/10.1145/320064.320066openalex-snapshot
Computational problems related to the design of normal form relational schemas
inferredcites →https://doi.org/10.1145/320083.320091openalex-snapshot
The theory of joins in relational databases
inferredcites →https://doi.org/10.1145/320083.320092openalex-snapshot
Extendible hashing—a fast access method for dynamic files
inferredcites →https://doi.org/10.1145/320107.320109openalex-snapshot
Extending the database relational model to capture more meaning
inferredcites →https://doi.org/10.1145/320107.320112openalex-snapshot
Efficient optimization of a class of relational expressions
inferredcites →https://doi.org/10.1145/320107.320115openalex-snapshot
Testing implications of data dependencies
inferredcites →https://doi.org/10.1145/320263.320271openalex-snapshot
Normalization and hierarchical dependencies in the relational data model
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/320576.320580openalex-snapshot
Independent components of relations
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/322186.322190openalex-snapshot
An Algorithm for Inferring Multivalued Dependencies with an Application to Propositional Logic
inferredcites →https://doi.org/10.1145/322261.322263openalex-snapshot
An Equivalence Between Relational Database Dependencies and a Fragment of Propositional Logic
inferredcites →https://doi.org/10.1145/322276.322280openalex-snapshot
On the Complexity of Testing Implications of Functional and Join Dependencies
inferredcites →https://doi.org/10.1145/322290.322296openalex-snapshot
An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database
inferredcites →https://doi.org/10.1145/322290.322297openalex-snapshot
Subset Dependencies and a Completeness Result for a Subclass of Embedded Multivalued Dependencies
inferredcites →https://doi.org/10.1145/322307.322311openalex-snapshot
On the Equivalence of Database Models
inferredcites →https://doi.org/10.1145/322307.322313openalex-snapshot
A Complete Axiomatization of Full Join Dependencies
inferredcites →https://doi.org/10.1145/322326.322330openalex-snapshot
Testing satisfaction of functional dependencies
inferredcites →https://doi.org/10.1145/322326.322331openalex-snapshot
Properties of functional-dependency families
inferredcites →https://doi.org/10.1145/325405.325451openalex-snapshot
A normal form for nested relations
inferredcites →https://doi.org/10.1145/329.318579openalex-snapshot
Database states and their tableaux
inferredcites →https://doi.org/10.1145/329.318580openalex-snapshot
On the foundations of the universal relation model
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/3979.3980openalex-snapshot
Implementation of logical query languages for databases
inferredcites →https://doi.org/10.1145/44498.44499openalex-snapshot
New methods and fast algorithms for database normalization
inferredcites →https://doi.org/10.1145/500080.500109openalex-snapshot
Finding candidate keys for relational data bases
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.582118openalex-snapshot
Synthesizing independent database schemas
inferredcites →https://doi.org/10.1145/582095.582120openalex-snapshot
Normal forms and relational database operators
inferredcites →https://doi.org/10.1145/582095.582122openalex-snapshot
Extending the data base relational model to capture more meaning
inferredcites →https://doi.org/10.1145/582095.582123openalex-snapshot
Null values in data base management a denotational semantics approach
inferredcites →https://doi.org/10.1145/582250.582259openalex-snapshot
Inferences involving embedded multivalued dependencies and transitive dependencies
inferredcites →https://doi.org/10.1145/582318.582336openalex-snapshot
Can we use the universal instance assumption without using nulls?
inferredcites →https://doi.org/10.1145/582353.582355openalex-snapshot
Specifying connections for a universal relation scheme database
inferredcites →https://doi.org/10.1145/588058.588066openalex-snapshot
Inclusion dependencies and the universal instance
inferredcites →https://doi.org/10.1145/588058.588067openalex-snapshot
Inference rules for functional and inclusion dependencies
inferredcites →https://doi.org/10.1145/588058.588100openalex-snapshot
On the semantics of updates in databases
inferredcites →https://doi.org/10.1145/588058.588103openalex-snapshot
Improving database schemes by adding attributes
inferredcites →https://doi.org/10.1145/588111.588113openalex-snapshot
Assumptions in relational database theory
inferredcites →https://doi.org/10.1145/588111.588133openalex-snapshot
Remarks on the algebra of non first normal form relations
inferredcites →https://doi.org/10.1145/5922.214291openalex-snapshot
An integrated approach to logical design of relational database schemes
inferredcites →https://doi.org/10.1145/5925.5927openalex-snapshot
Elimination of intersection anomalies from database schemes
inferredcites →https://doi.org/10.1145/6012.15411openalex-snapshot
On the properties and characterization of connection-trap-free schemes
inferredcites →https://doi.org/10.1145/6012.15414openalex-snapshot
Unifying functional and multivalued dependencies for relational database design
inferredcites →https://doi.org/10.1145/67544.66941openalex-snapshot
Object identity as a query language primitive
inferredcites →https://doi.org/10.1145/984497.984500openalex-snapshot
Horizontal decomposition to improve a non-BCNF scheme
inferredcites →https://doi.org/10.1145/984497.984501openalex-snapshot
A note on decompositions of relational databases
inferredcites →https://doi.org/10.1145/984514.984517openalex-snapshot
Horizontal decompositions and their impact on query solving
inferredcites →https://doi.org/10.1147/rd.216.0534openalex-snapshot
Functional Dependencies in a Relational Database and Propositional Logic
inferredcites →https://doi.org/10.1201/9781420003345.ch1openalex-snapshot
Introduction to Database Systems
inferredcites →https://doi.org/10.3233/fi-1992-163-404openalex-snapshot
Notes on the Algebraic Approach to Dependence in Information Systems
inferredcites →https://doi.org/10.5860/choice.26-5107openalex-snapshot
Principles of database and knowledge-base systems
inferredcites →https://doi.org/10.5860/choice.28-3322openalex-snapshot
Relational database writings, 1985-1989
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/978-3-540-24627-5_10openalex-snapshot
Reasoning about Functional and Multi-valued Dependencies in the Presence of Lists
inferred← citeshttps://doi.org/10.1007/978-3-540-24627-5_9openalex-snapshot
Weak Functional Dependencies in Higher-Order Datamodels
inferred← citeshttps://doi.org/10.1007/978-3-642-28279-9_7openalex-snapshot
BCNF via Attribute Splitting
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/s002360050157openalex-snapshot
Semantic foundations of 4NF in relational database design
inferred← citeshttps://doi.org/10.1016/b978-0-443-23790-4.00018-9openalex-snapshot
Schema Transformations
inferred← citeshttps://doi.org/10.1016/j.entcs.2003.12.012openalex-snapshot
A Membership Algorithm for Functional and Multi-valued Dependencies in the Presence of Lists
inferred← citeshttps://doi.org/10.1016/j.entcs.2004.04.051openalex-snapshot
The Implication Problem of Functional Dependencies in Complex-value Databases
inferred← citeshttps://doi.org/10.1016/j.tcs.2006.01.008openalex-snapshot
Axiomatisations of functional dependencies in the presence of records, lists, sets and multisets
inferred← citeshttps://doi.org/10.1016/s0304-3975(97)00050-9openalex-snapshot
A corrected 5NF definition for relational database design
inferred← citeshttps://doi.org/10.1109/69.842267openalex-snapshot
Justification for inclusion dependency normal form
inferred← citeshttps://doi.org/10.1145/310701.310712openalex-snapshot
Database design for incomplete relations
inferred← citeshttps://doi.org/10.1145/502030.502033openalex-snapshot
An extension of the relational data model to incorporate ordered domains
inferred← citeshttps://doi.org/10.14232/actacyb.20.2.2011.5openalex-snapshot
Weak Functional Dependencies on Trees with Restructuring
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.