FRINK Linked Data Fragments server

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

• W4313142772 endingPage "17" @default.
• W4313142772 startingPage "1" @default.
• W4313142772 abstract "Due to the inherent hardness of subgraph isomorphism, the performance is often a bottleneck in various real-world applications. We address this by designing an efficient subgraph isomorphism algorithm leveraging features of GPU architecture. Existing GPU-based solutions adopt two-step output scheme, performing the same join twice in order to write intermediate results concurrently. They also lack GPU architecture-aware optimizations that allow scaling to large graphs. In this paper, we propose a <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>S</i> calable <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>G</i> PU-friendly <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>s</i> ubgraph <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>i</i> somorphism algorithm, <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>SGSI</i> . SGSI incorporates a <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>Prealloc-Combine</i> strategy based on the vertex-oriented framework, which avoids joining-twice in existing solutions. It uses a GPU-friendly data structure (called <italic xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>PCSR</i> ) to represent an edge-labeled graph. We also study fine-grained load balance strategies and discuss how to handle enormous graphs that cannot be resident in GPU memory. A partition-based pipeline framework is proposed. Extensive experiments on both synthetic and real graphs show that SGSI outperforms the state-of-the-art algorithms by up to several orders of magnitude and has a good scalability with graph size scaling to billions of edges." @default.
• W4313142772 created "2023-01-06" @default.
• W4313142772 creator A5005393464 @default.
• W4313142772 creator A5014972038 @default.
• W4313142772 creator A5033785339 @default.
• W4313142772 date "2022-01-01" @default.
• W4313142772 modified "2023-09-27" @default.
• W4313142772 title "SGSI – A Scalable GPU-friendly Subgraph Isomorphism Algorithm" @default.
• W4313142772 doi "https://doi.org/10.1109/tkde.2022.3230744" @default.
• W4313142772 hasPublicationYear "2022" @default.
• W4313142772 type Work @default.
• W4313142772 citedByCount "1" @default.
• W4313142772 countsByYear W43131427722023 @default.
• W4313142772 crossrefType "journal-article" @default.
• W4313142772 hasAuthorship W4313142772A5005393464 @default.
• W4313142772 hasAuthorship W4313142772A5014972038 @default.
• W4313142772 hasAuthorship W4313142772A5033785339 @default.
• W4313142772 hasConcept C11413529 @default.
• W4313142772 hasConcept C115624301 @default.
• W4313142772 hasConcept C154945302 @default.
• W4313142772 hasConcept C185592680 @default.
• W4313142772 hasConcept C203436722 @default.
• W4313142772 hasConcept C41008148 @default.
• W4313142772 hasConcept C48044578 @default.
• W4313142772 hasConcept C77088390 @default.
• W4313142772 hasConcept C8010536 @default.
• W4313142772 hasConcept C80444323 @default.
• W4313142772 hasConceptScore W4313142772C11413529 @default.
• W4313142772 hasConceptScore W4313142772C115624301 @default.
• W4313142772 hasConceptScore W4313142772C154945302 @default.
• W4313142772 hasConceptScore W4313142772C185592680 @default.
• W4313142772 hasConceptScore W4313142772C203436722 @default.
• W4313142772 hasConceptScore W4313142772C41008148 @default.
• W4313142772 hasConceptScore W4313142772C48044578 @default.
• W4313142772 hasConceptScore W4313142772C77088390 @default.
• W4313142772 hasConceptScore W4313142772C8010536 @default.
• W4313142772 hasConceptScore W4313142772C80444323 @default.
• W4313142772 hasLocation W43131427721 @default.
• W4313142772 hasOpenAccess W4313142772 @default.
• W4313142772 hasPrimaryLocation W43131427721 @default.
• W4313142772 hasRelatedWork W1525643724 @default.
• W4313142772 hasRelatedWork W2067938758 @default.
• W4313142772 hasRelatedWork W2302028273 @default.
• W4313142772 hasRelatedWork W2333420780 @default.
• W4313142772 hasRelatedWork W2364921833 @default.
• W4313142772 hasRelatedWork W2375199418 @default.
• W4313142772 hasRelatedWork W2382623646 @default.
• W4313142772 hasRelatedWork W2388030554 @default.
• W4313142772 hasRelatedWork W2461970972 @default.
• W4313142772 hasRelatedWork W3087771547 @default.
• W4313142772 isParatext "false" @default.
• W4313142772 isRetracted "false" @default.
• W4313142772 workType "article" @default.