From Conjunctive Queries to Instance Queries in Ontology-Mediated Querying.
Cristina FeierCarsten LutzFrank WolterPublished in: CoRR (2020)
Keyphrases
- conjunctive queries
- query language
- query evaluation
- conjunctive regular path queries
- query containment
- join queries
- probabilistic databases
- query rewriting
- query processing
- query answering
- regular path queries
- data complexity
- unions of conjunctive queries
- answering queries
- data model
- expressive power
- integrity constraints
- queries involving
- tuple generating dependencies
- data exchange
- relational algebra
- boolean expressions
- database
- relational queries
- decision procedures
- domain ontology
- consistent query answering
- acyclic conjunctive queries
- transitive closure
- recursive queries
- containment of conjunctive queries
- semantic web
- regular expressions
- rdf data
- queries using views
- np complete
- dl lite
- query interface
- xml data
- null values
- datalog programs
- data management
- conp complete
- special case
- knowledge base
- database systems
- xpath queries
- computational complexity
- primary key
- knowledge representation
- query complexity
- efficient processing
- database queries