Quantified Conjunctive Queries on Partially Ordered Sets.
Simone BovaRobert GanianStefan SzeiderPublished in: CoRR (2014)
Keyphrases
- conjunctive queries
- partially ordered sets
- query answering
- integrity constraints
- query evaluation
- algebraic structures
- np complete
- query language
- data complexity
- decision procedures
- data exchange
- special case
- query containment
- query rewriting
- precedence constraints
- dl lite
- conjunctive query containment
- metric space
- containment of conjunctive queries
- databases
- incomplete information
- multi dimensional
- scheduling problem
- answering queries
- probabilistic databases
- query processing
- relational databases
- regular path queries
- boolean expressions
- optimal solution
- database