Constraint-generating dependencies

DOI10.1006/JCSS.1999.1632zbMATH Open0939.68030OpenAlexW2076612026MaRDI QIDQ1807678

Jan Chomicki, Pierre Wolper, Marianne Baudinet

Publication date: 23 November 1999

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/3be60ca1d272b3a24fb637738fba28e2c73a5bb2

zbMATH Keywords

dependency theoryconstraint-generating dependencies

Mathematics Subject Classification ID

Database theory (68P15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• A linear-time algorithm for testing the truth of certain quantified Boolean formulas
• The complexity of querying indefinite data about linearly ordered domains
• The complexity of query evaluation in indefinite temporal constraint databases
• A Proof Procedure for Data Dependencies
• Order dependency in the relational model
• Toward practical query evaluation for constraint databases
• Handling infinite temporal data
• A closed-form evaluation for Datalog queries with integer (gap)-order constraints
• Finitely representable databases
• Queries with arithmetical constraints
• Relational expressive power of constraint query languages
• Constrained dependencies
• On the expressiveness of temporal logic programming
• Memoing evaluation for constraint extensions of datalog
• Indexing for data models with constraints and classes
• Datalog with integer periodicity constraints

Cited In (5)

• Incorporating cardinality constraints and synonym rules into conditional functional dependencies
• On reasoning about structural equality in XML: a description logic approach
• Characterizing functional dependencies in formal concept analysis with pattern structures
• Computing Dependencies Using FCA
• RQL: a query language for rule discovery in databases

This page was built for publication: Constraint-generating dependencies

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