DL-Lite and Conjunctive Queries Extended by Optional Matching.
Shqiponja AhmetajWolfgang FischlReinhard PichlerMantas SimkusSebastian SkritekPublished in: Description Logics (2015)
Keyphrases
- conjunctive queries
- dl lite
- query answering
- description logics
- data complexity
- query evaluation
- query rewriting
- conjunctive query answering
- integrity constraints
- query language
- np complete
- data exchange
- conjunctive regular path queries
- unions of conjunctive queries
- probabilistic databases
- expressive power
- special case
- decision procedures
- query containment
- incomplete information
- tight complexity bounds
- first order logic
- regular path queries
- combined complexity
- computational complexity
- data management
- reasoning tasks
- answering queries
- data integration
- databases