Compilation and Approximation of Conjunctive Queries by Concept Descriptions.
François GoasdouéMarie-Christine RoussetPublished in: ECAI (2002)
Keyphrases
- conjunctive queries
- concept descriptions
- inductive learning
- description logics
- query evaluation
- data complexity
- query answering
- integrity constraints
- ontology languages
- np complete
- query language
- special case
- data exchange
- representation language
- query containment
- concept drift
- language independent
- constructive induction
- databases
- database
- domain knowledge
- text classification
- knowledge representation
- background knowledge
- xml data
- domain theory
- knowledge base