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