On Finite and Unrestricted Query Entailment beyond SQ with Number Restrictions on Transitive Roles.
Tomasz GogaczVíctor Gutiérrez-BasultoYazmín Ibáñez-GarcíaJean Christoph JungFilip MurlakPublished in: IJCAI (2019)
Keyphrases
- transitive roles
- description logics
- inverse roles
- query answering
- number restrictions
- double exponential
- data complexity
- exptime complete
- unions of conjunctive queries
- knowledge base
- query rewriting
- query evaluation
- conjunctive queries
- answering queries
- data exchange
- incomplete information
- knowledge representation
- query processing
- database
- reasoning tasks
- dl lite
- ontology languages
- database queries
- integrity constraints
- semantic web
- data sources
- datalog programs
- query execution
- owl dl
- modal operators
- data integration
- logic programming
- artificial intelligence
- databases