On the public citation graph

Characterisations of multivalued dependency implication over undetermined universes

0 signed · 120 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/11965893_1openalex-snapshot
Consistent Query Answering: Five Easy Pieces
inferredcites →https://doi.org/10.1007/3-540-45073-4_3openalex-snapshot
Multivalued Dependencies in XML
inferredcites →https://doi.org/10.1007/978-3-0348-7633-9openalex-snapshot
General Lattice Theory
inferredcites →https://doi.org/10.1007/978-3-540-27772-9_36openalex-snapshot
Tree Multivalued Dependencies for XML Datasets
inferredcites →https://doi.org/10.1007/978-3-540-39429-7_17openalex-snapshot
A Redundancy Free 4NF for XML
inferredcites →https://doi.org/10.1007/978-3-540-39648-2_29openalex-snapshot
Conceptual Treatment of Multivalued Dependencies
inferredcites →https://doi.org/10.1007/978-3-642-59412-0_16openalex-snapshot
A Relational Model of Data for Large Shared Data Banks
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-662-07003-1openalex-snapshot
Elements of Finite Model Theory
inferredcites →https://doi.org/10.1007/978-3-663-12018-6openalex-snapshot
Dependencies in Relational Databases
inferredcites →https://doi.org/10.1007/bf00264322openalex-snapshot
On the complementation rule for multivalued dependencies in database relations
inferredcites →https://doi.org/10.1007/bf00290729openalex-snapshot
Inferring multivalued dependencies from functional and join dependencies
inferredcites →https://doi.org/10.1007/s00236-007-0048-xopenalex-snapshot
On the equivalence between FDs in XML and FDs in relations
inferredcites →https://doi.org/10.1007/s00236-008-0080-5openalex-snapshot
Charting the completeness frontier of inference systems for multivalued dependencies
inferredcites →https://doi.org/10.1007/s002360050157openalex-snapshot
Semantic foundations of 4NF in relational database design
inferredcites →https://doi.org/10.1007/s002360050161openalex-snapshot
Reasoning with examples: propositional formulae and database dependencies
inferredcites →https://doi.org/10.1007/s00778-011-0239-5openalex-snapshot
Design by example for SQL table definitions with functional dependencies
inferredcites →https://doi.org/10.1007/s10472-005-9013-yopenalex-snapshot
The complexity of embedded axiomatization for a class of closed database views
inferredcites →https://doi.org/10.1007/s10472-005-9015-9openalex-snapshot
Functional and multivalued dependencies in nested databases generated by record and list constructor
inferredcites →https://doi.org/10.1016/0020-0190(86)90066-9openalex-snapshot
A simple characterization of database dependency implication
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/0022-0000(85)90057-1openalex-snapshot
Interactions between dependencies and nested relational structures
inferredcites →https://doi.org/10.1016/0022-0000(86)90015-2openalex-snapshot
Design by example: An application of Armstrong relations
inferredcites →https://doi.org/10.1016/0041-5553(80)90047-6openalex-snapshot
General lattice theory
inferredcites →https://doi.org/10.1016/0169-023x(94)90023-xopenalex-snapshot
Algorithms for inferring functional dependencies from relations
inferredcites →https://doi.org/10.1016/0304-3975(80)90075-4openalex-snapshot
Inferences of multivalued dependencies in fixed and undetermined universes
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(87)90021-1openalex-snapshot
An algebraic theory of functional and multivalued dependencies in relational databases
inferredcites →https://doi.org/10.1016/b978-0-444-88074-1.50022-6openalex-snapshot
Elements of Relational Database Theory
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/c2009-0-22107-6openalex-snapshot
A Mathematical Introduction to Logic
inferredcites →https://doi.org/10.1016/j.apal.2007.11.004openalex-snapshot
Characterising nested database dependencies by fragments of propositional logic
inferredcites →https://doi.org/10.1016/j.ic.2008.09.004openalex-snapshot
Numerical constraints on XML data
inferredcites →https://doi.org/10.1016/j.ipl.2007.09.007openalex-snapshot
Reducing inference control to access control for normalized database schemas
inferredcites →https://doi.org/10.1016/j.ipl.2010.06.002openalex-snapshot
Armstrong axioms and Boyce–Codd–Heath Normal Form under bag semantics
inferredcites →https://doi.org/10.1016/j.jcss.2006.10.004openalex-snapshot
A formal analysis of information disclosure in data exchange
inferredcites →https://doi.org/10.1016/j.jcss.2006.10.014openalex-snapshot
Dependency-preserving normalization of relational and XML data
inferredcites →https://doi.org/10.1016/j.jcss.2006.10.022openalex-snapshot
Propagating XML constraints to relations
inferredcites →https://doi.org/10.1016/j.tcs.2004.10.033openalex-snapshot
Data exchange: semantics and query answering
inferredcites →https://doi.org/10.1016/j.tcs.2005.08.036openalex-snapshot
On a problem of Fagin concerning multivalued dependencies in relational databases
inferredcites →https://doi.org/10.1016/j.tcs.2006.01.008openalex-snapshot
Axiomatisations of functional dependencies in the presence of records, lists, sets and multisets
inferredcites →https://doi.org/10.1016/j.tcs.2006.11.008openalex-snapshot
Rewriting queries using views with access patterns under integrity constraints
inferredcites →https://doi.org/10.1016/s0019-9958(86)80022-5openalex-snapshot
Functional dependencies and constraints on null values in database relations
inferredcites →https://doi.org/10.1016/s0165-0114(98)00152-3openalex-snapshot
A complete axiomatization for fuzzy functional and multivalued dependencies in fuzzy database relations
inferredcites →https://doi.org/10.1016/s0304-3975(98)80029-7openalex-snapshot
Axiomatisation of functional dependencies in incomplete relations
inferredcites →https://doi.org/10.1093/comjnl/bxq073openalex-snapshot
On Codd Families of Keys over Incomplete Relations
inferredcites →https://doi.org/10.1109/3468.895901openalex-snapshot
On the implication problem for probabilistic conditional independency
inferredcites →https://doi.org/10.1109/69.536250openalex-snapshot
Extending existing dependency theory to temporal databases
inferredcites →https://doi.org/10.1109/69.895801openalex-snapshot
Secure databases: constraints, inference channels, and monitoring disclosures
inferredcites →https://doi.org/10.1109/vldb.1979.718120openalex-snapshot
Algorithmic Applications For A New Result On Multivalued Dependencies
inferredcites →https://doi.org/10.11225/jcss.1.2_100openalex-snapshot
Pearl, J. (1988, second printing 1991). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan-Kaufmann.
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.1142/s0129054108005899openalex-snapshot
ON THE IMPLICATION OF MULTIVALUED DEPENDENCIES IN PARTIAL DATABASE RELATIONS
inferredcites →https://doi.org/10.1145/1016028.1016029openalex-snapshot
Strong functional dependencies and their application to normal forms in XML
inferredcites →https://doi.org/10.1145/1055558.1055572openalex-snapshot
Composing schema mappings
inferredcites →https://doi.org/10.1145/1114244.1114249openalex-snapshot
Composing schema mappings
inferredcites →https://doi.org/10.1145/1121995.1122010openalex-snapshot
Query reformulation with constraints
inferredcites →https://doi.org/10.1145/1142351.1142370openalex-snapshot
Tractable database design through bounded treewidth
inferredcites →https://doi.org/10.1145/1265530.1265531openalex-snapshot
Management of probabilistic data
inferredcites →https://doi.org/10.1145/128765.128767openalex-snapshot
Reasoning about functional dependencies generalized for semantic data models
inferredcites →https://doi.org/10.1145/134510.134515openalex-snapshot
The practical need for fourth normal form
inferredcites →https://doi.org/10.1145/1346330.1346334openalex-snapshot
Efficient core computation in data exchange
inferredcites →https://doi.org/10.1145/1376916.1376938openalex-snapshot
The chase revisited
inferredcites →https://doi.org/10.1145/1376916.1376959openalex-snapshot
Tree-width and functional dependencies in databases
inferredcites →https://doi.org/10.1145/1388240.1388260openalex-snapshot
Probabilistic databases
inferredcites →https://doi.org/10.1145/1538909.1538912openalex-snapshot
Efficient reasoning about a robust XML key fragment
inferredcites →https://doi.org/10.1145/1807085.1807126openalex-snapshot
When data dependencies over SQL tables meet the logics of paradox and S-3
inferredcites →https://doi.org/10.1145/2422.322414openalex-snapshot
On the Structure of Armstrong Relations for Functional Dependencies
inferredcites →https://doi.org/10.1145/278245.278247openalex-snapshot
Object normal forms and dependency constraints for object-oriented schemata
inferredcites →https://doi.org/10.1145/303976.303985openalex-snapshot
Reasoning about nested functional dependencies
inferredcites →https://doi.org/10.1145/310701.310715openalex-snapshot
Temporal FDs on complex objects
inferredcites →https://doi.org/10.1145/319732.319738openalex-snapshot
Determining View dependencies using tableaux
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/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/320613.320614openalex-snapshot
On the menbership problem for functional and multivalued dependencies in relational databases
inferredcites →https://doi.org/10.1145/322108.322112openalex-snapshot
On Axiomatizing 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/322307.322313openalex-snapshot
A Complete Axiomatization of Full Join Dependencies
inferredcites →https://doi.org/10.1145/362384.362685openalex-snapshot
A relational model of data for large shared data banks
inferredcites →https://doi.org/10.1145/44498.44499openalex-snapshot
New methods and fast algorithms for database normalization
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/563340openalex-snapshot
Proceedings of the 33rd SIGCSE technical symposium on Computer science education
inferredcites →https://doi.org/10.1145/582095.582118openalex-snapshot
Synthesizing independent database schemas
inferredcites →https://doi.org/10.1145/974750.974757openalex-snapshot
A normal form for XML documents
inferredcites →https://doi.org/10.1147/rd.216.0534openalex-snapshot
Functional Dependencies in a Relational Database and Propositional Logic
inferredcites →https://doi.org/10.14778/1454159.1454220openalex-snapshot
A revival of integrity constraints for data cleaning
inferredcites →https://doi.org/10.3233/fi-2009-0067openalex-snapshot
On Inferences ofWeak Multivalued Dependencies
inferredcites →https://doi.org/10.5860/choice.33-0359openalex-snapshot
Foundations of databases

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-030-21290-2_19openalex-snapshot
A Fourth Normal Form for Uncertain Data
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-032-08623-5_14openalex-snapshot
Possibilistic SQL Constraints
inferred← citeshttps://doi.org/10.1007/978-3-319-11558-0_16openalex-snapshot
Logics for Approximating Implication Problems of Saturated Conditional Independence
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-319-46397-1_11openalex-snapshot
Possibilistic Cardinality Constraints and Functional Dependencies
inferred← citeshttps://doi.org/10.1007/978-3-319-46397-1_13openalex-snapshot
Keys with Probabilistic Intervals
inferred← citeshttps://doi.org/10.1007/978-3-642-32621-9_19openalex-snapshot
Propositional Reasoning about Saturated Conditional Probabilistic Independence
inferred← citeshttps://doi.org/10.1007/s10115-022-01814-1openalex-snapshot
Entity integrity management under data volume, variety and veracity
inferred← citeshttps://doi.org/10.1007/s13740-021-00135-wopenalex-snapshot
Possible Keys and Functional Dependencies
inferred← citeshttps://doi.org/10.1016/j.datak.2012.09.004openalex-snapshot
Efficiency frontiers of XML cardinality constraints
inferred← citeshttps://doi.org/10.1016/j.datak.2018.04.005openalex-snapshot
Cardinality constraints and functional dependencies over possibilistic data
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.is.2018.04.001openalex-snapshot
SQL schema design: foundations, normal forms, and normalization
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.jal.2013.05.004openalex-snapshot
Sound approximate reasoning about saturated conditional probabilistic independence under controlled uncertainty
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.knosys.2023.110342openalex-snapshot
Validating functional redundancy with mixed generative adversarial networks
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.1145/2188349.2188355openalex-snapshot
The implication problem of data dependencies over SQL table definitions
inferred← citeshttps://doi.org/10.1145/2661829.2662058openalex-snapshot
On Independence Atoms and Keys
inferred← citeshttps://doi.org/10.1609/aaai.v27i1.8564openalex-snapshot
Reasoning about Saturated Conditional Independence Under Uncertainty: Axioms, Algorithms, and Levesque's Situations to the Rescue
inferred← citeshttps://doi.org/10.3233/978-1-61499-361-2-1openalex-snapshot
Normal Forms and Normalization for Probabilistic Databases under Sharp Constraints
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.