Data Complexity in the EL family of DLs.
Adila KrisnadhiCarsten LutzPublished in: Description Logics (2007)
Keyphrases
- data complexity
- dl lite
- description logics
- expressive power
- query answering
- conjunctive queries
- combined complexity
- query evaluation
- conjunctive query answering
- ontology languages
- transitive roles
- np complete
- special case
- lower complexity
- exptime complete
- number restrictions
- data exchange
- regular path queries
- first order logic
- query language
- semantic web
- query complexity
- incomplete information
- transitive closure
- query rewriting
- knowledge base
- double exponential
- mathcal shiq
- database
- regular expressions
- integrity constraints
- lower bound
- artificial intelligence
- machine learning
- data sets