Matches in SemOpenAlex for { <https://semopenalex.org/work/W3184865718> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3184865718 endingPage "107305" @default.
- W3184865718 startingPage "107305" @default.
- W3184865718 abstract "As interest surges in large-scale retrieval tasks, proximity graphs are now the leading paradigm. Most existing proximity graphs share the simple greedy algorithm as their routing strategy for approximate nearest neighbor search (ANNS), but this leads to two issues: low routing efficiency and local optimum; this because they ignore the special requirements of different routing stages. Generally, the routing can be divided into two stages: the stage far from the query (S1) and the stage closer to the query (S2). S1 aims to quickly route to the vicinity of the query, and the efficiency is dominant. While S2 focuses on finding the results accurately, so the accuracy is staple. We carefully design tailored routing algorithm for each stage, then combine them together to form a Two-stage routing with Optimized Guided search and Greedy algorithm (TOGG). For S1, we propose optimized guided search to quickly locate the query’s neighborhood by the guidance of the query direction. While for S2, we propose optimized greedy algorithm to comprehensively visit the vertices near the query by agilely detecting explicit and implicit convergence paths. Finally, using theoretical and experimental analysis, we demonstrate the proposed method can achieve better performance of efficiency and effectiveness than state-of-the-art work." @default.
- W3184865718 created "2021-08-02" @default.
- W3184865718 creator A5038588220 @default.
- W3184865718 creator A5043365458 @default.
- W3184865718 creator A5048050496 @default.
- W3184865718 creator A5084138424 @default.
- W3184865718 date "2021-10-01" @default.
- W3184865718 modified "2023-09-25" @default.
- W3184865718 title "Two-stage routing with optimized guided search and greedy algorithm on proximity graph" @default.
- W3184865718 cites W1972662507 @default.
- W3184865718 cites W1980090536 @default.
- W3184865718 cites W1986693891 @default.
- W3184865718 cites W2033000863 @default.
- W3184865718 cites W2086179657 @default.
- W3184865718 cites W2088171019 @default.
- W3184865718 cites W2111006384 @default.
- W3184865718 cites W2124509324 @default.
- W3184865718 cites W2133995768 @default.
- W3184865718 cites W2165558283 @default.
- W3184865718 cites W2427312773 @default.
- W3184865718 cites W2427881153 @default.
- W3184865718 cites W2460613287 @default.
- W3184865718 cites W2511469006 @default.
- W3184865718 cites W2559662652 @default.
- W3184865718 cites W2602143720 @default.
- W3184865718 cites W2610617435 @default.
- W3184865718 cites W2942256204 @default.
- W3184865718 cites W2950725338 @default.
- W3184865718 cites W2952307259 @default.
- W3184865718 cites W2963284996 @default.
- W3184865718 cites W2980255746 @default.
- W3184865718 cites W2998566393 @default.
- W3184865718 cites W3009801530 @default.
- W3184865718 cites W3136183693 @default.
- W3184865718 cites W3169291629 @default.
- W3184865718 doi "https://doi.org/10.1016/j.knosys.2021.107305" @default.
- W3184865718 hasPublicationYear "2021" @default.
- W3184865718 type Work @default.
- W3184865718 sameAs 3184865718 @default.
- W3184865718 citedByCount "3" @default.
- W3184865718 countsByYear W31848657182022 @default.
- W3184865718 countsByYear W31848657182023 @default.
- W3184865718 crossrefType "journal-article" @default.
- W3184865718 hasAuthorship W3184865718A5038588220 @default.
- W3184865718 hasAuthorship W3184865718A5043365458 @default.
- W3184865718 hasAuthorship W3184865718A5048050496 @default.
- W3184865718 hasAuthorship W3184865718A5084138424 @default.
- W3184865718 hasConcept C11413529 @default.
- W3184865718 hasConcept C126255220 @default.
- W3184865718 hasConcept C162324750 @default.
- W3184865718 hasConcept C2777303404 @default.
- W3184865718 hasConcept C31258907 @default.
- W3184865718 hasConcept C33923547 @default.
- W3184865718 hasConcept C41008148 @default.
- W3184865718 hasConcept C50522688 @default.
- W3184865718 hasConcept C51823790 @default.
- W3184865718 hasConcept C74172769 @default.
- W3184865718 hasConceptScore W3184865718C11413529 @default.
- W3184865718 hasConceptScore W3184865718C126255220 @default.
- W3184865718 hasConceptScore W3184865718C162324750 @default.
- W3184865718 hasConceptScore W3184865718C2777303404 @default.
- W3184865718 hasConceptScore W3184865718C31258907 @default.
- W3184865718 hasConceptScore W3184865718C33923547 @default.
- W3184865718 hasConceptScore W3184865718C41008148 @default.
- W3184865718 hasConceptScore W3184865718C50522688 @default.
- W3184865718 hasConceptScore W3184865718C51823790 @default.
- W3184865718 hasConceptScore W3184865718C74172769 @default.
- W3184865718 hasLocation W31848657181 @default.
- W3184865718 hasOpenAccess W3184865718 @default.
- W3184865718 hasPrimaryLocation W31848657181 @default.
- W3184865718 hasRelatedWork W1583271986 @default.
- W3184865718 hasRelatedWork W2014379760 @default.
- W3184865718 hasRelatedWork W2082153276 @default.
- W3184865718 hasRelatedWork W2104055432 @default.
- W3184865718 hasRelatedWork W2353460016 @default.
- W3184865718 hasRelatedWork W2376447813 @default.
- W3184865718 hasRelatedWork W2386767533 @default.
- W3184865718 hasRelatedWork W2389640906 @default.
- W3184865718 hasRelatedWork W2953093056 @default.
- W3184865718 hasRelatedWork W4312077400 @default.
- W3184865718 hasVolume "229" @default.
- W3184865718 isParatext "false" @default.
- W3184865718 isRetracted "false" @default.
- W3184865718 magId "3184865718" @default.
- W3184865718 workType "article" @default.