The Data Complexity of the Syllogistic Fragments of English.
Camilo ThorneDiego CalvanesePublished in: Amsterdam Colloquium on Logic, Language and Meaning (2009)
Keyphrases
- data complexity
- expressive power
- query answering
- query evaluation
- np complete
- combined complexity
- conjunctive queries
- lower complexity
- double exponential
- query complexity
- natural language
- exptime complete
- transitive closure
- relational databases
- datalog programs
- ontology languages
- dl lite
- learning algorithm
- data exchange
- schema mappings
- multiagent systems
- special case
- artificial intelligence