Matches in SemOpenAlex for { <https://semopenalex.org/work/W4379135655> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W4379135655 abstract "The fitting problem for conjunctive queries (CQs) is the problem to construct a CQ that fits a given set of labeled data examples. When a fitting CQ exists, it is in general not unique. This leads us to proposing natural refinements of the notion of a fitting CQ, such as most-general fitting CQ, most-specific fitting CQ, and unique fitting CQ. We give structural characterizations of these notions in terms of (suitable refinements of) homomorphism dualities, frontiers, and direct products, which enable the construction of the refined fitting CQs when they exist. We also pinpoint the complexity of the associated existence and verification problems, and determine the size of fitting CQs. We study the same problems for UCQs and for the more restricted class of tree CQs." @default.
- W4379135655 created "2023-06-03" @default.
- W4379135655 creator A5034616829 @default.
- W4379135655 creator A5057975755 @default.
- W4379135655 creator A5073340449 @default.
- W4379135655 creator A5080220262 @default.
- W4379135655 date "2023-06-18" @default.
- W4379135655 modified "2023-10-14" @default.
- W4379135655 title "Extremal Fitting Problems for Conjunctive Queries" @default.
- W4379135655 cites W1602046686 @default.
- W4379135655 cites W1966825814 @default.
- W4379135655 cites W2009182243 @default.
- W4379135655 cites W2024958874 @default.
- W4379135655 cites W2065521247 @default.
- W4379135655 cites W2077397644 @default.
- W4379135655 cites W2101827111 @default.
- W4379135655 cites W2153719564 @default.
- W4379135655 cites W2163866595 @default.
- W4379135655 cites W2165528704 @default.
- W4379135655 cites W2275996142 @default.
- W4379135655 cites W2380715658 @default.
- W4379135655 cites W2470728525 @default.
- W4379135655 cites W2609779791 @default.
- W4379135655 cites W2763521382 @default.
- W4379135655 cites W2965350305 @default.
- W4379135655 cites W2976817320 @default.
- W4379135655 cites W2997240502 @default.
- W4379135655 cites W3007125878 @default.
- W4379135655 cites W3049407862 @default.
- W4379135655 cites W3081052466 @default.
- W4379135655 cites W3129880345 @default.
- W4379135655 cites W3207383046 @default.
- W4379135655 cites W3212891530 @default.
- W4379135655 doi "https://doi.org/10.1145/3584372.3588655" @default.
- W4379135655 hasPublicationYear "2023" @default.
- W4379135655 type Work @default.
- W4379135655 citedByCount "1" @default.
- W4379135655 crossrefType "proceedings-article" @default.
- W4379135655 hasAuthorship W4379135655A5034616829 @default.
- W4379135655 hasAuthorship W4379135655A5057975755 @default.
- W4379135655 hasAuthorship W4379135655A5073340449 @default.
- W4379135655 hasAuthorship W4379135655A5080220262 @default.
- W4379135655 hasBestOaLocation W43791356551 @default.
- W4379135655 hasConcept C113174947 @default.
- W4379135655 hasConcept C11413529 @default.
- W4379135655 hasConcept C114614502 @default.
- W4379135655 hasConcept C118615104 @default.
- W4379135655 hasConcept C124101348 @default.
- W4379135655 hasConcept C154945302 @default.
- W4379135655 hasConcept C177264268 @default.
- W4379135655 hasConcept C199360897 @default.
- W4379135655 hasConcept C2777212361 @default.
- W4379135655 hasConcept C2780801425 @default.
- W4379135655 hasConcept C33923547 @default.
- W4379135655 hasConcept C4042151 @default.
- W4379135655 hasConcept C41008148 @default.
- W4379135655 hasConcept C5655090 @default.
- W4379135655 hasConcept C65647387 @default.
- W4379135655 hasConcept C80444323 @default.
- W4379135655 hasConceptScore W4379135655C113174947 @default.
- W4379135655 hasConceptScore W4379135655C11413529 @default.
- W4379135655 hasConceptScore W4379135655C114614502 @default.
- W4379135655 hasConceptScore W4379135655C118615104 @default.
- W4379135655 hasConceptScore W4379135655C124101348 @default.
- W4379135655 hasConceptScore W4379135655C154945302 @default.
- W4379135655 hasConceptScore W4379135655C177264268 @default.
- W4379135655 hasConceptScore W4379135655C199360897 @default.
- W4379135655 hasConceptScore W4379135655C2777212361 @default.
- W4379135655 hasConceptScore W4379135655C2780801425 @default.
- W4379135655 hasConceptScore W4379135655C33923547 @default.
- W4379135655 hasConceptScore W4379135655C4042151 @default.
- W4379135655 hasConceptScore W4379135655C41008148 @default.
- W4379135655 hasConceptScore W4379135655C5655090 @default.
- W4379135655 hasConceptScore W4379135655C65647387 @default.
- W4379135655 hasConceptScore W4379135655C80444323 @default.
- W4379135655 hasLocation W43791356551 @default.
- W4379135655 hasLocation W43791356552 @default.
- W4379135655 hasOpenAccess W4379135655 @default.
- W4379135655 hasPrimaryLocation W43791356551 @default.
- W4379135655 hasRelatedWork W1977068302 @default.
- W4379135655 hasRelatedWork W1994482010 @default.
- W4379135655 hasRelatedWork W2393329165 @default.
- W4379135655 hasRelatedWork W2393998525 @default.
- W4379135655 hasRelatedWork W2521976240 @default.
- W4379135655 hasRelatedWork W2913145454 @default.
- W4379135655 hasRelatedWork W2954144948 @default.
- W4379135655 hasRelatedWork W3139458077 @default.
- W4379135655 hasRelatedWork W4238682577 @default.
- W4379135655 hasRelatedWork W4245130125 @default.
- W4379135655 isParatext "false" @default.
- W4379135655 isRetracted "false" @default.
- W4379135655 workType "article" @default.