FRINK Linked Data Fragments server

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

• W2050100848 endingPage "44" @default.
• W2050100848 startingPage "1" @default.
• W2050100848 abstract "We study two succinct representation systems for relational data based on relational algebra expressions with unions, Cartesian products, and singleton relations: f-representations, which employ algebraic factorisation using distributivity of product over union, and d-representations, which are f-representations where further succinctness is brought by explicit sharing of repeated subexpressions. In particular we study such representations for results of conjunctive queries. We derive tight asymptotic bounds for representation sizes and present algorithms to compute representations within these bounds. We compare the succinctness of f-representations and d-representations for results of equi-join queries, and relate them to fractional edge covers and fractional hypertree decompositions of the query hypergraph. Recent work showed that f-representations can significantly boost the performance of query evaluation in centralised and distributed settings and of machine learning tasks." @default.
• W2050100848 created "2016-06-24" @default.
• W2050100848 creator A5035180920 @default.
• W2050100848 creator A5076098904 @default.
• W2050100848 date "2015-03-25" @default.
• W2050100848 modified "2023-10-18" @default.
• W2050100848 title "Size Bounds for Factorised Representations of Query Results" @default.
• W2050100848 cites W1494752912 @default.
• W2050100848 cites W1515568087 @default.
• W2050100848 cites W1628148094 @default.
• W2050100848 cites W1971475250 @default.
• W2050100848 cites W1972115340 @default.
• W2050100848 cites W1983022219 @default.
• W2050100848 cites W1997375126 @default.
• W2050100848 cites W2005471433 @default.
• W2050100848 cites W2011538048 @default.
• W2050100848 cites W2018223116 @default.
• W2050100848 cites W2021284998 @default.
• W2050100848 cites W2024668218 @default.
• W2050100848 cites W2028659807 @default.
• W2050100848 cites W2034674470 @default.
• W2050100848 cites W2039910065 @default.
• W2050100848 cites W2046273500 @default.
• W2050100848 cites W2056102316 @default.
• W2050100848 cites W2057852703 @default.
• W2050100848 cites W2060966063 @default.
• W2050100848 cites W2066776015 @default.
• W2050100848 cites W2078686663 @default.
• W2050100848 cites W2081053428 @default.
• W2050100848 cites W2113123266 @default.
• W2050100848 cites W2118384863 @default.
• W2050100848 cites W2124647958 @default.
• W2050100848 cites W2129515384 @default.
• W2050100848 cites W2139385511 @default.
• W2050100848 cites W2146492010 @default.
• W2050100848 cites W2247380138 @default.
• W2050100848 cites W2293299776 @default.
• W2050100848 cites W2790840297 @default.
• W2050100848 cites W3020913839 @default.
• W2050100848 cites W4252115301 @default.
• W2050100848 doi "https://doi.org/10.1145/2656335" @default.
• W2050100848 hasPublicationYear "2015" @default.
• W2050100848 type Work @default.
• W2050100848 sameAs 2050100848 @default.
• W2050100848 citedByCount "89" @default.
• W2050100848 countsByYear W20501008482014 @default.
• W2050100848 countsByYear W20501008482015 @default.
• W2050100848 countsByYear W20501008482016 @default.
• W2050100848 countsByYear W20501008482017 @default.
• W2050100848 countsByYear W20501008482018 @default.
• W2050100848 countsByYear W20501008482019 @default.
• W2050100848 countsByYear W20501008482020 @default.
• W2050100848 countsByYear W20501008482021 @default.
• W2050100848 countsByYear W20501008482022 @default.
• W2050100848 countsByYear W20501008482023 @default.
• W2050100848 crossrefType "journal-article" @default.
• W2050100848 hasAuthorship W2050100848A5035180920 @default.
• W2050100848 hasAuthorship W2050100848A5076098904 @default.
• W2050100848 hasConcept C118615104 @default.
• W2050100848 hasConcept C134306372 @default.
• W2050100848 hasConcept C17744445 @default.
• W2050100848 hasConcept C199539241 @default.
• W2050100848 hasConcept C23123220 @default.
• W2050100848 hasConcept C2776359362 @default.
• W2050100848 hasConcept C2776493592 @default.
• W2050100848 hasConcept C2781221856 @default.
• W2050100848 hasConcept C33923547 @default.
• W2050100848 hasConcept C41008148 @default.
• W2050100848 hasConcept C5655090 @default.
• W2050100848 hasConcept C65236422 @default.
• W2050100848 hasConcept C65647387 @default.
• W2050100848 hasConcept C70984080 @default.
• W2050100848 hasConcept C80444323 @default.
• W2050100848 hasConcept C92047909 @default.
• W2050100848 hasConcept C94625758 @default.
• W2050100848 hasConcept C95916125 @default.
• W2050100848 hasConcept C97654310 @default.
• W2050100848 hasConceptScore W2050100848C118615104 @default.
• W2050100848 hasConceptScore W2050100848C134306372 @default.
• W2050100848 hasConceptScore W2050100848C17744445 @default.
• W2050100848 hasConceptScore W2050100848C199539241 @default.
• W2050100848 hasConceptScore W2050100848C23123220 @default.
• W2050100848 hasConceptScore W2050100848C2776359362 @default.
• W2050100848 hasConceptScore W2050100848C2776493592 @default.
• W2050100848 hasConceptScore W2050100848C2781221856 @default.
• W2050100848 hasConceptScore W2050100848C33923547 @default.
• W2050100848 hasConceptScore W2050100848C41008148 @default.
• W2050100848 hasConceptScore W2050100848C5655090 @default.
• W2050100848 hasConceptScore W2050100848C65236422 @default.
• W2050100848 hasConceptScore W2050100848C65647387 @default.
• W2050100848 hasConceptScore W2050100848C70984080 @default.
• W2050100848 hasConceptScore W2050100848C80444323 @default.
• W2050100848 hasConceptScore W2050100848C92047909 @default.
• W2050100848 hasConceptScore W2050100848C94625758 @default.
• W2050100848 hasConceptScore W2050100848C95916125 @default.
• W2050100848 hasConceptScore W2050100848C97654310 @default.
• W2050100848 hasIssue "1" @default.
• W2050100848 hasLocation W20501008481 @default.

• next