FRINK Linked Data Fragments server

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

• W3207129283 endingPage "339" @default.
• W3207129283 startingPage "328" @default.
• W3207129283 abstract "We study the problem of efficient maintenance of materialized views that may contain duplicates. This problem is particularly important when queries against such views involve aggregate functions, which need duplicates to produce correct results. Unlike most work on the view maintenance problem that is based on an algorithmic approach, our approach is algebraic and based on equational reasoning. This approach has a number of advantages: it is robust and easily extendible to new language constructs, it produces output that can be used by query optimizers, and it simplifies correctness proofs.We use a natural extension of the relational algebra operations to bags (multisets) as our basic language. We present an algorithm that propagates changes from base relations to materialized views. This algorithm is based on reasoning about equivalence of bag-valued expressions. We prove that it is correct and preserves a certain notion of minimality that ensures that no unnecessary tuples are computed. Although it is generally only a heuristic that computing changes to the view rather than recomputing the view from scratch is more efficient, we prove results saying that under normal circumstances one should expect, the change propagation algorithm to be significantly faster and more space efficient than complete recomputing of the view. We also show that our approach interacts nicely with aggregate functions, allowing their correct evaluation on views that change." @default.
• W3207129283 created "2021-10-25" @default.
• W3207129283 creator A5011059965 @default.
• W3207129283 creator A5037978944 @default.
• W3207129283 date "1995-05-22" @default.
• W3207129283 modified "2023-10-17" @default.
• W3207129283 title "Incremental maintenance of views with duplicates" @default.
• W3207129283 cites W1975126353 @default.
• W3207129283 cites W1986832527 @default.
• W3207129283 cites W2001276882 @default.
• W3207129283 cites W2007497378 @default.
• W3207129283 cites W2012670464 @default.
• W3207129283 cites W2037504708 @default.
• W3207129283 cites W2054666843 @default.
• W3207129283 cites W2055375371 @default.
• W3207129283 cites W2069597938 @default.
• W3207129283 cites W2095263945 @default.
• W3207129283 cites W2103920867 @default.
• W3207129283 cites W2134600551 @default.
• W3207129283 cites W2150282015 @default.
• W3207129283 cites W3003174730 @default.
• W3207129283 cites W4205167958 @default.
• W3207129283 doi "https://doi.org/10.1145/568271.223849" @default.
• W3207129283 hasPublicationYear "1995" @default.
• W3207129283 type Work @default.
• W3207129283 sameAs 3207129283 @default.
• W3207129283 citedByCount "31" @default.
• W3207129283 countsByYear W32071292832013 @default.
• W3207129283 countsByYear W32071292832014 @default.
• W3207129283 countsByYear W32071292832015 @default.
• W3207129283 countsByYear W32071292832016 @default.
• W3207129283 countsByYear W32071292832018 @default.
• W3207129283 countsByYear W32071292832019 @default.
• W3207129283 countsByYear W32071292832020 @default.
• W3207129283 countsByYear W32071292832022 @default.
• W3207129283 countsByYear W32071292832023 @default.
• W3207129283 crossrefType "journal-article" @default.
• W3207129283 hasAuthorship W3207129283A5011059965 @default.
• W3207129283 hasAuthorship W3207129283A5037978944 @default.
• W3207129283 hasBestOaLocation W32071292832 @default.
• W3207129283 hasConcept C108710211 @default.
• W3207129283 hasConcept C11413529 @default.
• W3207129283 hasConcept C118615104 @default.
• W3207129283 hasConcept C118930307 @default.
• W3207129283 hasConcept C134306372 @default.
• W3207129283 hasConcept C148840519 @default.
• W3207129283 hasConcept C154945302 @default.
• W3207129283 hasConcept C159985019 @default.
• W3207129283 hasConcept C173801870 @default.
• W3207129283 hasConcept C192562407 @default.
• W3207129283 hasConcept C23123220 @default.
• W3207129283 hasConcept C2524010 @default.
• W3207129283 hasConcept C2780069185 @default.
• W3207129283 hasConcept C33923547 @default.
• W3207129283 hasConcept C41008148 @default.
• W3207129283 hasConcept C4679612 @default.
• W3207129283 hasConcept C54239708 @default.
• W3207129283 hasConcept C55439883 @default.
• W3207129283 hasConcept C5655090 @default.
• W3207129283 hasConcept C80444323 @default.
• W3207129283 hasConcept C9376300 @default.
• W3207129283 hasConcept C95916125 @default.
• W3207129283 hasConcept C98199447 @default.
• W3207129283 hasConceptScore W3207129283C108710211 @default.
• W3207129283 hasConceptScore W3207129283C11413529 @default.
• W3207129283 hasConceptScore W3207129283C118615104 @default.
• W3207129283 hasConceptScore W3207129283C118930307 @default.
• W3207129283 hasConceptScore W3207129283C134306372 @default.
• W3207129283 hasConceptScore W3207129283C148840519 @default.
• W3207129283 hasConceptScore W3207129283C154945302 @default.
• W3207129283 hasConceptScore W3207129283C159985019 @default.
• W3207129283 hasConceptScore W3207129283C173801870 @default.
• W3207129283 hasConceptScore W3207129283C192562407 @default.
• W3207129283 hasConceptScore W3207129283C23123220 @default.
• W3207129283 hasConceptScore W3207129283C2524010 @default.
• W3207129283 hasConceptScore W3207129283C2780069185 @default.
• W3207129283 hasConceptScore W3207129283C33923547 @default.
• W3207129283 hasConceptScore W3207129283C41008148 @default.
• W3207129283 hasConceptScore W3207129283C4679612 @default.
• W3207129283 hasConceptScore W3207129283C54239708 @default.
• W3207129283 hasConceptScore W3207129283C55439883 @default.
• W3207129283 hasConceptScore W3207129283C5655090 @default.
• W3207129283 hasConceptScore W3207129283C80444323 @default.
• W3207129283 hasConceptScore W3207129283C9376300 @default.
• W3207129283 hasConceptScore W3207129283C95916125 @default.
• W3207129283 hasConceptScore W3207129283C98199447 @default.
• W3207129283 hasIssue "2" @default.
• W3207129283 hasLocation W32071292831 @default.
• W3207129283 hasLocation W32071292832 @default.
• W3207129283 hasOpenAccess W3207129283 @default.
• W3207129283 hasPrimaryLocation W32071292831 @default.
• W3207129283 hasRelatedWork W116270601 @default.
• W3207129283 hasRelatedWork W1495059618 @default.
• W3207129283 hasRelatedWork W1501976648 @default.
• W3207129283 hasRelatedWork W2060531066 @default.
• W3207129283 hasRelatedWork W2107887963 @default.
• W3207129283 hasRelatedWork W2149532506 @default.
• W3207129283 hasRelatedWork W2162844904 @default.

• next