Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037818944> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W3037818944 endingPage "1455" @default.
- W3037818944 startingPage "1443" @default.
- W3037818944 abstract "Locality sensitive hashing (LSH) is a widely practiced c -approximate nearest neighbor( c -ANN) search algorithm in high dimensional spaces. The state-of-the-art LSH based algorithm searches an unbounded and irregular space to identify candidates, which jeopardizes the efficiency. To address this issue, we introduce the concept of virtual hypersphere partitioning. The core idea is to impose a virtual hypersphere, centered at the query, in the original feature space and only examine points inside the hypersphere. The search space of a hypersphere is isotropic and bounded, and thus more efficient than the existing one. In practice, we use multiple physical hyperspheres with different radii in corresponding projection subspaces to emulate the single virtual hypersphere. We also developed a principled method to compute the hypersphere radii for given success probability. Based on virtual hypersphere partitioning, we propose a novel disk-based indexing and searching scheme VHP to answer c -ANN queries. In the indexing phase, VHP stores LSH projections with independent B + -trees. To process a query, VHP keeps increasing the radii of physical hyperspheres co-ordinately, which in effect amounts to enlarging the virtual hypersphere, to accommodate more candidates until the success probability is met. Rigorous theoretical analysis shows that the proposed algorithm supports c -ANN search for arbitrarily small c ≥ 1 with probability guarantee. Extensive experiments on a variety of datasets, including the billion-scale ones, demonstrate that VHP could achieve different tradeoffs between efficiency and accuracy, and achieves up to 2x speedup in running time over the state-of-the-art methods." @default.
- W3037818944 created "2020-07-02" @default.
- W3037818944 creator A5032547376 @default.
- W3037818944 creator A5046597133 @default.
- W3037818944 creator A5078972540 @default.
- W3037818944 creator A5082946462 @default.
- W3037818944 date "2020-05-01" @default.
- W3037818944 modified "2023-09-28" @default.
- W3037818944 title "VHP" @default.
- W3037818944 cites W185144071 @default.
- W3037818944 cites W1973126996 @default.
- W3037818944 cites W1975410281 @default.
- W3037818944 cites W2037046020 @default.
- W3037818944 cites W2038276547 @default.
- W3037818944 cites W2055289292 @default.
- W3037818944 cites W2086504823 @default.
- W3037818944 cites W2124509324 @default.
- W3037818944 cites W2134146845 @default.
- W3037818944 cites W2142385580 @default.
- W3037818944 cites W2144265691 @default.
- W3037818944 cites W2147717514 @default.
- W3037818944 cites W2155502235 @default.
- W3037818944 cites W2162006472 @default.
- W3037818944 cites W2294518132 @default.
- W3037818944 cites W2411707397 @default.
- W3037818944 cites W2757662681 @default.
- W3037818944 cites W2953247561 @default.
- W3037818944 cites W2981630259 @default.
- W3037818944 cites W2998655947 @default.
- W3037818944 cites W3007299504 @default.
- W3037818944 cites W3029079605 @default.
- W3037818944 cites W3105233790 @default.
- W3037818944 cites W642889137 @default.
- W3037818944 doi "https://doi.org/10.14778/3397230.3397240" @default.
- W3037818944 hasPublicationYear "2020" @default.
- W3037818944 type Work @default.
- W3037818944 sameAs 3037818944 @default.
- W3037818944 citedByCount "24" @default.
- W3037818944 countsByYear W30378189442020 @default.
- W3037818944 countsByYear W30378189442021 @default.
- W3037818944 countsByYear W30378189442022 @default.
- W3037818944 countsByYear W30378189442023 @default.
- W3037818944 crossrefType "journal-article" @default.
- W3037818944 hasAuthorship W3037818944A5032547376 @default.
- W3037818944 hasAuthorship W3037818944A5046597133 @default.
- W3037818944 hasAuthorship W3037818944A5078972540 @default.
- W3037818944 hasAuthorship W3037818944A5082946462 @default.
- W3037818944 hasBestOaLocation W30378189442 @default.
- W3037818944 hasConcept C111919701 @default.
- W3037818944 hasConcept C11413529 @default.
- W3037818944 hasConcept C154945302 @default.
- W3037818944 hasConcept C2776562905 @default.
- W3037818944 hasConcept C33923547 @default.
- W3037818944 hasConcept C38652104 @default.
- W3037818944 hasConcept C41008148 @default.
- W3037818944 hasConcept C67388219 @default.
- W3037818944 hasConcept C68339613 @default.
- W3037818944 hasConcept C74270461 @default.
- W3037818944 hasConcept C75165309 @default.
- W3037818944 hasConcept C80444323 @default.
- W3037818944 hasConcept C99138194 @default.
- W3037818944 hasConceptScore W3037818944C111919701 @default.
- W3037818944 hasConceptScore W3037818944C11413529 @default.
- W3037818944 hasConceptScore W3037818944C154945302 @default.
- W3037818944 hasConceptScore W3037818944C2776562905 @default.
- W3037818944 hasConceptScore W3037818944C33923547 @default.
- W3037818944 hasConceptScore W3037818944C38652104 @default.
- W3037818944 hasConceptScore W3037818944C41008148 @default.
- W3037818944 hasConceptScore W3037818944C67388219 @default.
- W3037818944 hasConceptScore W3037818944C68339613 @default.
- W3037818944 hasConceptScore W3037818944C74270461 @default.
- W3037818944 hasConceptScore W3037818944C75165309 @default.
- W3037818944 hasConceptScore W3037818944C80444323 @default.
- W3037818944 hasConceptScore W3037818944C99138194 @default.
- W3037818944 hasIssue "9" @default.
- W3037818944 hasLocation W30378189441 @default.
- W3037818944 hasLocation W30378189442 @default.
- W3037818944 hasOpenAccess W3037818944 @default.
- W3037818944 hasPrimaryLocation W30378189441 @default.
- W3037818944 hasRelatedWork W1975410281 @default.
- W3037818944 hasRelatedWork W2091684153 @default.
- W3037818944 hasRelatedWork W2129875280 @default.
- W3037818944 hasRelatedWork W2294423134 @default.
- W3037818944 hasRelatedWork W2377410343 @default.
- W3037818944 hasRelatedWork W2734503711 @default.
- W3037818944 hasRelatedWork W2913048897 @default.
- W3037818944 hasRelatedWork W2914647720 @default.
- W3037818944 hasRelatedWork W4320933330 @default.
- W3037818944 hasRelatedWork W611663264 @default.
- W3037818944 hasVolume "13" @default.
- W3037818944 isParatext "false" @default.
- W3037818944 isRetracted "false" @default.
- W3037818944 magId "3037818944" @default.
- W3037818944 workType "article" @default.