Matches in SemOpenAlex for { <https://semopenalex.org/work/W3156343063> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W3156343063 endingPage "300" @default.
- W3156343063 startingPage "285" @default.
- W3156343063 abstract "AbstractGraph-based data structures have drawn great attention in recent years. The large and rapidly growing trend on developing graph processing systems focuses mostly on improving the performance by preprocessing the input graph and modifying its layout. These systems usually take several hours to days to complete processing a single graph on high-end machines, let alone the overhead of pre-processing which most of the time can be dominant. Yet for most graph applications the exact answer is not always crucial, and providing a rough estimate of the final result is adequate. Approximate computing is introduced to trade off accuracy of results for computation or energy savings that could not be achieved by conventional techniques alone. In this work, we design, implement and evaluate GraphGuess, inspired from the domain of approximate graph theory and extend it to a general, practical graph processing system. GraphGuess is essentially an approximate graph processing technique with adaptive correction, which can be implemented on top of any graph processing system. We build a vertex-centric processing system based on GraphGuess, where it allows the user to trade off accuracy for better performance. Our experimental studies show that using GraphGuess can significantly reduce the processing time for large scale graphs while maintaining high accuracy .KeywordsGraph ProcessingApproximate Computing" @default.
- W3156343063 created "2021-04-26" @default.
- W3156343063 creator A5007116603 @default.
- W3156343063 creator A5033253809 @default.
- W3156343063 creator A5087039920 @default.
- W3156343063 date "2022-01-01" @default.
- W3156343063 modified "2023-09-27" @default.
- W3156343063 title "GraphGuess: Approximate Graph Processing System with Adaptive Correction" @default.
- W3156343063 cites W1783256592 @default.
- W3156343063 cites W1895109928 @default.
- W3156343063 cites W1975274780 @default.
- W3156343063 cites W1981943579 @default.
- W3156343063 cites W1983193888 @default.
- W3156343063 cites W2008570937 @default.
- W3156343063 cites W2033252376 @default.
- W3156343063 cites W2034102265 @default.
- W3156343063 cites W2053076698 @default.
- W3156343063 cites W2097717378 @default.
- W3156343063 cites W2129575457 @default.
- W3156343063 cites W2170616854 @default.
- W3156343063 cites W2244358235 @default.
- W3156343063 cites W2605265333 @default.
- W3156343063 cites W2806599206 @default.
- W3156343063 cites W2886273231 @default.
- W3156343063 cites W2904192253 @default.
- W3156343063 cites W2912379686 @default.
- W3156343063 cites W2985169463 @default.
- W3156343063 cites W3038724421 @default.
- W3156343063 cites W3104306072 @default.
- W3156343063 doi "https://doi.org/10.1007/978-3-031-12597-3_18" @default.
- W3156343063 hasPublicationYear "2022" @default.
- W3156343063 type Work @default.
- W3156343063 sameAs 3156343063 @default.
- W3156343063 citedByCount "0" @default.
- W3156343063 crossrefType "book-chapter" @default.
- W3156343063 hasAuthorship W3156343063A5007116603 @default.
- W3156343063 hasAuthorship W3156343063A5033253809 @default.
- W3156343063 hasAuthorship W3156343063A5087039920 @default.
- W3156343063 hasConcept C11413529 @default.
- W3156343063 hasConcept C132525143 @default.
- W3156343063 hasConcept C154945302 @default.
- W3156343063 hasConcept C2986651925 @default.
- W3156343063 hasConcept C34736171 @default.
- W3156343063 hasConcept C41008148 @default.
- W3156343063 hasConcept C45374587 @default.
- W3156343063 hasConcept C80444323 @default.
- W3156343063 hasConceptScore W3156343063C11413529 @default.
- W3156343063 hasConceptScore W3156343063C132525143 @default.
- W3156343063 hasConceptScore W3156343063C154945302 @default.
- W3156343063 hasConceptScore W3156343063C2986651925 @default.
- W3156343063 hasConceptScore W3156343063C34736171 @default.
- W3156343063 hasConceptScore W3156343063C41008148 @default.
- W3156343063 hasConceptScore W3156343063C45374587 @default.
- W3156343063 hasConceptScore W3156343063C80444323 @default.
- W3156343063 hasLocation W31563430631 @default.
- W3156343063 hasOpenAccess W3156343063 @default.
- W3156343063 hasPrimaryLocation W31563430631 @default.
- W3156343063 hasRelatedWork W11378732 @default.
- W3156343063 hasRelatedWork W11697580 @default.
- W3156343063 hasRelatedWork W13752840 @default.
- W3156343063 hasRelatedWork W3793245 @default.
- W3156343063 hasRelatedWork W4281235 @default.
- W3156343063 hasRelatedWork W431092 @default.
- W3156343063 hasRelatedWork W6061459 @default.
- W3156343063 hasRelatedWork W6426808 @default.
- W3156343063 hasRelatedWork W8515370 @default.
- W3156343063 hasRelatedWork W10925555 @default.
- W3156343063 isParatext "false" @default.
- W3156343063 isRetracted "false" @default.
- W3156343063 magId "3156343063" @default.
- W3156343063 workType "book-chapter" @default.