Matches in SemOpenAlex for { <https://semopenalex.org/work/W4312677728> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W4312677728 endingPage "207" @default.
- W4312677728 startingPage "195" @default.
- W4312677728 abstract "The k nearest neighbor (kNN) query on a graph is a problem to find k nodes having a shortest path distance from a user-specified query node in the graph. Graph indexing methods have the potential to achieve fast kNN queries and thus are promising approaches to handle large-scale graphs. However, those indexing approaches struggle to query kNN nodes on large-scale complex networks. This is because that complex networks generally have multiple shortest paths between specific two nodes, which incur redundant search costs in the indexing approaches. In this paper, we propose a novel graph indexing algorithm for fast kNN queries on complex networks. To overcome the aforementioned limitations, our algorithm generates a tree-based index from a graph so that it avoids to compute redundant paths during kNN queries. Our extensive experimental analysis on real-world graphs show that our algorithm achieves up to 146 times faster kNN queries than the state-of-the-art methods." @default.
- W4312677728 created "2023-01-05" @default.
- W4312677728 creator A5041427242 @default.
- W4312677728 creator A5045284554 @default.
- W4312677728 creator A5067136197 @default.
- W4312677728 date "2022-01-01" @default.
- W4312677728 modified "2023-09-25" @default.
- W4312677728 title "Tree-Based Graph Indexing for Fast kNN Queries" @default.
- W4312677728 cites W2017927472 @default.
- W4312677728 cites W2102842495 @default.
- W4312677728 cites W2105109807 @default.
- W4312677728 cites W2131237536 @default.
- W4312677728 cites W2148831787 @default.
- W4312677728 cites W2153752762 @default.
- W4312677728 cites W2154356512 @default.
- W4312677728 cites W2160080073 @default.
- W4312677728 cites W2171901130 @default.
- W4312677728 cites W2243560673 @default.
- W4312677728 cites W2520563735 @default.
- W4312677728 cites W2579664199 @default.
- W4312677728 cites W2602433152 @default.
- W4312677728 cites W2615083856 @default.
- W4312677728 cites W2898494065 @default.
- W4312677728 cites W2949128058 @default.
- W4312677728 cites W2964371882 @default.
- W4312677728 cites W3010557422 @default.
- W4312677728 cites W3047434993 @default.
- W4312677728 cites W3084932829 @default.
- W4312677728 cites W3158893122 @default.
- W4312677728 cites W3174186474 @default.
- W4312677728 cites W3204061446 @default.
- W4312677728 cites W4249535109 @default.
- W4312677728 cites W4285587990 @default.
- W4312677728 cites W2581864508 @default.
- W4312677728 doi "https://doi.org/10.1007/978-3-031-21047-1_18" @default.
- W4312677728 hasPublicationYear "2022" @default.
- W4312677728 type Work @default.
- W4312677728 citedByCount "0" @default.
- W4312677728 crossrefType "book-chapter" @default.
- W4312677728 hasAuthorship W4312677728A5041427242 @default.
- W4312677728 hasAuthorship W4312677728A5045284554 @default.
- W4312677728 hasAuthorship W4312677728A5067136197 @default.
- W4312677728 hasConcept C113238511 @default.
- W4312677728 hasConcept C116738811 @default.
- W4312677728 hasConcept C124101348 @default.
- W4312677728 hasConcept C132525143 @default.
- W4312677728 hasConcept C154945302 @default.
- W4312677728 hasConcept C22590252 @default.
- W4312677728 hasConcept C41008148 @default.
- W4312677728 hasConcept C75165309 @default.
- W4312677728 hasConcept C80444323 @default.
- W4312677728 hasConceptScore W4312677728C113238511 @default.
- W4312677728 hasConceptScore W4312677728C116738811 @default.
- W4312677728 hasConceptScore W4312677728C124101348 @default.
- W4312677728 hasConceptScore W4312677728C132525143 @default.
- W4312677728 hasConceptScore W4312677728C154945302 @default.
- W4312677728 hasConceptScore W4312677728C22590252 @default.
- W4312677728 hasConceptScore W4312677728C41008148 @default.
- W4312677728 hasConceptScore W4312677728C75165309 @default.
- W4312677728 hasConceptScore W4312677728C80444323 @default.
- W4312677728 hasLocation W43126777281 @default.
- W4312677728 hasOpenAccess W4312677728 @default.
- W4312677728 hasPrimaryLocation W43126777281 @default.
- W4312677728 hasRelatedWork W1559170227 @default.
- W4312677728 hasRelatedWork W2005015989 @default.
- W4312677728 hasRelatedWork W2064549319 @default.
- W4312677728 hasRelatedWork W2155354516 @default.
- W4312677728 hasRelatedWork W2170007884 @default.
- W4312677728 hasRelatedWork W2401320555 @default.
- W4312677728 hasRelatedWork W2978549642 @default.
- W4312677728 hasRelatedWork W2982637876 @default.
- W4312677728 hasRelatedWork W3014326119 @default.
- W4312677728 hasRelatedWork W4312677728 @default.
- W4312677728 isParatext "false" @default.
- W4312677728 isRetracted "false" @default.
- W4312677728 workType "book-chapter" @default.