FRINK Linked Data Fragments server

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

• W2023236823 abstract "Prior Incremental View Maintenance (IVM) algorithms specify the view tuples that need to be modified by computing diff sets, which we call tuple-based diffs since a diff set contains one diff tuple for each to-be-modified view tuple. idIVM assumes the base tables have keys and performs IVM by computing ID-based diff sets that compactly identify the to-be-modified tuples through their IDs. This work makes the following contributions: (a) An ID-based IVM system for a large subset of SQL that includes the algebraic operators selection, join, grouping and aggregation, generalized projection involving functions, antisemijoin (and therefore negation/difference) and union. The system is based on a modular approach, allowing one to extend the supported language simply by adding one algebraic operator at-a-time, along with equations describing how ID-based changes are propagated through the operator. (b) An efficient algorithm that creates an IVM plan for a given view in four passes that are polynomial in the size of the view expression. (c) A formal analysis comparing the ID-based IVM algorithm to prior IVM approaches and analytically showing when one outperforms the other. (d) An experimental comparison of the ID-based IVM algorithm to prior IVM algorithms showing the superiority of the former in common use cases." @default.
• W2023236823 created "2016-06-24" @default.
• W2023236823 creator A5006509575 @default.
• W2023236823 creator A5006877684 @default.
• W2023236823 creator A5027675661 @default.
• W2023236823 creator A5059167302 @default.
• W2023236823 date "2015-05-27" @default.
• W2023236823 modified "2023-09-26" @default.
• W2023236823 title "Utilizing IDs to Accelerate Incremental View Maintenance" @default.
• W2023236823 cites W1968210840 @default.
• W2023236823 cites W1973382888 @default.
• W2023236823 cites W2003374655 @default.
• W2023236823 cites W2012670464 @default.
• W2023236823 cites W2017782374 @default.
• W2023236823 cites W2038176938 @default.
• W2023236823 cites W2074489032 @default.
• W2023236823 cites W2118260817 @default.
• W2023236823 cites W2129531726 @default.
• W2023236823 cites W2134600551 @default.
• W2023236823 cites W2144148624 @default.
• W2023236823 cites W2170515491 @default.
• W2023236823 cites W2208900636 @default.
• W2023236823 cites W4205167958 @default.
• W2023236823 doi "https://doi.org/10.1145/2723372.2750546" @default.
• W2023236823 hasPublicationYear "2015" @default.
• W2023236823 type Work @default.
• W2023236823 sameAs 2023236823 @default.
• W2023236823 citedByCount "13" @default.
• W2023236823 countsByYear W20232368232015 @default.
• W2023236823 countsByYear W20232368232017 @default.
• W2023236823 countsByYear W20232368232018 @default.
• W2023236823 countsByYear W20232368232019 @default.
• W2023236823 countsByYear W20232368232020 @default.
• W2023236823 countsByYear W20232368232021 @default.
• W2023236823 countsByYear W20232368232023 @default.
• W2023236823 crossrefType "proceedings-article" @default.
• W2023236823 hasAuthorship W2023236823A5006509575 @default.
• W2023236823 hasAuthorship W2023236823A5006877684 @default.
• W2023236823 hasAuthorship W2023236823A5027675661 @default.
• W2023236823 hasAuthorship W2023236823A5059167302 @default.
• W2023236823 hasConcept C104317684 @default.
• W2023236823 hasConcept C11413529 @default.
• W2023236823 hasConcept C118615104 @default.
• W2023236823 hasConcept C118930307 @default.
• W2023236823 hasConcept C158448853 @default.
• W2023236823 hasConcept C164120249 @default.
• W2023236823 hasConcept C17020691 @default.
• W2023236823 hasConcept C185592680 @default.
• W2023236823 hasConcept C192939062 @default.
• W2023236823 hasConcept C23123220 @default.
• W2023236823 hasConcept C2779729312 @default.
• W2023236823 hasConcept C33923547 @default.
• W2023236823 hasConcept C41008148 @default.
• W2023236823 hasConcept C510870499 @default.
• W2023236823 hasConcept C55493867 @default.
• W2023236823 hasConcept C57493831 @default.
• W2023236823 hasConcept C77088390 @default.
• W2023236823 hasConcept C80444323 @default.
• W2023236823 hasConcept C86339819 @default.
• W2023236823 hasConcept C97854310 @default.
• W2023236823 hasConceptScore W2023236823C104317684 @default.
• W2023236823 hasConceptScore W2023236823C11413529 @default.
• W2023236823 hasConceptScore W2023236823C118615104 @default.
• W2023236823 hasConceptScore W2023236823C118930307 @default.
• W2023236823 hasConceptScore W2023236823C158448853 @default.
• W2023236823 hasConceptScore W2023236823C164120249 @default.
• W2023236823 hasConceptScore W2023236823C17020691 @default.
• W2023236823 hasConceptScore W2023236823C185592680 @default.
• W2023236823 hasConceptScore W2023236823C192939062 @default.
• W2023236823 hasConceptScore W2023236823C23123220 @default.
• W2023236823 hasConceptScore W2023236823C2779729312 @default.
• W2023236823 hasConceptScore W2023236823C33923547 @default.
• W2023236823 hasConceptScore W2023236823C41008148 @default.
• W2023236823 hasConceptScore W2023236823C510870499 @default.
• W2023236823 hasConceptScore W2023236823C55493867 @default.
• W2023236823 hasConceptScore W2023236823C57493831 @default.
• W2023236823 hasConceptScore W2023236823C77088390 @default.
• W2023236823 hasConceptScore W2023236823C80444323 @default.
• W2023236823 hasConceptScore W2023236823C86339819 @default.
• W2023236823 hasConceptScore W2023236823C97854310 @default.
• W2023236823 hasLocation W20232368231 @default.
• W2023236823 hasOpenAccess W2023236823 @default.
• W2023236823 hasPrimaryLocation W20232368231 @default.
• W2023236823 hasRelatedWork W1521128544 @default.
• W2023236823 hasRelatedWork W1547323540 @default.
• W2023236823 hasRelatedWork W1837026580 @default.
• W2023236823 hasRelatedWork W1995061822 @default.
• W2023236823 hasRelatedWork W2021150319 @default.
• W2023236823 hasRelatedWork W2043333926 @default.
• W2023236823 hasRelatedWork W2074489032 @default.
• W2023236823 hasRelatedWork W2118385974 @default.
• W2023236823 hasRelatedWork W2124711321 @default.
• W2023236823 hasRelatedWork W2169012378 @default.
• W2023236823 hasRelatedWork W2345156056 @default.
• W2023236823 hasRelatedWork W2428672503 @default.
• W2023236823 hasRelatedWork W2525426423 @default.
• W2023236823 hasRelatedWork W2784702915 @default.
• W2023236823 hasRelatedWork W2913201029 @default.
• W2023236823 hasRelatedWork W2979360888 @default.
• W2023236823 hasRelatedWork W2996922313 @default.

• next