FRINK Linked Data Fragments server

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

• W3175994815 abstract "Various applications model problems as streaming graphs, which need to quickly apply a stream of updates and run algorithms on the updated graph. Furthermore, many dynamic real-world graphs, such as social networks, follow a skewed distribution of vertex degrees, where there are a few high-degree vertices and many low-degree vertices. Existing static graph-processing systems optimized for graph skewness achieve high performance and low space usage by preprocessing a cache-efficient graph partitioning based on vertex degree. In the streaming setting, the whole graph is not available upfront, however, so finding an optimal partitioning is not feasible in the presence of updates. As a result, existing streaming graph-processing systems take a one-size-fits-all approach, leaving performance on the table. We present Terrace, a system for streaming graphs that uses a hierarchical data structure design to store a vertex's neighbors in different data structures depending on the degree of the vertex. This multi-level structure enables Terrace to dynamically partition vertices based on their degrees and adapt to skewness in the underlying graph. Our experiments show that Terrace supports faster batch insertions for batch sizes up to 1M when compared to Aspen, a state-of-the-art graph streaming system. On graph query algorithms, Terrace is between 1.7X--2.6X faster than Aspen and between 0.5X--1.3X as fast as Ligra, a state-of-the-art static graph-processing system." @default.
• W3175994815 created "2021-07-05" @default.
• W3175994815 creator A5004423945 @default.
• W3175994815 creator A5014159929 @default.
• W3175994815 creator A5035719914 @default.
• W3175994815 creator A5036884696 @default.
• W3175994815 date "2021-06-09" @default.
• W3175994815 modified "2023-10-13" @default.
• W3175994815 title "Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs" @default.
• W3175994815 cites W145712316 @default.
• W3175994815 cites W1482680420 @default.
• W3175994815 cites W1543897857 @default.
• W3175994815 cites W1768637848 @default.
• W3175994815 cites W1916385248 @default.
• W3175994815 cites W1967695253 @default.
• W3175994815 cites W1988144253 @default.
• W3175994815 cites W1994727615 @default.
• W3175994815 cites W2000041758 @default.
• W3175994815 cites W2008620264 @default.
• W3175994815 cites W2017972843 @default.
• W3175994815 cites W2024042592 @default.
• W3175994815 cites W2027851979 @default.
• W3175994815 cites W2034102265 @default.
• W3175994815 cites W2038142281 @default.
• W3175994815 cites W2046526098 @default.
• W3175994815 cites W2071703854 @default.
• W3175994815 cites W2088961699 @default.
• W3175994815 cites W2098130516 @default.
• W3175994815 cites W2110002382 @default.
• W3175994815 cites W2123538390 @default.
• W3175994815 cites W2130747448 @default.
• W3175994815 cites W2160459668 @default.
• W3175994815 cites W2170616854 @default.
• W3175994815 cites W2444127451 @default.
• W3175994815 cites W2484446135 @default.
• W3175994815 cites W2521098462 @default.
• W3175994815 cites W2521218765 @default.
• W3175994815 cites W2523378841 @default.
• W3175994815 cites W2533878290 @default.
• W3175994815 cites W2539828367 @default.
• W3175994815 cites W2557279889 @default.
• W3175994815 cites W2612835624 @default.
• W3175994815 cites W2613361247 @default.
• W3175994815 cites W2739409954 @default.
• W3175994815 cites W2747270378 @default.
• W3175994815 cites W2765486566 @default.
• W3175994815 cites W2767135145 @default.
• W3175994815 cites W2786841533 @default.
• W3175994815 cites W2798525482 @default.
• W3175994815 cites W2802440256 @default.
• W3175994815 cites W2903131164 @default.
• W3175994815 cites W2923254968 @default.
• W3175994815 cites W2950627632 @default.
• W3175994815 cites W2950839581 @default.
• W3175994815 cites W2952645187 @default.
• W3175994815 cites W2962865652 @default.
• W3175994815 cites W2963212338 @default.
• W3175994815 cites W2964265366 @default.
• W3175994815 cites W3006096311 @default.
• W3175994815 cites W3013028797 @default.
• W3175994815 cites W3105723919 @default.
• W3175994815 cites W3116457585 @default.
• W3175994815 cites W3121082296 @default.
• W3175994815 cites W3139991122 @default.
• W3175994815 cites W4230462055 @default.
• W3175994815 cites W4298313295 @default.
• W3175994815 doi "https://doi.org/10.1145/3448016.3457313" @default.
• W3175994815 hasPublicationYear "2021" @default.
• W3175994815 type Work @default.
• W3175994815 sameAs 3175994815 @default.
• W3175994815 citedByCount "11" @default.
• W3175994815 countsByYear W31759948152021 @default.
• W3175994815 countsByYear W31759948152022 @default.
• W3175994815 countsByYear W31759948152023 @default.
• W3175994815 crossrefType "proceedings-article" @default.
• W3175994815 hasAuthorship W3175994815A5004423945 @default.
• W3175994815 hasAuthorship W3175994815A5014159929 @default.
• W3175994815 hasAuthorship W3175994815A5035719914 @default.
• W3175994815 hasAuthorship W3175994815A5036884696 @default.
• W3175994815 hasBestOaLocation W31759948151 @default.
• W3175994815 hasConcept C120314980 @default.
• W3175994815 hasConcept C127413603 @default.
• W3175994815 hasConcept C132525143 @default.
• W3175994815 hasConcept C166957645 @default.
• W3175994815 hasConcept C205649164 @default.
• W3175994815 hasConcept C2776638177 @default.
• W3175994815 hasConcept C2781018962 @default.
• W3175994815 hasConcept C41008148 @default.
• W3175994815 hasConcept C78519656 @default.
• W3175994815 hasConcept C80444323 @default.
• W3175994815 hasConceptScore W3175994815C120314980 @default.
• W3175994815 hasConceptScore W3175994815C127413603 @default.
• W3175994815 hasConceptScore W3175994815C132525143 @default.
• W3175994815 hasConceptScore W3175994815C166957645 @default.
• W3175994815 hasConceptScore W3175994815C205649164 @default.
• W3175994815 hasConceptScore W3175994815C2776638177 @default.
• W3175994815 hasConceptScore W3175994815C2781018962 @default.
• W3175994815 hasConceptScore W3175994815C41008148 @default.
• W3175994815 hasConceptScore W3175994815C78519656 @default.
• W3175994815 hasConceptScore W3175994815C80444323 @default.

• next