Matches in SemOpenAlex for { <https://semopenalex.org/work/W2117350857> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2117350857 abstract "All pairs similarity search is the problem of finding all pairs of records that have a similarity score above the specified threshold. Many real-world systems like search engines, online social networks, and digital libraries frequently have to solve this problem for datasets having millions of records in a high dimensional space, which are often sparse. The challenge is to design algorithms with feasible time requirements. To meet this challenge, algorithms have been proposed based on the inverted index, which maps each dimension to a list of records with non-zero projection along that dimension. Common to these algorithms is a three-phase framework of data preprocessing, pairs matching, and indexing. Matching is the most time-consuming phase. Within this framework, we propose fast matching technique that uses the sparse nature of real-world data to effectively reduce the size of the search space through a systematic set of tighter filtering conditions and heuristic optimizations. We integrate our technique with the fastest-to-date algorithm in the field and achieve up to 6.5X speed-up on three large real-world datasets." @default.
- W2117350857 created "2016-06-24" @default.
- W2117350857 creator A5000346770 @default.
- W2117350857 creator A5040551107 @default.
- W2117350857 date "2009-01-01" @default.
- W2117350857 modified "2023-10-16" @default.
- W2117350857 title "Fast Matching for All Pairs Similarity Search" @default.
- W2117350857 cites W1671906456 @default.
- W2117350857 cites W2065472179 @default.
- W2117350857 cites W2097184821 @default.
- W2117350857 cites W2097776316 @default.
- W2117350857 cites W2115022330 @default.
- W2117350857 cites W2127675794 @default.
- W2117350857 cites W2142385580 @default.
- W2117350857 cites W4230940751 @default.
- W2117350857 doi "https://doi.org/10.1109/wi-iat.2009.52" @default.
- W2117350857 hasPublicationYear "2009" @default.
- W2117350857 type Work @default.
- W2117350857 sameAs 2117350857 @default.
- W2117350857 citedByCount "26" @default.
- W2117350857 countsByYear W21173508572013 @default.
- W2117350857 countsByYear W21173508572014 @default.
- W2117350857 countsByYear W21173508572015 @default.
- W2117350857 countsByYear W21173508572016 @default.
- W2117350857 countsByYear W21173508572017 @default.
- W2117350857 countsByYear W21173508572018 @default.
- W2117350857 countsByYear W21173508572019 @default.
- W2117350857 countsByYear W21173508572020 @default.
- W2117350857 countsByYear W21173508572022 @default.
- W2117350857 crossrefType "proceedings-article" @default.
- W2117350857 hasAuthorship W2117350857A5000346770 @default.
- W2117350857 hasAuthorship W2117350857A5040551107 @default.
- W2117350857 hasBestOaLocation W21173508572 @default.
- W2117350857 hasConcept C103278499 @default.
- W2117350857 hasConcept C105795698 @default.
- W2117350857 hasConcept C11413529 @default.
- W2117350857 hasConcept C115961682 @default.
- W2117350857 hasConcept C116738811 @default.
- W2117350857 hasConcept C124101348 @default.
- W2117350857 hasConcept C130590232 @default.
- W2117350857 hasConcept C154945302 @default.
- W2117350857 hasConcept C165064840 @default.
- W2117350857 hasConcept C173801870 @default.
- W2117350857 hasConcept C177264268 @default.
- W2117350857 hasConcept C199360897 @default.
- W2117350857 hasConcept C202444582 @default.
- W2117350857 hasConcept C33676613 @default.
- W2117350857 hasConcept C33923547 @default.
- W2117350857 hasConcept C34736171 @default.
- W2117350857 hasConcept C41008148 @default.
- W2117350857 hasConcept C75165309 @default.
- W2117350857 hasConcept C9652623 @default.
- W2117350857 hasConceptScore W2117350857C103278499 @default.
- W2117350857 hasConceptScore W2117350857C105795698 @default.
- W2117350857 hasConceptScore W2117350857C11413529 @default.
- W2117350857 hasConceptScore W2117350857C115961682 @default.
- W2117350857 hasConceptScore W2117350857C116738811 @default.
- W2117350857 hasConceptScore W2117350857C124101348 @default.
- W2117350857 hasConceptScore W2117350857C130590232 @default.
- W2117350857 hasConceptScore W2117350857C154945302 @default.
- W2117350857 hasConceptScore W2117350857C165064840 @default.
- W2117350857 hasConceptScore W2117350857C173801870 @default.
- W2117350857 hasConceptScore W2117350857C177264268 @default.
- W2117350857 hasConceptScore W2117350857C199360897 @default.
- W2117350857 hasConceptScore W2117350857C202444582 @default.
- W2117350857 hasConceptScore W2117350857C33676613 @default.
- W2117350857 hasConceptScore W2117350857C33923547 @default.
- W2117350857 hasConceptScore W2117350857C34736171 @default.
- W2117350857 hasConceptScore W2117350857C41008148 @default.
- W2117350857 hasConceptScore W2117350857C75165309 @default.
- W2117350857 hasConceptScore W2117350857C9652623 @default.
- W2117350857 hasLocation W21173508571 @default.
- W2117350857 hasLocation W21173508572 @default.
- W2117350857 hasOpenAccess W2117350857 @default.
- W2117350857 hasPrimaryLocation W21173508571 @default.
- W2117350857 hasRelatedWork W1480566255 @default.
- W2117350857 hasRelatedWork W1598782259 @default.
- W2117350857 hasRelatedWork W1605381316 @default.
- W2117350857 hasRelatedWork W1985463782 @default.
- W2117350857 hasRelatedWork W2023309578 @default.
- W2117350857 hasRelatedWork W2097704312 @default.
- W2117350857 hasRelatedWork W2413339343 @default.
- W2117350857 hasRelatedWork W2980679393 @default.
- W2117350857 hasRelatedWork W2089099363 @default.
- W2117350857 hasRelatedWork W2584670027 @default.
- W2117350857 isParatext "false" @default.
- W2117350857 isRetracted "false" @default.
- W2117350857 magId "2117350857" @default.
- W2117350857 workType "article" @default.