Matches in SemOpenAlex for { <https://semopenalex.org/work/W2659288104> ?p ?o ?g. }
- W2659288104 abstract "We consider answering queries where the underlying data is available only over limited interfaces which provide lookup access to the tuples matching a given binding, but possibly restricting the number of output tuples returned. Interfaces imposing such are common in accessing data via the web. Given a query over a set of relations as well as some integrity constraints that relate the queried relations to the data sources, we examine the problem of deciding if the query is answerable over the interfaces; that is, whether there exists a plan that returns all answers to the query, assuming the source data satisfies the integrity constraints. The first component of our analysis of answerability is a reduction to a query containment problem with constraints. The second component is a set of schema simplification theorems capturing limitations on how interfaces with result bounds can be useful to obtain complete answers to queries. These results also help to show decidability for the containment problem that captures answerability, for many classes of constraints. The final component in our analysis of answerability is a linearization method, showing that query containment with certain guarded dependencies -- including those that emerge from answerability problems -- can be reduced to query containment for a well-behaved class of linear dependencies. Putting these components together, we get a detailed picture of how to check answerability over result-bounded services." @default.
- W2659288104 created "2017-06-30" @default.
- W2659288104 creator A5003960537 @default.
- W2659288104 creator A5037774973 @default.
- W2659288104 date "2022-06-02" @default.
- W2659288104 modified "2023-09-26" @default.
- W2659288104 title "When Can We Answer Queries Using Result-Bounded Data Interfaces?" @default.
- W2659288104 cites W117467870 @default.
- W2659288104 cites W1480742455 @default.
- W2659288104 cites W1551808273 @default.
- W2659288104 cites W1558832481 @default.
- W2659288104 cites W1797057780 @default.
- W2659288104 cites W187851124 @default.
- W2659288104 cites W1975733288 @default.
- W2659288104 cites W1988045490 @default.
- W2659288104 cites W2005032394 @default.
- W2659288104 cites W2005735417 @default.
- W2659288104 cites W2006385373 @default.
- W2659288104 cites W2010308380 @default.
- W2659288104 cites W2013112375 @default.
- W2659288104 cites W2027388991 @default.
- W2659288104 cites W2042412119 @default.
- W2659288104 cites W2052713897 @default.
- W2659288104 cites W2053916312 @default.
- W2659288104 cites W2062796915 @default.
- W2659288104 cites W2063922067 @default.
- W2659288104 cites W2066684585 @default.
- W2659288104 cites W2074669964 @default.
- W2659288104 cites W2076421732 @default.
- W2659288104 cites W2078752758 @default.
- W2659288104 cites W2083882774 @default.
- W2659288104 cites W2102729564 @default.
- W2659288104 cites W2104525376 @default.
- W2659288104 cites W2108414652 @default.
- W2659288104 cites W2123817118 @default.
- W2659288104 cites W2139789109 @default.
- W2659288104 cites W2161787409 @default.
- W2659288104 cites W2162621793 @default.
- W2659288104 cites W2163231487 @default.
- W2659288104 cites W2169196165 @default.
- W2659288104 cites W2180508948 @default.
- W2659288104 cites W2211160973 @default.
- W2659288104 cites W2254540169 @default.
- W2659288104 cites W2341631904 @default.
- W2659288104 cites W2533772561 @default.
- W2659288104 cites W2545449716 @default.
- W2659288104 cites W2572090464 @default.
- W2659288104 cites W2752197104 @default.
- W2659288104 cites W3104147710 @default.
- W2659288104 cites W3105715528 @default.
- W2659288104 hasPublicationYear "2022" @default.
- W2659288104 type Work @default.
- W2659288104 sameAs 2659288104 @default.
- W2659288104 citedByCount "2" @default.
- W2659288104 countsByYear W26592881042016 @default.
- W2659288104 countsByYear W26592881042019 @default.
- W2659288104 crossrefType "journal-article" @default.
- W2659288104 hasAuthorship W2659288104A5003960537 @default.
- W2659288104 hasAuthorship W2659288104A5037774973 @default.
- W2659288104 hasBestOaLocation W26592881041 @default.
- W2659288104 hasConcept C118615104 @default.
- W2659288104 hasConcept C118689300 @default.
- W2659288104 hasConcept C118930307 @default.
- W2659288104 hasConcept C121332964 @default.
- W2659288104 hasConcept C134306372 @default.
- W2659288104 hasConcept C153269930 @default.
- W2659288104 hasConcept C164120249 @default.
- W2659288104 hasConcept C168167062 @default.
- W2659288104 hasConcept C172722865 @default.
- W2659288104 hasConcept C177264268 @default.
- W2659288104 hasConcept C199360897 @default.
- W2659288104 hasConcept C23123220 @default.
- W2659288104 hasConcept C33762810 @default.
- W2659288104 hasConcept C33923547 @default.
- W2659288104 hasConcept C34388435 @default.
- W2659288104 hasConcept C41008148 @default.
- W2659288104 hasConcept C52146309 @default.
- W2659288104 hasConcept C77088390 @default.
- W2659288104 hasConcept C80444323 @default.
- W2659288104 hasConcept C97355855 @default.
- W2659288104 hasConcept C97854310 @default.
- W2659288104 hasConceptScore W2659288104C118615104 @default.
- W2659288104 hasConceptScore W2659288104C118689300 @default.
- W2659288104 hasConceptScore W2659288104C118930307 @default.
- W2659288104 hasConceptScore W2659288104C121332964 @default.
- W2659288104 hasConceptScore W2659288104C134306372 @default.
- W2659288104 hasConceptScore W2659288104C153269930 @default.
- W2659288104 hasConceptScore W2659288104C164120249 @default.
- W2659288104 hasConceptScore W2659288104C168167062 @default.
- W2659288104 hasConceptScore W2659288104C172722865 @default.
- W2659288104 hasConceptScore W2659288104C177264268 @default.
- W2659288104 hasConceptScore W2659288104C199360897 @default.
- W2659288104 hasConceptScore W2659288104C23123220 @default.
- W2659288104 hasConceptScore W2659288104C33762810 @default.
- W2659288104 hasConceptScore W2659288104C33923547 @default.
- W2659288104 hasConceptScore W2659288104C34388435 @default.
- W2659288104 hasConceptScore W2659288104C41008148 @default.
- W2659288104 hasConceptScore W2659288104C52146309 @default.
- W2659288104 hasConceptScore W2659288104C77088390 @default.
- W2659288104 hasConceptScore W2659288104C80444323 @default.