On the succinctness of query rewriting over shallow ontologies
We investigate the size of first-order rewritings of conjunctive queries overOWL 2 QLontologies ofdepth 1 and 2 by means of hypergraph programs computing Boolean functions. Both positive and neg-ative results are obtained. Conjunctive queries over ontologies of depth 1 have polynomial-size nonre-c...
Principais autores: | , , , |
---|---|
Formato: | Conference or Workshop Item |
Idioma: | English |
Publicado em: |
2014
|
Assuntos: | |
Acesso em linha: | https://repository.londonmet.ac.uk/5791/1/1401.4420.pdf |