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: CoRR (2020)
Keyphrases
- transitive roles
- description logics
- inverse roles
- query answering
- number restrictions
- double exponential
- unions of conjunctive queries
- data exchange
- answering queries
- conjunctive queries
- data complexity
- exptime complete
- query rewriting
- incomplete information
- database
- query evaluation
- data integration
- knowledge representation
- reasoning tasks
- np complete
- artificial intelligence
- semantic web
- query processing
- knowledge base
- expressive power
- satisfiability problem
- database queries
- expert systems
- natural language