Login / Signup
Counter machines and the safety and disjointness problems for database queries with linear constraints.
Oscar H. Ibarra
Jianwen Su
Constantinos Bartzis
Published in:
Where Mathematics, Computer Science, Linguistics and Biology Meet (2001)
Keyphrases
</>
linear constraints
database queries
constraint databases
linearly constrained
quadratic program
probabilistic model
np complete
databases
relational databases
probability distribution
optimization problems
finite number
practical problems
equality constraints