Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136183693> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3136183693 endingPage "1" @default.
- W3136183693 startingPage "1" @default.
- W3136183693 abstract "Approximate nearest neighbor search (ANNS) in high-dimensional space is essential in database and information retrieval. Recently, there has been a surge of interest in exploring efficient graph-based indices for the ANNS problem. Among them, navigating spreading-out graph (NSG) provides fine theoretical analysis and achieves state-of-the-art performance. However, we find there are several limitations with NSG: 1) NSG has no theoretical guarantee on nearest neighbor search when the query is not indexed in the database; and 2) NSG is too sparse which harms the search performance. In addition, NSG suffers from high indexing complexity. To address above problems, we propose the satellite system graphs (SSG) and a practical variant NSSG. Specifically, we propose a novel pruning strategy to produce SSGs from the complete graph. SSGs define a new family of MSNETs in which the out-edges of each node are distributed evenly in all directions. Each node in the graph builds effective connections to its neighborhood omnidirectionally, whereupon we derive SSG's excellent theoretical properties for both indexed and unindexed queries. We can adaptively adjust the sparsity of an SSG with a hyper-parameter to optimize the search performance. Further, NSSG is proposed to reduce the indexing complexity of the SSG for large-scale applications. Both theoretical and extensive experimental analysis are provided to demonstrate the strengths of the proposed approach over the existing representative algorithms. Our code has been released at https://github.com/ZJULearning/SSG." @default.
- W3136183693 created "2021-03-29" @default.
- W3136183693 creator A5010755089 @default.
- W3136183693 creator A5037942269 @default.
- W3136183693 creator A5039786735 @default.
- W3136183693 date "2021-01-01" @default.
- W3136183693 modified "2023-09-26" @default.
- W3136183693 title "High Dimensional Similarity Search with Satellite System Graph: Efficiency, Scalability, and Unindexed Query Compatibility" @default.
- W3136183693 cites W1572272766 @default.
- W3136183693 cites W1889855997 @default.
- W3136183693 cites W1967005434 @default.
- W3136183693 cites W1970995121 @default.
- W3136183693 cites W1994655805 @default.
- W3136183693 cites W2002827932 @default.
- W3136183693 cites W2033000863 @default.
- W3136183693 cites W2043469923 @default.
- W3136183693 cites W2077815765 @default.
- W3136183693 cites W2086179657 @default.
- W3136183693 cites W2088171019 @default.
- W3136183693 cites W2096077837 @default.
- W3136183693 cites W2099253838 @default.
- W3136183693 cites W2110026675 @default.
- W3136183693 cites W2111006384 @default.
- W3136183693 cites W2118371392 @default.
- W3136183693 cites W2124509324 @default.
- W3136183693 cites W2141362318 @default.
- W3136183693 cites W2148594490 @default.
- W3136183693 cites W2163227453 @default.
- W3136183693 cites W2165558283 @default.
- W3136183693 cites W2167853719 @default.
- W3136183693 cites W2247935935 @default.
- W3136183693 cites W2294518132 @default.
- W3136183693 cites W2427312773 @default.
- W3136183693 cites W2441967103 @default.
- W3136183693 cites W2757662681 @default.
- W3136183693 cites W2963265099 @default.
- W3136183693 cites W2963284996 @default.
- W3136183693 cites W2963469388 @default.
- W3136183693 cites W2997027240 @default.
- W3136183693 cites W3105233790 @default.
- W3136183693 doi "https://doi.org/10.1109/tpami.2021.3067706" @default.
- W3136183693 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/33755554" @default.
- W3136183693 hasPublicationYear "2021" @default.
- W3136183693 type Work @default.
- W3136183693 sameAs 3136183693 @default.
- W3136183693 citedByCount "12" @default.
- W3136183693 countsByYear W31361836932021 @default.
- W3136183693 countsByYear W31361836932022 @default.
- W3136183693 countsByYear W31361836932023 @default.
- W3136183693 crossrefType "journal-article" @default.
- W3136183693 hasAuthorship W3136183693A5010755089 @default.
- W3136183693 hasAuthorship W3136183693A5037942269 @default.
- W3136183693 hasAuthorship W3136183693A5039786735 @default.
- W3136183693 hasBestOaLocation W31361836932 @default.
- W3136183693 hasConcept C108010975 @default.
- W3136183693 hasConcept C116738811 @default.
- W3136183693 hasConcept C124101348 @default.
- W3136183693 hasConcept C132525143 @default.
- W3136183693 hasConcept C23123220 @default.
- W3136183693 hasConcept C41008148 @default.
- W3136183693 hasConcept C48044578 @default.
- W3136183693 hasConcept C6557445 @default.
- W3136183693 hasConcept C75165309 @default.
- W3136183693 hasConcept C77088390 @default.
- W3136183693 hasConcept C80444323 @default.
- W3136183693 hasConcept C86803240 @default.
- W3136183693 hasConceptScore W3136183693C108010975 @default.
- W3136183693 hasConceptScore W3136183693C116738811 @default.
- W3136183693 hasConceptScore W3136183693C124101348 @default.
- W3136183693 hasConceptScore W3136183693C132525143 @default.
- W3136183693 hasConceptScore W3136183693C23123220 @default.
- W3136183693 hasConceptScore W3136183693C41008148 @default.
- W3136183693 hasConceptScore W3136183693C48044578 @default.
- W3136183693 hasConceptScore W3136183693C6557445 @default.
- W3136183693 hasConceptScore W3136183693C75165309 @default.
- W3136183693 hasConceptScore W3136183693C77088390 @default.
- W3136183693 hasConceptScore W3136183693C80444323 @default.
- W3136183693 hasConceptScore W3136183693C86803240 @default.
- W3136183693 hasFunder F4320321001 @default.
- W3136183693 hasLocation W31361836931 @default.
- W3136183693 hasLocation W31361836932 @default.
- W3136183693 hasLocation W31361836933 @default.
- W3136183693 hasOpenAccess W3136183693 @default.
- W3136183693 hasPrimaryLocation W31361836931 @default.
- W3136183693 hasRelatedWork W1497288369 @default.
- W3136183693 hasRelatedWork W1966009082 @default.
- W3136183693 hasRelatedWork W2034995211 @default.
- W3136183693 hasRelatedWork W2042486644 @default.
- W3136183693 hasRelatedWork W2070074980 @default.
- W3136183693 hasRelatedWork W2109026104 @default.
- W3136183693 hasRelatedWork W2182322910 @default.
- W3136183693 hasRelatedWork W2401320555 @default.
- W3136183693 hasRelatedWork W2615705047 @default.
- W3136183693 hasRelatedWork W4301653065 @default.
- W3136183693 isParatext "false" @default.
- W3136183693 isRetracted "false" @default.
- W3136183693 magId "3136183693" @default.
- W3136183693 workType "article" @default.