First-Order Rewritability of Frontier-Guarded Ontology-Mediated Queries.
Pablo BarcelóGerald BergerCarsten LutzAndreas PierisPublished in: AMW (2018)
Keyphrases
- conjunctive queries
- probabilistic databases
- expressive power
- query evaluation
- ontology based data access
- query answering
- query language
- description logics
- guarded fragment
- first order logic
- primary key
- query rewriting
- semantic query
- query containment
- answering queries
- query processing
- semantic web
- decision procedures
- data complexity
- high level query language
- knowledge base
- horn clauses
- web search engines
- data exchange
- integrity constraints
- database queries
- knowledge representation
- np complete
- dl lite
- data sources
- database
- response time
- domain specific
- complex queries
- owl ontologies
- transitive closure
- domain knowledge
- data model
- domain ontology
- databases
- owl dl ontologies
- fixed point