Matches in SemOpenAlex for { <https://semopenalex.org/work/W2076631482> ?p ?o ?g. }
- W2076631482 abstract "Static analysis is a fundamental task in query optimization. In this paper we study static analysis and optimization techniques for SPARQL, which is the standard language for querying Semantic Web data. Of particular interest for us is the optionality feature in SPARQL. It is crucial in Semantic Web data management, where data sources are inherently incomplete and the user is usually interested in partial answers to queries. This feature is one of the most complicated constructors in SPARQL and also the one that makes this language depart from classical query languages such as relational conjunctive queries. We focus on the class of well-designed SPARQL queries, which has been proposed in the literature as a fragment of the language with good properties regarding query evaluation. We first propose a tree representation for SPARQL queries, called pattern trees, which captures the class of well-designed SPARQL graph patterns and which can be considered as a query execution plan. Among other results, we propose several transformation rules for pattern trees, a simple normal form, and study equivalence and containment. We also study the enumeration and counting problems for this class of queries." @default.
- W2076631482 created "2016-06-24" @default.
- W2076631482 creator A5009222413 @default.
- W2076631482 creator A5058133910 @default.
- W2076631482 creator A5088801808 @default.
- W2076631482 creator A5091683403 @default.
- W2076631482 date "2012-01-01" @default.
- W2076631482 modified "2023-09-25" @default.
- W2076631482 title "Static analysis and optimization of semantic web queries" @default.
- W2076631482 cites W1495197696 @default.
- W2076631482 cites W1556751392 @default.
- W2076631482 cites W1563056472 @default.
- W2076631482 cites W1572495409 @default.
- W2076631482 cites W1577526318 @default.
- W2076631482 cites W1579803282 @default.
- W2076631482 cites W1966124751 @default.
- W2076631482 cites W1979514837 @default.
- W2076631482 cites W1989038407 @default.
- W2076631482 cites W2000656232 @default.
- W2076631482 cites W2015191210 @default.
- W2076631482 cites W2027702526 @default.
- W2076631482 cites W2030827911 @default.
- W2076631482 cites W2033325972 @default.
- W2076631482 cites W2034674470 @default.
- W2076631482 cites W2046652577 @default.
- W2076631482 cites W2049316103 @default.
- W2076631482 cites W2113214500 @default.
- W2076631482 cites W2113582899 @default.
- W2076631482 cites W2115826669 @default.
- W2076631482 cites W2126004201 @default.
- W2076631482 cites W2126717690 @default.
- W2076631482 cites W2131785201 @default.
- W2076631482 cites W2132612426 @default.
- W2076631482 cites W2134483537 @default.
- W2076631482 cites W2135577024 @default.
- W2076631482 cites W2136793698 @default.
- W2076631482 cites W2137874581 @default.
- W2076631482 cites W2140613126 @default.
- W2076631482 cites W2144044428 @default.
- W2076631482 cites W2148522916 @default.
- W2076631482 cites W2167764264 @default.
- W2076631482 cites W2242459625 @default.
- W2076631482 cites W2276441244 @default.
- W2076631482 cites W2404143746 @default.
- W2076631482 cites W2440178963 @default.
- W2076631482 cites W3142967064 @default.
- W2076631482 cites W52840101 @default.
- W2076631482 doi "https://doi.org/10.1145/2213556.2213572" @default.
- W2076631482 hasPublicationYear "2012" @default.
- W2076631482 type Work @default.
- W2076631482 sameAs 2076631482 @default.
- W2076631482 citedByCount "29" @default.
- W2076631482 countsByYear W20766314822012 @default.
- W2076631482 countsByYear W20766314822013 @default.
- W2076631482 countsByYear W20766314822014 @default.
- W2076631482 countsByYear W20766314822015 @default.
- W2076631482 countsByYear W20766314822016 @default.
- W2076631482 countsByYear W20766314822017 @default.
- W2076631482 countsByYear W20766314822018 @default.
- W2076631482 countsByYear W20766314822020 @default.
- W2076631482 countsByYear W20766314822023 @default.
- W2076631482 crossrefType "proceedings-article" @default.
- W2076631482 hasAuthorship W2076631482A5009222413 @default.
- W2076631482 hasAuthorship W2076631482A5058133910 @default.
- W2076631482 hasAuthorship W2076631482A5088801808 @default.
- W2076631482 hasAuthorship W2076631482A5091683403 @default.
- W2076631482 hasBestOaLocation W20766314822 @default.
- W2076631482 hasConcept C110893760 @default.
- W2076631482 hasConcept C118689300 @default.
- W2076631482 hasConcept C147497476 @default.
- W2076631482 hasConcept C154945302 @default.
- W2076631482 hasConcept C157692150 @default.
- W2076631482 hasConcept C164120249 @default.
- W2076631482 hasConcept C172722865 @default.
- W2076631482 hasConcept C192028432 @default.
- W2076631482 hasConcept C192939062 @default.
- W2076631482 hasConcept C2129575 @default.
- W2076631482 hasConcept C23123220 @default.
- W2076631482 hasConcept C2777212361 @default.
- W2076631482 hasConcept C2779729312 @default.
- W2076631482 hasConcept C41008148 @default.
- W2076631482 hasConcept C41009113 @default.
- W2076631482 hasConcept C5655090 @default.
- W2076631482 hasConcept C65647387 @default.
- W2076631482 hasConcept C96956885 @default.
- W2076631482 hasConcept C97854310 @default.
- W2076631482 hasConceptScore W2076631482C110893760 @default.
- W2076631482 hasConceptScore W2076631482C118689300 @default.
- W2076631482 hasConceptScore W2076631482C147497476 @default.
- W2076631482 hasConceptScore W2076631482C154945302 @default.
- W2076631482 hasConceptScore W2076631482C157692150 @default.
- W2076631482 hasConceptScore W2076631482C164120249 @default.
- W2076631482 hasConceptScore W2076631482C172722865 @default.
- W2076631482 hasConceptScore W2076631482C192028432 @default.
- W2076631482 hasConceptScore W2076631482C192939062 @default.
- W2076631482 hasConceptScore W2076631482C2129575 @default.
- W2076631482 hasConceptScore W2076631482C23123220 @default.
- W2076631482 hasConceptScore W2076631482C2777212361 @default.
- W2076631482 hasConceptScore W2076631482C2779729312 @default.
- W2076631482 hasConceptScore W2076631482C41008148 @default.