Matches in SemOpenAlex for { <https://semopenalex.org/work/W2519952089> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W2519952089 abstract "Many recent work has focused on graph algorithms via parallelization including PowerGraph [9] and Ligra [14]. The frameworks process large graphs in shared memory, requiring a terabyte of memory and expensive maintenance cost. Reducing graph size to fit in memory thus is crucial in cutting the cost of large-scale graph computation. Compression has been widely used to reduce graph size. However, it could meanwhile compromise graph computation efficiency caused by nontrivial decompression overhead before graph computation. In this paper, we propose a simple and yet efficient coding scheme. It not only leads to smaller size of compressed graphs; meanwhile we can perform graph computation directly on the compressed graphs with no or partial decompression, namely compression-aware computation, leading to faster running time. Our experiments validate that the coding scheme achieves 2.99X compression ratio, and three compression-aware graph algorithms achieve 7.02X, 2.88X and 2.34X faster running time than the graph algorithms on the graphs without compression." @default.
- W2519952089 created "2016-09-23" @default.
- W2519952089 creator A5016210851 @default.
- W2519952089 creator A5038766727 @default.
- W2519952089 date "2016-09-12" @default.
- W2519952089 modified "2023-09-26" @default.
- W2519952089 title "Compression-aware graph computation" @default.
- W2519952089 cites W1543897857 @default.
- W2519952089 cites W1967006938 @default.
- W2519952089 cites W1982056505 @default.
- W2519952089 cites W2000041758 @default.
- W2519952089 cites W2024531530 @default.
- W2519952089 cites W2060778826 @default.
- W2519952089 cites W2089908605 @default.
- W2519952089 cites W2096544401 @default.
- W2519952089 cites W2125977901 @default.
- W2519952089 cites W2167927436 @default.
- W2519952089 doi "https://doi.org/10.1145/2968219.2968297" @default.
- W2519952089 hasPublicationYear "2016" @default.
- W2519952089 type Work @default.
- W2519952089 sameAs 2519952089 @default.
- W2519952089 citedByCount "3" @default.
- W2519952089 countsByYear W25199520892018 @default.
- W2519952089 countsByYear W25199520892022 @default.
- W2519952089 crossrefType "proceedings-article" @default.
- W2519952089 hasAuthorship W2519952089A5016210851 @default.
- W2519952089 hasAuthorship W2519952089A5038766727 @default.
- W2519952089 hasConcept C132525143 @default.
- W2519952089 hasConcept C159985019 @default.
- W2519952089 hasConcept C180016635 @default.
- W2519952089 hasConcept C192562407 @default.
- W2519952089 hasConcept C199360897 @default.
- W2519952089 hasConcept C41008148 @default.
- W2519952089 hasConcept C45374587 @default.
- W2519952089 hasConcept C80444323 @default.
- W2519952089 hasConceptScore W2519952089C132525143 @default.
- W2519952089 hasConceptScore W2519952089C159985019 @default.
- W2519952089 hasConceptScore W2519952089C180016635 @default.
- W2519952089 hasConceptScore W2519952089C192562407 @default.
- W2519952089 hasConceptScore W2519952089C199360897 @default.
- W2519952089 hasConceptScore W2519952089C41008148 @default.
- W2519952089 hasConceptScore W2519952089C45374587 @default.
- W2519952089 hasConceptScore W2519952089C80444323 @default.
- W2519952089 hasLocation W25199520891 @default.
- W2519952089 hasOpenAccess W2519952089 @default.
- W2519952089 hasPrimaryLocation W25199520891 @default.
- W2519952089 hasRelatedWork W1534842550 @default.
- W2519952089 hasRelatedWork W1568173680 @default.
- W2519952089 hasRelatedWork W2022297469 @default.
- W2519952089 hasRelatedWork W2023563208 @default.
- W2519952089 hasRelatedWork W2039543614 @default.
- W2519952089 hasRelatedWork W2142669026 @default.
- W2519952089 hasRelatedWork W2167638509 @default.
- W2519952089 hasRelatedWork W2354062721 @default.
- W2519952089 hasRelatedWork W2908068254 @default.
- W2519952089 hasRelatedWork W2944165644 @default.
- W2519952089 isParatext "false" @default.
- W2519952089 isRetracted "false" @default.
- W2519952089 magId "2519952089" @default.
- W2519952089 workType "article" @default.