Matches in SemOpenAlex for { <https://semopenalex.org/work/W2150033503> ?p ?o ?g. }
- W2150033503 abstract "We present a family of expressive extensions of Datalog, called Datalog, as a new paradigm for query answering over ontologies. The Datalog family admits existentially quantified variables in rule heads, and has suitablerestrictions to ensure highly efficient ontology querying. In particular, we show that query answering under so-called guarded Datalog is PTIME-complete in data complexity, and that query answering under so-called linear Datalog is inAC0 in data complexity. We also show how negative constraints and a general class of key constraints can be added to Datalog while keeping ontology querying tractable. We then show that linear Datalog, enriched with a special class of key constraints, generalizes the well-known DL-Lite family of tractable description logics. Furthermore, the Datalog family is of interest in its own right and can, moreover, be used in various contexts such as data integration and data exchange." @default.
- W2150033503 created "2016-06-24" @default.
- W2150033503 creator A5007649727 @default.
- W2150033503 creator A5050151740 @default.
- W2150033503 creator A5091549352 @default.
- W2150033503 date "2009-01-01" @default.
- W2150033503 modified "2023-10-10" @default.
- W2150033503 title "Tractable query answering over ontologies with datalog" @default.
- W2150033503 cites W1482134990 @default.
- W2150033503 cites W1540215665 @default.
- W2150033503 cites W1569370144 @default.
- W2150033503 cites W1587067956 @default.
- W2150033503 cites W1593661441 @default.
- W2150033503 cites W1970782121 @default.
- W2150033503 cites W1979514837 @default.
- W2150033503 cites W1985581502 @default.
- W2150033503 cites W1991981864 @default.
- W2150033503 cites W1992673035 @default.
- W2150033503 cites W2005032394 @default.
- W2150033503 cites W2013984441 @default.
- W2150033503 cites W2042690606 @default.
- W2150033503 cites W2057069578 @default.
- W2150033503 cites W2062796915 @default.
- W2150033503 cites W2066812801 @default.
- W2150033503 cites W2102729564 @default.
- W2150033503 cites W2137862151 @default.
- W2150033503 cites W2145813209 @default.
- W2150033503 cites W2154923570 @default.
- W2150033503 cites W2160364119 @default.
- W2150033503 cites W2752197104 @default.
- W2150033503 hasPublicationYear "2009" @default.
- W2150033503 type Work @default.
- W2150033503 sameAs 2150033503 @default.
- W2150033503 citedByCount "7" @default.
- W2150033503 countsByYear W21500335032012 @default.
- W2150033503 countsByYear W21500335032014 @default.
- W2150033503 countsByYear W21500335032015 @default.
- W2150033503 countsByYear W21500335032020 @default.
- W2150033503 crossrefType "journal-article" @default.
- W2150033503 hasAuthorship W2150033503A5007649727 @default.
- W2150033503 hasAuthorship W2150033503A5050151740 @default.
- W2150033503 hasAuthorship W2150033503A5091549352 @default.
- W2150033503 hasConcept C102993220 @default.
- W2150033503 hasConcept C111472728 @default.
- W2150033503 hasConcept C11413529 @default.
- W2150033503 hasConcept C134026603 @default.
- W2150033503 hasConcept C138885662 @default.
- W2150033503 hasConcept C148230440 @default.
- W2150033503 hasConcept C154945302 @default.
- W2150033503 hasConcept C192028432 @default.
- W2150033503 hasConcept C199360897 @default.
- W2150033503 hasConcept C25810664 @default.
- W2150033503 hasConcept C26517878 @default.
- W2150033503 hasConcept C2777212361 @default.
- W2150033503 hasConcept C311688 @default.
- W2150033503 hasConcept C38652104 @default.
- W2150033503 hasConcept C41008148 @default.
- W2150033503 hasConcept C5655090 @default.
- W2150033503 hasConcept C65647387 @default.
- W2150033503 hasConcept C77088390 @default.
- W2150033503 hasConcept C80444323 @default.
- W2150033503 hasConceptScore W2150033503C102993220 @default.
- W2150033503 hasConceptScore W2150033503C111472728 @default.
- W2150033503 hasConceptScore W2150033503C11413529 @default.
- W2150033503 hasConceptScore W2150033503C134026603 @default.
- W2150033503 hasConceptScore W2150033503C138885662 @default.
- W2150033503 hasConceptScore W2150033503C148230440 @default.
- W2150033503 hasConceptScore W2150033503C154945302 @default.
- W2150033503 hasConceptScore W2150033503C192028432 @default.
- W2150033503 hasConceptScore W2150033503C199360897 @default.
- W2150033503 hasConceptScore W2150033503C25810664 @default.
- W2150033503 hasConceptScore W2150033503C26517878 @default.
- W2150033503 hasConceptScore W2150033503C2777212361 @default.
- W2150033503 hasConceptScore W2150033503C311688 @default.
- W2150033503 hasConceptScore W2150033503C38652104 @default.
- W2150033503 hasConceptScore W2150033503C41008148 @default.
- W2150033503 hasConceptScore W2150033503C5655090 @default.
- W2150033503 hasConceptScore W2150033503C65647387 @default.
- W2150033503 hasConceptScore W2150033503C77088390 @default.
- W2150033503 hasConceptScore W2150033503C80444323 @default.
- W2150033503 hasLocation W21500335031 @default.
- W2150033503 hasOpenAccess W2150033503 @default.
- W2150033503 hasPrimaryLocation W21500335031 @default.
- W2150033503 hasRelatedWork W1542727752 @default.
- W2150033503 hasRelatedWork W1575424276 @default.
- W2150033503 hasRelatedWork W1587613927 @default.
- W2150033503 hasRelatedWork W1746884077 @default.
- W2150033503 hasRelatedWork W2001399171 @default.
- W2150033503 hasRelatedWork W2021763726 @default.
- W2150033503 hasRelatedWork W2040566369 @default.
- W2150033503 hasRelatedWork W2073539738 @default.
- W2150033503 hasRelatedWork W20972493 @default.
- W2150033503 hasRelatedWork W2145813209 @default.
- W2150033503 hasRelatedWork W2343509073 @default.
- W2150033503 hasRelatedWork W2395630030 @default.
- W2150033503 hasRelatedWork W2407771240 @default.
- W2150033503 hasRelatedWork W2567275786 @default.
- W2150033503 hasRelatedWork W2926816154 @default.
- W2150033503 hasRelatedWork W2950260646 @default.
- W2150033503 hasRelatedWork W3003141724 @default.