FRINK Linked Data Fragments server

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

• W2763329850 endingPage "127" @default.
• W2763329850 startingPage "115" @default.
• W2763329850 abstract "The view propagation problem is a class of view update problem in relational databases  [7] , involving deletion and insertion propagations. Given source database $D$ , conjunctive query $Q$ , view $V$ generated by query $Q(D)$ and a deletion (insertion) on view $Delta V$ , deletion (insertion) propagation is to find a side effect free update $Delta D$ on $D$ such that the deletion (insertion) of $Delta D$ from (into) $D$ will delete (insert) the intentional ones $Delta V$ without resulting in the deletion (insertion) of additional tuples from (into) the view. Generally, such a deletion (insertion) is side effect free. The related data management applications include query result explanation, data debugging, and anonymizing datasets, which rely on understanding how interventions in a database affect the output of a query. View propagation is a natural and typical way to define such interventions, which seems to be well-studied. However, in general, the candidate update on a source database is picked up aimlessly in advance, making the updated database to be very distant from the original one no matter whether it is the maximum one. In this paper, we formally define the bounded view propagation problem, where candidate update $Delta D$ is bounded as a subset of potential $C$ which is a fixed small tuple set of $D$ . We study the complexity of this problem for conjunctive queries, and make contributions to the previous results of the problems of side-effect free deletion propagation. Specifically, our bounded view propagation problem decreases computational complexity regardless of conjunctive query structure. We show the fixed potential is actually a dichotomy for both deletion and insertion propagations, and figure out the results on combined complexity which is neglected previously. Based on our results, for view propagation, we map out a complete picture of the computational complexity hierarchy for conjunctive queries on both data and combined complexities. Moreover, this bounded version is an update forbidden case of view propagation, and our results can be applied to it." @default.
• W2763329850 created "2017-10-20" @default.
• W2763329850 creator A5043815322 @default.
• W2763329850 creator A5072627238 @default.
• W2763329850 creator A5089467202 @default.
• W2763329850 date "2018-01-01" @default.
• W2763329850 modified "2023-10-17" @default.
• W2763329850 title "On the Complexity of Bounded View Propagation for Conjunctive Queries" @default.
• W2763329850 cites W1505211902 @default.
• W2763329850 cites W1552694902 @default.
• W2763329850 cites W1862784933 @default.
• W2763329850 cites W1983178058 @default.
• W2763329850 cites W1988391412 @default.
• W2763329850 cites W1989418877 @default.
• W2763329850 cites W1989783863 @default.
• W2763329850 cites W2022171653 @default.
• W2763329850 cites W2022953760 @default.
• W2763329850 cites W2024834471 @default.
• W2763329850 cites W2036118854 @default.
• W2763329850 cites W2039896344 @default.
• W2763329850 cites W2040293060 @default.
• W2763329850 cites W2047182010 @default.
• W2763329850 cites W2048372226 @default.
• W2763329850 cites W2074663022 @default.
• W2763329850 cites W2088958550 @default.
• W2763329850 cites W2090039116 @default.
• W2763329850 cites W2099683594 @default.
• W2763329850 cites W2111112637 @default.
• W2763329850 cites W2113582770 @default.
• W2763329850 cites W2115010808 @default.
• W2763329850 cites W2117854600 @default.
• W2763329850 cites W2124026371 @default.
• W2763329850 cites W2124299249 @default.
• W2763329850 cites W2125399128 @default.
• W2763329850 cites W2127795772 @default.
• W2763329850 cites W2133328255 @default.
• W2763329850 cites W2146462464 @default.
• W2763329850 cites W2158098837 @default.
• W2763329850 cites W2164334663 @default.
• W2763329850 cites W2165727725 @default.
• W2763329850 cites W2166709576 @default.
• W2763329850 cites W2167541073 @default.
• W2763329850 cites W2293299776 @default.
• W2763329850 cites W4246215794 @default.
• W2763329850 doi "https://doi.org/10.1109/tkde.2017.2758361" @default.
• W2763329850 hasPublicationYear "2018" @default.
• W2763329850 type Work @default.
• W2763329850 sameAs 2763329850 @default.
• W2763329850 citedByCount "17" @default.
• W2763329850 countsByYear W27633298502019 @default.
• W2763329850 countsByYear W27633298502020 @default.
• W2763329850 countsByYear W27633298502021 @default.
• W2763329850 countsByYear W27633298502023 @default.
• W2763329850 crossrefType "journal-article" @default.
• W2763329850 hasAuthorship W2763329850A5043815322 @default.
• W2763329850 hasAuthorship W2763329850A5072627238 @default.
• W2763329850 hasAuthorship W2763329850A5089467202 @default.
• W2763329850 hasBestOaLocation W27633298501 @default.
• W2763329850 hasConcept C11413529 @default.
• W2763329850 hasConcept C118689300 @default.
• W2763329850 hasConcept C134306372 @default.
• W2763329850 hasConcept C164120249 @default.
• W2763329850 hasConcept C179799912 @default.
• W2763329850 hasConcept C23123220 @default.
• W2763329850 hasConcept C24755975 @default.
• W2763329850 hasConcept C33923547 @default.
• W2763329850 hasConcept C34388435 @default.
• W2763329850 hasConcept C41008148 @default.
• W2763329850 hasConcept C5655090 @default.
• W2763329850 hasConcept C65647387 @default.
• W2763329850 hasConcept C80444323 @default.
• W2763329850 hasConcept C97854310 @default.
• W2763329850 hasConceptScore W2763329850C11413529 @default.
• W2763329850 hasConceptScore W2763329850C118689300 @default.
• W2763329850 hasConceptScore W2763329850C134306372 @default.
• W2763329850 hasConceptScore W2763329850C164120249 @default.
• W2763329850 hasConceptScore W2763329850C179799912 @default.
• W2763329850 hasConceptScore W2763329850C23123220 @default.
• W2763329850 hasConceptScore W2763329850C24755975 @default.
• W2763329850 hasConceptScore W2763329850C33923547 @default.
• W2763329850 hasConceptScore W2763329850C34388435 @default.
• W2763329850 hasConceptScore W2763329850C41008148 @default.
• W2763329850 hasConceptScore W2763329850C5655090 @default.
• W2763329850 hasConceptScore W2763329850C65647387 @default.
• W2763329850 hasConceptScore W2763329850C80444323 @default.
• W2763329850 hasConceptScore W2763329850C97854310 @default.
• W2763329850 hasFunder F4320306076 @default.
• W2763329850 hasIssue "1" @default.
• W2763329850 hasLocation W27633298501 @default.
• W2763329850 hasOpenAccess W2763329850 @default.
• W2763329850 hasPrimaryLocation W27633298501 @default.
• W2763329850 hasRelatedWork W1559277845 @default.
• W2763329850 hasRelatedWork W2038993620 @default.
• W2763329850 hasRelatedWork W2074385562 @default.
• W2763329850 hasRelatedWork W21465768 @default.
• W2763329850 hasRelatedWork W2197207463 @default.
• W2763329850 hasRelatedWork W2469887214 @default.
• W2763329850 hasRelatedWork W2604647383 @default.

• next