Matches in SemOpenAlex for { <https://semopenalex.org/work/W2293771254> ?p ?o ?g. }
- W2293771254 endingPage "300" @default.
- W2293771254 startingPage "289" @default.
- W2293771254 abstract "In the age of statistical and scientific databases, there is an emerging trend of integrating analytical algorithms into database systems. Many of these algorithms are based on linear algebra with large, sparse matrices. However, linear algebra expressions often contain multiplications of more then two matrices. The execution of sparse matrix chains is nontrivial, since the runtime depends on the parenthesization and on physical properties of intermediate results. Our approach targets to overcome the burden for data scientists of selecting appropriate algorithms, matrix storage representations, and execution paths. In this paper, we present a sparse matrix chain optimizer (SpMachO) that creates an execution plan, which is composed of multiplication operators and transformations between sparse and dense matrix storage representations. We introduce a comprehensive cost model for sparse-, dense- and hybrid multiplication kernels. Moreover, we propose a sparse matrix product density estimator (SpProdest) for intermediate result matrices. We evaluated SpMachO and SpProdest using real-world matrices and random matrix chains." @default.
- W2293771254 created "2016-06-24" @default.
- W2293771254 creator A5005815092 @default.
- W2293771254 creator A5013741646 @default.
- W2293771254 creator A5063512642 @default.
- W2293771254 date "2015-01-01" @default.
- W2293771254 modified "2023-09-23" @default.
- W2293771254 title "SpMachO - Optimizing Sparse Linear Algebra Expressions with Probabilistic Density Estimation" @default.
- W2293771254 cites W1506547947 @default.
- W2293771254 cites W1553296127 @default.
- W2293771254 cites W1557602349 @default.
- W2293771254 cites W1586588101 @default.
- W2293771254 cites W1970589491 @default.
- W2293771254 cites W2007259720 @default.
- W2293771254 cites W2014830756 @default.
- W2293771254 cites W2037726512 @default.
- W2293771254 cites W2041404167 @default.
- W2293771254 cites W2046437776 @default.
- W2293771254 cites W2089437293 @default.
- W2293771254 cites W2102458936 @default.
- W2293771254 cites W2103295001 @default.
- W2293771254 cites W2146635036 @default.
- W2293771254 cites W2153329411 @default.
- W2293771254 cites W2155463244 @default.
- W2293771254 cites W2160011226 @default.
- W2293771254 cites W2185864411 @default.
- W2293771254 cites W3121687142 @default.
- W2293771254 cites W3145128584 @default.
- W2293771254 cites W2395323716 @default.
- W2293771254 cites W2477914649 @default.
- W2293771254 hasPublicationYear "2015" @default.
- W2293771254 type Work @default.
- W2293771254 sameAs 2293771254 @default.
- W2293771254 citedByCount "1" @default.
- W2293771254 countsByYear W22937712542021 @default.
- W2293771254 crossrefType "proceedings-article" @default.
- W2293771254 hasAuthorship W2293771254A5005815092 @default.
- W2293771254 hasAuthorship W2293771254A5013741646 @default.
- W2293771254 hasAuthorship W2293771254A5063512642 @default.
- W2293771254 hasConcept C105795698 @default.
- W2293771254 hasConcept C106487976 @default.
- W2293771254 hasConcept C11413529 @default.
- W2293771254 hasConcept C114614502 @default.
- W2293771254 hasConcept C121332964 @default.
- W2293771254 hasConcept C124066611 @default.
- W2293771254 hasConcept C134306372 @default.
- W2293771254 hasConcept C136119220 @default.
- W2293771254 hasConcept C139352143 @default.
- W2293771254 hasConcept C159985019 @default.
- W2293771254 hasConcept C163716315 @default.
- W2293771254 hasConcept C163834973 @default.
- W2293771254 hasConcept C17349429 @default.
- W2293771254 hasConcept C185429906 @default.
- W2293771254 hasConcept C192562407 @default.
- W2293771254 hasConcept C202444582 @default.
- W2293771254 hasConcept C2524010 @default.
- W2293771254 hasConcept C2780595030 @default.
- W2293771254 hasConcept C33923547 @default.
- W2293771254 hasConcept C41008148 @default.
- W2293771254 hasConcept C54219892 @default.
- W2293771254 hasConcept C56372850 @default.
- W2293771254 hasConcept C62520636 @default.
- W2293771254 hasConcept C6802819 @default.
- W2293771254 hasConcept C80444323 @default.
- W2293771254 hasConcept C84114770 @default.
- W2293771254 hasConceptScore W2293771254C105795698 @default.
- W2293771254 hasConceptScore W2293771254C106487976 @default.
- W2293771254 hasConceptScore W2293771254C11413529 @default.
- W2293771254 hasConceptScore W2293771254C114614502 @default.
- W2293771254 hasConceptScore W2293771254C121332964 @default.
- W2293771254 hasConceptScore W2293771254C124066611 @default.
- W2293771254 hasConceptScore W2293771254C134306372 @default.
- W2293771254 hasConceptScore W2293771254C136119220 @default.
- W2293771254 hasConceptScore W2293771254C139352143 @default.
- W2293771254 hasConceptScore W2293771254C159985019 @default.
- W2293771254 hasConceptScore W2293771254C163716315 @default.
- W2293771254 hasConceptScore W2293771254C163834973 @default.
- W2293771254 hasConceptScore W2293771254C17349429 @default.
- W2293771254 hasConceptScore W2293771254C185429906 @default.
- W2293771254 hasConceptScore W2293771254C192562407 @default.
- W2293771254 hasConceptScore W2293771254C202444582 @default.
- W2293771254 hasConceptScore W2293771254C2524010 @default.
- W2293771254 hasConceptScore W2293771254C2780595030 @default.
- W2293771254 hasConceptScore W2293771254C33923547 @default.
- W2293771254 hasConceptScore W2293771254C41008148 @default.
- W2293771254 hasConceptScore W2293771254C54219892 @default.
- W2293771254 hasConceptScore W2293771254C56372850 @default.
- W2293771254 hasConceptScore W2293771254C62520636 @default.
- W2293771254 hasConceptScore W2293771254C6802819 @default.
- W2293771254 hasConceptScore W2293771254C80444323 @default.
- W2293771254 hasConceptScore W2293771254C84114770 @default.
- W2293771254 hasOpenAccess W2293771254 @default.
- W2293771254 hasRelatedWork W1494777465 @default.
- W2293771254 hasRelatedWork W1541926521 @default.
- W2293771254 hasRelatedWork W1589986168 @default.
- W2293771254 hasRelatedWork W1640049471 @default.
- W2293771254 hasRelatedWork W1982733412 @default.
- W2293771254 hasRelatedWork W1990154960 @default.