FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2781457558> ?p ?o ?g. }

• W2781457558 abstract "We study the complexity of query evaluation of SPARQL queries. We focus on the fundamental fragment of well-designed SPARQL restricted to the AND, OPTIONAL and UNION operators. Our main result is a structural characterisation of the classes of well-designed queries that can be evaluated in polynomial time. In particular, we introduce a new notion of width called domination width, which relies on the well-known notion of treewidth. We show that, under some complexity theoretic assumptions, the classes of well-designed queries that can be evaluated in polynomial time are precisely those of bounded domination width." @default.
• W2781457558 created "2018-01-05" @default.
• W2781457558 creator A5068180032 @default.
• W2781457558 date "2017-12-23" @default.
• W2781457558 modified "2023-09-27" @default.
• W2781457558 title "The tractability frontier of well-designed SPARQL queries" @default.
• W2781457558 cites W153181359 @default.
• W2781457558 cites W1558832481 @default.
• W2781457558 cites W1570425181 @default.
• W2781457558 cites W1572495409 @default.
• W2781457558 cites W1842876744 @default.
• W2781457558 cites W1967827263 @default.
• W2781457558 cites W1982139456 @default.
• W2781457558 cites W1988714410 @default.
• W2781457558 cites W1990661066 @default.
• W2781457558 cites W1994822937 @default.
• W2781457558 cites W2033267049 @default.
• W2781457558 cites W2045978585 @default.
• W2781457558 cites W2057826895 @default.
• W2781457558 cites W2073227282 @default.
• W2781457558 cites W2073279331 @default.
• W2781457558 cites W2111829945 @default.
• W2781457558 cites W2131785201 @default.
• W2781457558 cites W2232084723 @default.
• W2781457558 cites W2345875610 @default.
• W2781457558 cites W2346099666 @default.
• W2781457558 cites W2408350337 @default.
• W2781457558 cites W2604140850 @default.
• W2781457558 cites W2779094727 @default.
• W2781457558 cites W2798588639 @default.
• W2781457558 hasPublicationYear "2017" @default.
• W2781457558 type Work @default.
• W2781457558 sameAs 2781457558 @default.
• W2781457558 citedByCount "0" @default.
• W2781457558 crossrefType "posted-content" @default.
• W2781457558 hasAuthorship W2781457558A5068180032 @default.
• W2781457558 hasConcept C11413529 @default.
• W2781457558 hasConcept C120665830 @default.
• W2781457558 hasConcept C121332964 @default.
• W2781457558 hasConcept C132525143 @default.
• W2781457558 hasConcept C132569581 @default.
• W2781457558 hasConcept C134306372 @default.
• W2781457558 hasConcept C147497476 @default.
• W2781457558 hasConcept C192209626 @default.
• W2781457558 hasConcept C203776342 @default.
• W2781457558 hasConcept C2129575 @default.
• W2781457558 hasConcept C23123220 @default.
• W2781457558 hasConcept C311688 @default.
• W2781457558 hasConcept C33923547 @default.
• W2781457558 hasConcept C34388435 @default.
• W2781457558 hasConcept C41008148 @default.
• W2781457558 hasConcept C41009113 @default.
• W2781457558 hasConcept C43517604 @default.
• W2781457558 hasConcept C80444323 @default.
• W2781457558 hasConcept C90119067 @default.
• W2781457558 hasConceptScore W2781457558C11413529 @default.
• W2781457558 hasConceptScore W2781457558C120665830 @default.
• W2781457558 hasConceptScore W2781457558C121332964 @default.
• W2781457558 hasConceptScore W2781457558C132525143 @default.
• W2781457558 hasConceptScore W2781457558C132569581 @default.
• W2781457558 hasConceptScore W2781457558C134306372 @default.
• W2781457558 hasConceptScore W2781457558C147497476 @default.
• W2781457558 hasConceptScore W2781457558C192209626 @default.
• W2781457558 hasConceptScore W2781457558C203776342 @default.
• W2781457558 hasConceptScore W2781457558C2129575 @default.
• W2781457558 hasConceptScore W2781457558C23123220 @default.
• W2781457558 hasConceptScore W2781457558C311688 @default.
• W2781457558 hasConceptScore W2781457558C33923547 @default.
• W2781457558 hasConceptScore W2781457558C34388435 @default.
• W2781457558 hasConceptScore W2781457558C41008148 @default.
• W2781457558 hasConceptScore W2781457558C41009113 @default.
• W2781457558 hasConceptScore W2781457558C43517604 @default.
• W2781457558 hasConceptScore W2781457558C80444323 @default.
• W2781457558 hasConceptScore W2781457558C90119067 @default.
• W2781457558 hasLocation W27814575581 @default.
• W2781457558 hasOpenAccess W2781457558 @default.
• W2781457558 hasPrimaryLocation W27814575581 @default.
• W2781457558 hasRelatedWork W120873254 @default.
• W2781457558 hasRelatedWork W1541270197 @default.
• W2781457558 hasRelatedWork W1993800075 @default.
• W2781457558 hasRelatedWork W2017888407 @default.
• W2781457558 hasRelatedWork W2027519504 @default.
• W2781457558 hasRelatedWork W2041070750 @default.
• W2781457558 hasRelatedWork W2045978585 @default.
• W2781457558 hasRelatedWork W2059820690 @default.
• W2781457558 hasRelatedWork W2102710172 @default.
• W2781457558 hasRelatedWork W2164743697 @default.
• W2781457558 hasRelatedWork W2396475551 @default.
• W2781457558 hasRelatedWork W2903859582 @default.
• W2781457558 hasRelatedWork W2949558198 @default.
• W2781457558 hasRelatedWork W2951690663 @default.
• W2781457558 hasRelatedWork W2962826847 @default.
• W2781457558 hasRelatedWork W2992820943 @default.
• W2781457558 hasRelatedWork W2996511757 @default.
• W2781457558 hasRelatedWork W3106100583 @default.
• W2781457558 hasRelatedWork W3120832910 @default.
• W2781457558 hasRelatedWork W3173789740 @default.
• W2781457558 isParatext "false" @default.
• W2781457558 isRetracted "false" @default.
• W2781457558 magId "2781457558" @default.

• next