Towards Universal Languages for Tractable Ontology Mediated Query Answering.
Heng ZhangYan ZhangJia-Huai YouZhiyong FengGuifei JiangPublished in: AAAI (2020)
Keyphrases
- query answering
- ontology based data access
- data exchange
- complexity of query answering
- data complexity
- regular path queries
- ontology mappings
- combined complexity
- answering queries
- conjunctive queries
- data integration
- incomplete information
- integrity constraints
- unions of conjunctive queries
- domain ontology
- expressive power
- semantic web
- query rewriting
- domain knowledge
- inconsistent databases
- np complete
- knowledge representation
- semantic annotation
- np hard
- computational complexity
- databases
- datalog programs
- conceptual model
- query answers
- ontology languages
- special case
- conceptual modeling
- database
- knowledge base