From Conjunctive Queries to Instance Queries in Ontology-Mediated Querying.
Cristina FeierCarsten LutzFrank WolterPublished in: IJCAI (2018)
Keyphrases
- conjunctive queries
- query language
- query evaluation
- conjunctive regular path queries
- query containment
- probabilistic databases
- join queries
- query answering
- query rewriting
- data complexity
- regular path queries
- query processing
- answering queries
- tuple generating dependencies
- data model
- unions of conjunctive queries
- queries involving
- integrity constraints
- database
- queries using views
- expressive power
- boolean expressions
- recursive queries
- relational queries
- containment of conjunctive queries
- np complete
- knowledge base
- data exchange
- acyclic conjunctive queries
- databases
- decision procedures
- xml data
- relational algebra
- semantic web
- knowledge representation
- complexity of query evaluation
- transitive closure
- consistent query answering
- data sources
- dl lite
- relational data model
- xpath queries
- efficient processing
- database queries
- regular expressions
- range queries