Answering Conjunctive Queries over DL Aboxes: A Preliminary Report.
Ian HorrocksSergio TessarisPublished in: Description Logics (2000)
Keyphrases
- conjunctive queries
- dl lite
- query answering
- description logics
- data complexity
- data exchange
- query rewriting
- answering queries
- integrity constraints
- incomplete information
- data integration
- conjunctive regular path queries
- query containment
- decision procedures
- unions of conjunctive queries
- query evaluation
- np complete
- query language
- special case
- probabilistic databases
- regular path queries
- database
- schema mappings
- artificial intelligence
- machine learning
- number restrictions
- tuple generating dependencies
- tight complexity bounds