Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059667767> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W2059667767 endingPage "80" @default.
- W2059667767 startingPage "75" @default.
- W2059667767 abstract "Graph databases use graph structures to store data sets as nodes, edges, and properties. They are used to store and search the relationships between a large number of nodes, such as social networking services and recommendation engines that use customer social graphs. Since computation cost for graph search queries increases as the graph becomes large, in this pa- per we accelerate the graph search functions (Dijkstra and A* algorithms) of a graph database Neo4j using two ways: multi- threaded library and CUDA library for graphics processing units (GPUs). We use 100,000-node graphs generated based on a degree distribution of Facebook social graph for evaluations. Our multi-threaded and GPU-based implementations require an auxiliary adjacency matrix for a target graph. The results show that, when we do not take into account additional overhead to generate the auxiliary adjacency matrix, multi-threaded version improves the Dijkstra and A* search performance by 16.2x and 13.8x compared to the original implementation. The GPU-based implementation improves the Dijkstra and A* search performance by 26.2x and 32.8x. When we take into account the overhead, although the speed-ups by our implementations are reduced, by reusing the auxiliary adjacency matrix for multiple graph search queries we can significantly improve the graph search performance." @default.
- W2059667767 created "2016-06-24" @default.
- W2059667767 creator A5041549339 @default.
- W2059667767 creator A5083238459 @default.
- W2059667767 date "2014-12-03" @default.
- W2059667767 modified "2023-09-25" @default.
- W2059667767 title "Performance Evaluations of Graph Database using CUDA and OpenMP Compatible Libraries" @default.
- W2059667767 cites W1985291160 @default.
- W2059667767 cites W2016490257 @default.
- W2059667767 cites W2039997255 @default.
- W2059667767 cites W2059226577 @default.
- W2059667767 cites W2083129236 @default.
- W2059667767 doi "https://doi.org/10.1145/2693714.2693728" @default.
- W2059667767 hasPublicationYear "2014" @default.
- W2059667767 type Work @default.
- W2059667767 sameAs 2059667767 @default.
- W2059667767 citedByCount "6" @default.
- W2059667767 countsByYear W20596677672014 @default.
- W2059667767 countsByYear W20596677672015 @default.
- W2059667767 countsByYear W20596677672016 @default.
- W2059667767 countsByYear W20596677672017 @default.
- W2059667767 countsByYear W20596677672020 @default.
- W2059667767 crossrefType "journal-article" @default.
- W2059667767 hasAuthorship W2059667767A5041549339 @default.
- W2059667767 hasAuthorship W2059667767A5083238459 @default.
- W2059667767 hasBestOaLocation W20596677672 @default.
- W2059667767 hasConcept C110484373 @default.
- W2059667767 hasConcept C11413529 @default.
- W2059667767 hasConcept C132525143 @default.
- W2059667767 hasConcept C138843760 @default.
- W2059667767 hasConcept C173608175 @default.
- W2059667767 hasConcept C173870130 @default.
- W2059667767 hasConcept C176225458 @default.
- W2059667767 hasConcept C180356752 @default.
- W2059667767 hasConcept C199360897 @default.
- W2059667767 hasConcept C22590252 @default.
- W2059667767 hasConcept C26713055 @default.
- W2059667767 hasConcept C2778119891 @default.
- W2059667767 hasConcept C41008148 @default.
- W2059667767 hasConcept C80444323 @default.
- W2059667767 hasConcept C96333769 @default.
- W2059667767 hasConceptScore W2059667767C110484373 @default.
- W2059667767 hasConceptScore W2059667767C11413529 @default.
- W2059667767 hasConceptScore W2059667767C132525143 @default.
- W2059667767 hasConceptScore W2059667767C138843760 @default.
- W2059667767 hasConceptScore W2059667767C173608175 @default.
- W2059667767 hasConceptScore W2059667767C173870130 @default.
- W2059667767 hasConceptScore W2059667767C176225458 @default.
- W2059667767 hasConceptScore W2059667767C180356752 @default.
- W2059667767 hasConceptScore W2059667767C199360897 @default.
- W2059667767 hasConceptScore W2059667767C22590252 @default.
- W2059667767 hasConceptScore W2059667767C26713055 @default.
- W2059667767 hasConceptScore W2059667767C2778119891 @default.
- W2059667767 hasConceptScore W2059667767C41008148 @default.
- W2059667767 hasConceptScore W2059667767C80444323 @default.
- W2059667767 hasConceptScore W2059667767C96333769 @default.
- W2059667767 hasIssue "4" @default.
- W2059667767 hasLocation W20596677671 @default.
- W2059667767 hasLocation W20596677672 @default.
- W2059667767 hasOpenAccess W2059667767 @default.
- W2059667767 hasPrimaryLocation W20596677671 @default.
- W2059667767 hasRelatedWork W1982997171 @default.
- W2059667767 hasRelatedWork W2059667767 @default.
- W2059667767 hasRelatedWork W2110977531 @default.
- W2059667767 hasRelatedWork W2146128955 @default.
- W2059667767 hasRelatedWork W2217306459 @default.
- W2059667767 hasRelatedWork W2356671723 @default.
- W2059667767 hasRelatedWork W2358204085 @default.
- W2059667767 hasRelatedWork W2548889794 @default.
- W2059667767 hasRelatedWork W2783234692 @default.
- W2059667767 hasRelatedWork W2187443004 @default.
- W2059667767 hasVolume "42" @default.
- W2059667767 isParatext "false" @default.
- W2059667767 isRetracted "false" @default.
- W2059667767 magId "2059667767" @default.
- W2059667767 workType "article" @default.