Frontiers and Exact Learning of ELI Queries under DL-Lite Ontologies.
Maurice FunkJean Christoph JungCarsten LutzPublished in: CoRR (2022)
Keyphrases
- dl lite
- exact learning
- data complexity
- query complexity
- description logics
- query rewriting
- tree patterns
- query answering
- membership queries
- expressive power
- query evaluation
- conjunctive queries
- number of queries needed
- computational complexity
- equivalence queries
- first order logic
- ontology languages
- knowledge base
- xml queries
- data exchange
- np complete
- dnf formulas
- uniform distribution
- answering queries
- data integration
- knowledge representation
- structural features
- semantic web
- query processing
- databases