Matches in SemOpenAlex for { <https://semopenalex.org/work/W1570458598> ?p ?o ?g. }
- W1570458598 endingPage "148" @default.
- W1570458598 startingPage "133" @default.
- W1570458598 abstract "Based on practical observations on rule-based inference on RDF data, we study the problem of redundancy elimination on RDF graphs in the presence of rules (in the form of Datalog rules) and constraints (in the form of so-called tuple-generating dependencies), as well as with respect to queries (ranging from conjunctive queries up to more complex ones, particularly covering features of SPARQL, such as union, negation, or filters). To this end, we investigate the influence of several problem parameters (like restrictions on the size of the rules, the constraints, and/or the queries) on the complexity of detecting redundancy. The main result of this paper is a fine-grained complexity analysis of both graph and rule minimisation in various settings." @default.
- W1570458598 created "2016-06-24" @default.
- W1570458598 creator A5076886839 @default.
- W1570458598 creator A5088801808 @default.
- W1570458598 creator A5091683403 @default.
- W1570458598 creator A5006053030 @default.
- W1570458598 date "2010-01-01" @default.
- W1570458598 modified "2023-10-01" @default.
- W1570458598 title "Redundancy Elimination on RDF Graphs in the Presence of Rules, Constraints, and Queries" @default.
- W1570458598 cites W1566586350 @default.
- W1570458598 cites W1572495409 @default.
- W1570458598 cites W1761826759 @default.
- W1570458598 cites W1983077505 @default.
- W1570458598 cites W2026293785 @default.
- W1570458598 cites W2065933651 @default.
- W1570458598 cites W2098727370 @default.
- W1570458598 cites W2102308007 @default.
- W1570458598 cites W2131785201 @default.
- W1570458598 cites W2139813577 @default.
- W1570458598 cites W2157334516 @default.
- W1570458598 doi "https://doi.org/10.1007/978-3-642-15918-3_11" @default.
- W1570458598 hasPublicationYear "2010" @default.
- W1570458598 type Work @default.
- W1570458598 sameAs 1570458598 @default.
- W1570458598 citedByCount "18" @default.
- W1570458598 countsByYear W15704585982012 @default.
- W1570458598 countsByYear W15704585982013 @default.
- W1570458598 countsByYear W15704585982014 @default.
- W1570458598 countsByYear W15704585982015 @default.
- W1570458598 countsByYear W15704585982016 @default.
- W1570458598 countsByYear W15704585982017 @default.
- W1570458598 countsByYear W15704585982018 @default.
- W1570458598 countsByYear W15704585982020 @default.
- W1570458598 countsByYear W15704585982021 @default.
- W1570458598 crossrefType "book-chapter" @default.
- W1570458598 hasAuthorship W1570458598A5006053030 @default.
- W1570458598 hasAuthorship W1570458598A5076886839 @default.
- W1570458598 hasAuthorship W1570458598A5088801808 @default.
- W1570458598 hasAuthorship W1570458598A5091683403 @default.
- W1570458598 hasBestOaLocation W15704585982 @default.
- W1570458598 hasConcept C111919701 @default.
- W1570458598 hasConcept C118615104 @default.
- W1570458598 hasConcept C118930307 @default.
- W1570458598 hasConcept C124101348 @default.
- W1570458598 hasConcept C132525143 @default.
- W1570458598 hasConcept C147497476 @default.
- W1570458598 hasConcept C148230440 @default.
- W1570458598 hasConcept C152124472 @default.
- W1570458598 hasConcept C154945302 @default.
- W1570458598 hasConcept C199360897 @default.
- W1570458598 hasConcept C2129575 @default.
- W1570458598 hasConcept C2185349 @default.
- W1570458598 hasConcept C23123220 @default.
- W1570458598 hasConcept C2776214188 @default.
- W1570458598 hasConcept C2777502361 @default.
- W1570458598 hasConcept C33923547 @default.
- W1570458598 hasConcept C3746660 @default.
- W1570458598 hasConcept C41008148 @default.
- W1570458598 hasConcept C41009113 @default.
- W1570458598 hasConcept C5655090 @default.
- W1570458598 hasConcept C65647387 @default.
- W1570458598 hasConcept C80444323 @default.
- W1570458598 hasConceptScore W1570458598C111919701 @default.
- W1570458598 hasConceptScore W1570458598C118615104 @default.
- W1570458598 hasConceptScore W1570458598C118930307 @default.
- W1570458598 hasConceptScore W1570458598C124101348 @default.
- W1570458598 hasConceptScore W1570458598C132525143 @default.
- W1570458598 hasConceptScore W1570458598C147497476 @default.
- W1570458598 hasConceptScore W1570458598C148230440 @default.
- W1570458598 hasConceptScore W1570458598C152124472 @default.
- W1570458598 hasConceptScore W1570458598C154945302 @default.
- W1570458598 hasConceptScore W1570458598C199360897 @default.
- W1570458598 hasConceptScore W1570458598C2129575 @default.
- W1570458598 hasConceptScore W1570458598C2185349 @default.
- W1570458598 hasConceptScore W1570458598C23123220 @default.
- W1570458598 hasConceptScore W1570458598C2776214188 @default.
- W1570458598 hasConceptScore W1570458598C2777502361 @default.
- W1570458598 hasConceptScore W1570458598C33923547 @default.
- W1570458598 hasConceptScore W1570458598C3746660 @default.
- W1570458598 hasConceptScore W1570458598C41008148 @default.
- W1570458598 hasConceptScore W1570458598C41009113 @default.
- W1570458598 hasConceptScore W1570458598C5655090 @default.
- W1570458598 hasConceptScore W1570458598C65647387 @default.
- W1570458598 hasConceptScore W1570458598C80444323 @default.
- W1570458598 hasLocation W15704585981 @default.
- W1570458598 hasLocation W15704585982 @default.
- W1570458598 hasOpenAccess W1570458598 @default.
- W1570458598 hasPrimaryLocation W15704585981 @default.
- W1570458598 hasRelatedWork W1570458598 @default.
- W1570458598 hasRelatedWork W1572495409 @default.
- W1570458598 hasRelatedWork W1592753763 @default.
- W1570458598 hasRelatedWork W166701212 @default.
- W1570458598 hasRelatedWork W1975188973 @default.
- W1570458598 hasRelatedWork W2012670464 @default.
- W1570458598 hasRelatedWork W2102275089 @default.
- W1570458598 hasRelatedWork W2280204087 @default.
- W1570458598 hasRelatedWork W2567232171 @default.
- W1570458598 hasRelatedWork W4230201548 @default.