Matches in SemOpenAlex for { <https://semopenalex.org/work/W80762624> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W80762624 abstract "We settle an open question on the complexity of the following problem: given two OWL2QL TBoxes and a signature, decide whether these TBoxes return the same answers to any conjunctive query over any data formulated in the given signature. It has been known that the complexity of this problem is between PSpace and ExpTime. Here we show that the problem is ExpTime-complete and, in fact, deciding whether two OWL2QL knowledge bases (each with its own data) give the same answers to any conjunctive query is ExpTime-hard." @default.
- W80762624 created "2016-06-24" @default.
- W80762624 creator A5001878365 @default.
- W80762624 creator A5038062752 @default.
- W80762624 creator A5047265550 @default.
- W80762624 date "2013-01-01" @default.
- W80762624 modified "2023-09-23" @default.
- W80762624 title "Conjunctive query inseparability in OWL2QL is ExpTime-hard" @default.
- W80762624 cites W1545666019 @default.
- W80762624 cites W1555563750 @default.
- W80762624 cites W1719493742 @default.
- W80762624 cites W2124876285 @default.
- W80762624 cites W2126608643 @default.
- W80762624 cites W2168344789 @default.
- W80762624 cites W629861355 @default.
- W80762624 cites W75363634 @default.
- W80762624 hasPublicationYear "2013" @default.
- W80762624 type Work @default.
- W80762624 sameAs 80762624 @default.
- W80762624 citedByCount "0" @default.
- W80762624 crossrefType "book-chapter" @default.
- W80762624 hasAuthorship W80762624A5001878365 @default.
- W80762624 hasAuthorship W80762624A5038062752 @default.
- W80762624 hasAuthorship W80762624A5047265550 @default.
- W80762624 hasConcept C11413529 @default.
- W80762624 hasConcept C179799912 @default.
- W80762624 hasConcept C197685441 @default.
- W80762624 hasConcept C23123220 @default.
- W80762624 hasConcept C2524010 @default.
- W80762624 hasConcept C2779696439 @default.
- W80762624 hasConcept C33923547 @default.
- W80762624 hasConcept C41008148 @default.
- W80762624 hasConcept C56049555 @default.
- W80762624 hasConcept C5655090 @default.
- W80762624 hasConcept C65647387 @default.
- W80762624 hasConcept C80444323 @default.
- W80762624 hasConceptScore W80762624C11413529 @default.
- W80762624 hasConceptScore W80762624C179799912 @default.
- W80762624 hasConceptScore W80762624C197685441 @default.
- W80762624 hasConceptScore W80762624C23123220 @default.
- W80762624 hasConceptScore W80762624C2524010 @default.
- W80762624 hasConceptScore W80762624C2779696439 @default.
- W80762624 hasConceptScore W80762624C33923547 @default.
- W80762624 hasConceptScore W80762624C41008148 @default.
- W80762624 hasConceptScore W80762624C56049555 @default.
- W80762624 hasConceptScore W80762624C5655090 @default.
- W80762624 hasConceptScore W80762624C65647387 @default.
- W80762624 hasConceptScore W80762624C80444323 @default.
- W80762624 hasLocation W807626241 @default.
- W80762624 hasOpenAccess W80762624 @default.
- W80762624 hasPrimaryLocation W807626241 @default.
- W80762624 hasRelatedWork W1939132863 @default.
- W80762624 hasRelatedWork W1968327952 @default.
- W80762624 hasRelatedWork W1968622325 @default.
- W80762624 hasRelatedWork W2018327065 @default.
- W80762624 hasRelatedWork W2019186935 @default.
- W80762624 hasRelatedWork W2025671483 @default.
- W80762624 hasRelatedWork W2026745535 @default.
- W80762624 hasRelatedWork W2030164201 @default.
- W80762624 hasRelatedWork W2032444001 @default.
- W80762624 hasRelatedWork W2042077278 @default.
- W80762624 hasRelatedWork W2052381181 @default.
- W80762624 hasRelatedWork W2078069381 @default.
- W80762624 hasRelatedWork W2125897893 @default.
- W80762624 hasRelatedWork W2165864074 @default.
- W80762624 hasRelatedWork W2413876084 @default.
- W80762624 hasRelatedWork W2474443534 @default.
- W80762624 hasRelatedWork W2944076341 @default.
- W80762624 hasRelatedWork W2950114938 @default.
- W80762624 hasRelatedWork W2963195244 @default.
- W80762624 hasRelatedWork W3166830313 @default.
- W80762624 isParatext "false" @default.
- W80762624 isRetracted "false" @default.
- W80762624 magId "80762624" @default.
- W80762624 workType "book-chapter" @default.