Matches in SemOpenAlex for { <https://semopenalex.org/work/W20972493> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W20972493 endingPage "57" @default.
- W20972493 startingPage "42" @default.
- W20972493 abstract "In this paper we study query answering over ontologies expressed in Datalog+/–, i.e., datalog with existential variables in rule heads. Differently from previous proposals, we focus on subclasses of unions of conjunctive queries (UCQs), rather than on the whole class of UCQs. To identify subclasses of UCQs, we introduce the notion of conjunctive query pattern. Given a class of queries ${mathcal Q}$ expressed by a conjunctive query pattern, we study decidability and complexity of answering queries in ${mathcal Q}$ over a Datalog+/– program. In particular, we define an algorithm that, given a Datalog+/– program P and a class of queries ${mathcal Q}$ , is able to compute a simplified Datalog+/– program P′ that is equivalent to P with respect to answering queries in ${mathcal Q}$ . We show that such an algorithm constitutes both a theoretical and a practical interesting tool for studying query answering over ontologies expressed in terms of Datalog+/– rules." @default.
- W20972493 created "2016-06-24" @default.
- W20972493 creator A5008845293 @default.
- W20972493 creator A5020613765 @default.
- W20972493 date "2012-01-01" @default.
- W20972493 modified "2023-10-18" @default.
- W20972493 title "Query Patterns for Existential Rules" @default.
- W20972493 cites W1587613927 @default.
- W20972493 cites W1614449311 @default.
- W20972493 cites W1784811291 @default.
- W20972493 cites W1971626643 @default.
- W20972493 cites W1995214664 @default.
- W20972493 cites W2040566369 @default.
- W20972493 cites W2137862151 @default.
- W20972493 cites W2139875914 @default.
- W20972493 cites W2145813209 @default.
- W20972493 cites W2152433756 @default.
- W20972493 cites W2161525442 @default.
- W20972493 doi "https://doi.org/10.1007/978-3-642-33203-6_5" @default.
- W20972493 hasPublicationYear "2012" @default.
- W20972493 type Work @default.
- W20972493 sameAs 20972493 @default.
- W20972493 citedByCount "2" @default.
- W20972493 countsByYear W209724932013 @default.
- W20972493 countsByYear W209724932014 @default.
- W20972493 crossrefType "book-chapter" @default.
- W20972493 hasAuthorship W20972493A5008845293 @default.
- W20972493 hasAuthorship W20972493A5020613765 @default.
- W20972493 hasConcept C148230440 @default.
- W20972493 hasConcept C153269930 @default.
- W20972493 hasConcept C154945302 @default.
- W20972493 hasConcept C192028432 @default.
- W20972493 hasConcept C2777212361 @default.
- W20972493 hasConcept C41008148 @default.
- W20972493 hasConcept C5655090 @default.
- W20972493 hasConcept C65647387 @default.
- W20972493 hasConcept C77088390 @default.
- W20972493 hasConcept C80444323 @default.
- W20972493 hasConceptScore W20972493C148230440 @default.
- W20972493 hasConceptScore W20972493C153269930 @default.
- W20972493 hasConceptScore W20972493C154945302 @default.
- W20972493 hasConceptScore W20972493C192028432 @default.
- W20972493 hasConceptScore W20972493C2777212361 @default.
- W20972493 hasConceptScore W20972493C41008148 @default.
- W20972493 hasConceptScore W20972493C5655090 @default.
- W20972493 hasConceptScore W20972493C65647387 @default.
- W20972493 hasConceptScore W20972493C77088390 @default.
- W20972493 hasConceptScore W20972493C80444323 @default.
- W20972493 hasLocation W209724931 @default.
- W20972493 hasOpenAccess W20972493 @default.
- W20972493 hasPrimaryLocation W209724931 @default.
- W20972493 hasRelatedWork W2013112375 @default.
- W20972493 hasRelatedWork W2144771279 @default.
- W20972493 hasRelatedWork W2394513129 @default.
- W20972493 hasRelatedWork W2435875632 @default.
- W20972493 hasRelatedWork W2616339659 @default.
- W20972493 hasRelatedWork W2724928203 @default.
- W20972493 hasRelatedWork W2926816154 @default.
- W20972493 hasRelatedWork W2963287580 @default.
- W20972493 hasRelatedWork W2963364464 @default.
- W20972493 hasRelatedWork W4301433002 @default.
- W20972493 isParatext "false" @default.
- W20972493 isRetracted "false" @default.
- W20972493 magId "20972493" @default.
- W20972493 workType "book-chapter" @default.