Extending inclusion dependencies with conditions

DOI10.1016/J.TCS.2013.11.002MaRDI QIDQ386615zbMATH OpenOpenAlexWikidataFDO

Authors Shuai Ma, Wenfei Fan, Loreto Bravo

Publication date 10 December 2013

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2013.11.002

zbMATH Keywords

satisfiabilityimplicationdata cleaninginclusion dependenciesschema matching

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Database theory (68P15)

Recommendations

• Inclusion dependencies and their interaction with functional dependencies
• Inclusion dependencies and their interaction with functional dependencies in SQL
• Incorporating cardinality constraints and synonym rules into conditional functional dependencies
• On the interaction of inclusion dependencies with independence atoms
• On the properties of extended inclusion dependences

Cites work

• scientific article; zbMATH DE number 3898274 (Why is no real title available?)
• scientific article; zbMATH DE number 4087055 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• scientific article; zbMATH DE number 1048047 (Why is no real title available?)
• scientific article; zbMATH DE number 839556 (Why is no real title available?)
• A Proof Procedure for Data Dependencies
• Answer sets for consistent query answering in inconsistent databases
• Armstrong databases for functional and inclusion dependencies
• Census data repair: a challenging application of disjunctive logic programming
• Domino-tiling games
• Inclusion dependencies and their interaction with functional dependencies
• Incorporating cardinality constraints and synonym rules into conditional functional dependencies
• Minimal-change integrity maintenance using tuple deletions
• Nondeterministic Space is Closed under Complementation
• On completing tables to satisfy functional dependencies
• Polynomial-time implication problems for unary inclusion dependencies
• Relationships between nondeterministic and deterministic tape complexities
• Testing containment of conjunctive queries under functional and inclusion dependencies

Cited in

(10)

• Reasoning on property graphs with graph generating dependencies
• Matching dependencies: semantics and query answering
• Incorporating cardinality constraints and synonym rules into conditional functional dependencies
• Inclusion dependencies and their interaction with functional dependencies in SQL
• On the properties of extended inclusion dependences
• A logical approach to context-specific independence
• Logic of temporal attribute implications
• Data cleaning and query answering with matching dependencies and matching functions
• A consistency cleaning method based on content-related conditional functional dependencies
• Minimal coverage of generalized typed inclusion dependencies in databases

This page was built for publication: Extending inclusion dependencies with conditions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q386615)