Rewriting Conjunctive Queries using Views in Description Logics with Existential Restrictions.
François GoasdouéMarie-Christine RoussetPublished in: Description Logics (2000)
Keyphrases
- queries using views
- conjunctive queries
- dl lite
- tight complexity bounds
- query answering
- description logics
- computing least common subsumers
- ontology based data access
- data complexity
- query rewriting
- integrity constraints
- tree patterns
- query evaluation
- data exchange
- np complete
- decision procedures
- query language
- data integration
- special case
- knowledge base
- datalog programs
- knowledge representation
- incomplete information
- unions of conjunctive queries
- knowledge representation languages
- semantic web
- query containment
- aggregate queries
- reasoning tasks
- expressive power
- regular path queries
- data warehouse
- schema mappings
- artificial intelligence