Linear Programs with Conjunctive Queries.
Florent CapelliNicolas CrosettiJoachim NiehrenJan RamonPublished in: ICDT (2022)
Keyphrases
- linear program
- conjunctive queries
- linear programming
- query evaluation
- query answering
- np complete
- integrity constraints
- data complexity
- query language
- special case
- np hard
- primal dual
- simplex method
- optimal solution
- data exchange
- query containment
- dynamic programming
- simplex algorithm
- query rewriting
- decision procedures
- boolean expressions
- objective function
- probabilistic databases
- bounded treewidth
- extreme points
- database
- constraint satisfaction problems
- computational complexity
- tuple generating dependencies
- containment of conjunctive queries