Unary Inclusion Dependencies have Polynomial Time Inference Problems (Extended Abstract)
Paris C. KanellakisStavros S. CosmadakisMoshe Y. VardiPublished in: STOC (1983)
Keyphrases
- extended abstract
- inference problems
- inclusion dependencies
- integrity constraints
- functional dependencies
- relational databases
- databases
- data dependencies
- relational model
- integer programming
- factor graphs
- data exchange
- special case
- pairwise
- set of functional dependencies
- inference rules
- approximation algorithms
- computational complexity
- complex objects
- message passing
- database design
- normal form
- schema mappings
- linear programming
- graphical models
- object oriented
- database theory
- np hard
- similarity measure
- database