On the public citation graph
On the finite and general implication problems of independence atoms and keys
0 signed · 85 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.1006/inco.1995.1148openalex-snapshot
On the Undecidability of Implications between Embedded Multivalued Database Dependencies
inferredcites →https://doi.org/10.1007/978-3-319-04939-7_10openalex-snapshot
A Finite Axiomatization of Conditional Independence and Inclusion Dependencies
inferredcites →https://doi.org/10.1007/978-3-319-11558-0_13openalex-snapshot
Logical Foundations of Possibilistic Keys
inferredcites →https://doi.org/10.1007/978-3-319-19069-3_8openalex-snapshot
Probabilistic Keys for Data Quality Management
inferredcites →https://doi.org/10.1007/978-3-319-25264-3_16openalex-snapshot
Probabilistic Cardinality Constraints
inferredcites →https://doi.org/10.1007/978-3-540-70960-2_3openalex-snapshot
Relational Databases in RDF: Keys and Foreign Keys
inferredcites →https://doi.org/10.1007/978-3-642-13824-9_14openalex-snapshot
Solving the Implication Problem for XML Functional Dependencies with Properties
inferredcites →https://doi.org/10.1007/978-3-642-39992-3_17openalex-snapshot
Independence in Database Relations
inferredcites →https://doi.org/10.1007/978-3-663-12018-6openalex-snapshot
Dependencies in Relational Databases
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/s11225-013-9479-2openalex-snapshot
Dependence and Independence
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-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(78)90009-0openalex-snapshot
Candidate keys for relations
inferredcites →https://doi.org/10.1016/0022-0000(80)90011-2openalex-snapshot
The interaction of integrity constraints in an information system
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)90081-3openalex-snapshot
Testing containment of conjunctive queries under functional and inclusion dependencies
inferredcites →https://doi.org/10.1016/0304-3975(85)90075-1openalex-snapshot
Inferences for numerical dependencies
inferredcites →https://doi.org/10.1016/0890-5401(91)90077-fopenalex-snapshot
Axioms and algorithms for inferences involving probabilistic independence
inferredcites →https://doi.org/10.1016/j.artint.2013.06.005openalex-snapshot
On the conditional independence implication problem: A lattice-theoretic approach
inferredcites →https://doi.org/10.1016/j.datak.2015.06.002openalex-snapshot
Cardinality constraints on qualitatively uncertain data
inferredcites →https://doi.org/10.1016/j.datak.2015.07.006openalex-snapshot
Empirical evidence for the usefulness of Armstrong tables in the acquisition of semantically meaningful SQL constraints
inferredcites →https://doi.org/10.1016/j.ic.2006.09.002openalex-snapshot
Corrigendum to “On the undecidability of implications between embedded multivalued database dependencies” [Inform. and Comput. 122 (1995) 221–235]
inferredcites →https://doi.org/10.1016/j.ijar.2010.01.011openalex-snapshot
Logical and algorithmic properties of stable conditional independence
inferredcites →https://doi.org/10.1016/j.ipl.2014.05.010openalex-snapshot
On the completeness of the semigraphoid axioms for deriving arbitrary from saturated conditional independence statements
inferredcites →https://doi.org/10.1016/j.is.2009.11.002openalex-snapshot
Empirical evidence for the usefulness of Armstrong relations in the acquisition of meaningful functional dependencies
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.2011.12.012openalex-snapshot
Characterisations of multivalued dependency implication over undetermined universes
inferredcites →https://doi.org/10.1016/j.jpaa.2008.11.026openalex-snapshot
Gaussian conditional independence relations have no finite complete characterization
inferredcites →https://doi.org/10.1016/j.tcs.2015.07.017openalex-snapshot
Frontiers for propositional reasoning about fragments of probabilistic conditional independence and hierarchical database decompositions
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.1016/s0020-0190(99)00095-2openalex-snapshot
How to prevent interaction of functional and inclusion dependencies
inferredcites →https://doi.org/10.1016/s0304-3975(00)00394-7openalex-snapshot
Guaranteeing no interaction between functional dependencies and tree-like inclusion dependencies
inferredcites →https://doi.org/10.1016/s0304-3975(97)00089-3openalex-snapshot
Asymptotic properties of keys and functional dependencies in random databases
inferredcites →https://doi.org/10.1016/s0306-4379(03)00050-4openalex-snapshot
Data integration under integrity constraints
inferredcites →https://doi.org/10.1093/comjnl/bxq073openalex-snapshot
On Codd Families of Keys over Incomplete Relations
inferredcites →https://doi.org/10.1108/k.2005.06734gae.001openalex-snapshot
Probabilistic Conditional Independence Structures
inferredcites →https://doi.org/10.1109/69.842267openalex-snapshot
Justification for inclusion dependency normal form
inferredcites →https://doi.org/10.1111/j.2517-6161.1979.tb01052.xopenalex-snapshot
Conditional Independence in Statistical Theory
inferredcites →https://doi.org/10.1137/0214049openalex-snapshot
The Implication Problem for Functional and Inclusion Dependencies is Undecidable
inferredcites →https://doi.org/10.1145/1538909.1538912openalex-snapshot
Efficient reasoning about a robust XML key fragment
inferredcites →https://doi.org/10.1145/2188349.2188355openalex-snapshot
The implication problem of data dependencies over SQL table definitions
inferredcites →https://doi.org/10.1145/2430456.2430458openalex-snapshot
Querying Semantic Data on the Web?
inferredcites →https://doi.org/10.1145/2661829openalex-snapshot
Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management
inferredcites →https://doi.org/10.1145/2661829.2662058openalex-snapshot
On Independence Atoms and Keys
inferredcites →https://doi.org/10.1145/2806416.2806539openalex-snapshot
Inclusion Dependencies Reloaded
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/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/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/322290.322296openalex-snapshot
An Almost Linear-Time Algorithm for Computing a Dependency Basis in a Relational Database
inferredcites →https://doi.org/10.1145/322344.322347openalex-snapshot
Horn clauses and database dependencies
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/567112.567117openalex-snapshot
On XML integrity constraints in the presence of DTDs
inferredcites →https://doi.org/10.1145/582250.582259openalex-snapshot
Inferences involving embedded multivalued dependencies and transitive dependencies
inferredcites →https://doi.org/10.1145/773153.773179openalex-snapshot
On the decidability and complexity of query answering over inconsistent and incomplete databases
inferredcites →https://doi.org/10.1145/78935.78937openalex-snapshot
Polynomial-time implication problems for unary inclusion dependencies
inferredcites →https://doi.org/10.1214/aos/1176349407openalex-snapshot
Logical and Algorithmic Properties of Conditional Independence and Graphical Models
inferredcites →https://doi.org/10.14778/1687553.1687568openalex-snapshot
Building a high-level dataflow system on top of Map-Reduce
inferredcites →https://doi.org/10.14778/2732240.2732248openalex-snapshot
Scalable discovery of unique column combinations
inferredcites →https://doi.org/10.14778/2809974.2809975openalex-snapshot
Possible and certain SQL keys
inferredcites →https://doi.org/10.1609/aaai.v29i1.9678openalex-snapshot
Lifted Probabilistic Inference for Asymmetric Graphical Models
inferredcites →https://doi.org/10.48550/arxiv.1310.7719openalex-snapshot
Dependence Logic in Pregeometries and $ω$-Stable Theories
inferredcites →https://doi.org/10.5555/1756006.1953041openalex-snapshot
Efficient Algorithms for Conditional Independence Inference
inferredcites →https://doi.org/10.5555/2809974.2809975openalex-snapshot
Possible and certain SQL keys
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-031-56940-1_3openalex-snapshot
Relational Schemas with Multiplicity Bounds, Diversity Bounds and Functional Dependencies
inferred← citeshttps://doi.org/10.1007/978-3-319-30024-5_15openalex-snapshot
Approximation and Dependence via Multiteam Semantics
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-319-90050-6_11openalex-snapshot
Probabilistic Team Semantics
inferred← citeshttps://doi.org/10.1007/978-3-319-91458-9_21openalex-snapshot
On the Interaction of Functional and Inclusion Dependencies with Independence Atoms
inferred← citeshttps://doi.org/10.1007/978-3-319-94205-6_4openalex-snapshot
Automated Reasoning About Key Sets
inferred← citeshttps://doi.org/10.1007/s00778-016-0430-9openalex-snapshot
Possible and certain keys for SQL
inferred← citeshttps://doi.org/10.1016/j.apal.2019.04.009openalex-snapshot
Characterising modal definability of team-based logics via the universal modality
inferred← citeshttps://doi.org/10.1016/j.jcss.2023.04.004openalex-snapshot
Controlling entity integrity with key sets
inferred← citeshttps://doi.org/10.1145/2983323.2983679openalex-snapshot
Qualitative Cleaning of Uncertain Data
inferred← citeshttps://doi.org/10.1145/3157054openalex-snapshot
Complexity of Propositional Logics in Team Semantic
inferred← citeshttps://doi.org/10.1145/3677120openalex-snapshot
The Implication Problem for Functional Dependencies and Variants of Marginal Distribution Equivalences
inferred← citeshttps://doi.org/10.29007/2pgnopenalex-snapshot
On the Interaction of Inclusion Dependencies with Independence Atoms
inferred← citeshttps://doi.org/10.48550/arxiv.1803.02180openalex-snapshot
Probabilistic team semantics
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.