Exact Learning of ELI Queries in the Presence of DL-Lite-Horn Ontologies.
Maurice FunkJean Christoph JungCarsten LutzPublished in: Description Logics (2022)
Keyphrases
- dl lite
- exact learning
- data complexity
- query complexity
- description logics
- query rewriting
- tree patterns
- owl dl ontology
- query answering
- membership queries
- conjunctive queries
- expressive power
- number of queries needed
- equivalence queries
- query evaluation
- first order logic
- knowledge base
- answering queries
- computational complexity
- ontology languages
- semantic web
- np hard
- data exchange
- knowledge representation
- pac learning
- learning algorithm
- databases
- machine learning
- relational databases
- concept class
- query processing
- owl ontologies
- xpath queries
- data integration