Matches in SemOpenAlex for { <https://semopenalex.org/work/W2058658645> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2058658645 abstract "This article presents a new, memory efficient and cache-optimized algorithm for simultaneously searching for a large number of patterns in a very large corpus. This algorithm builds upon the Rabin-Karp string search algorithm and incorporates a new type of Bloom filter that we call a feed-forward Bloom filter . While it retains the asymptotic time complexity of previous multiple pattern matching algorithms, we show that this technique, along with a CPU architecture-aware design of the Bloom filter, can provide speed-ups between 2× and 30×, and memory consumption reductions as large as 50× when compared with grep. Our algorithm is also well suited for implementations on GPUs: A modern GPU can search for 3 million patterns at a rate of 580MB/s, and for 100 million patterns (a prohibitive number for traditional algorithms) at a rate of 170MB/s." @default.
- W2058658645 created "2016-06-24" @default.
- W2058658645 creator A5082058927 @default.
- W2058658645 creator A5085479490 @default.
- W2058658645 date "2012-07-01" @default.
- W2058658645 modified "2023-10-16" @default.
- W2058658645 title "Exact pattern matching with feed-forward bloom filters" @default.
- W2058658645 cites W1710724155 @default.
- W2058658645 cites W1972418517 @default.
- W2058658645 cites W1984081611 @default.
- W2058658645 cites W2023797161 @default.
- W2058658645 cites W2063544484 @default.
- W2058658645 cites W2099964107 @default.
- W2058658645 cites W2123845384 @default.
- W2058658645 cites W2133394135 @default.
- W2058658645 cites W2134826720 @default.
- W2058658645 cites W2157740020 @default.
- W2058658645 cites W2157867464 @default.
- W2058658645 cites W4238261333 @default.
- W2058658645 doi "https://doi.org/10.1145/2133803.2330085" @default.
- W2058658645 hasPublicationYear "2012" @default.
- W2058658645 type Work @default.
- W2058658645 sameAs 2058658645 @default.
- W2058658645 citedByCount "17" @default.
- W2058658645 countsByYear W20586586452014 @default.
- W2058658645 countsByYear W20586586452015 @default.
- W2058658645 countsByYear W20586586452016 @default.
- W2058658645 countsByYear W20586586452017 @default.
- W2058658645 countsByYear W20586586452018 @default.
- W2058658645 countsByYear W20586586452019 @default.
- W2058658645 countsByYear W20586586452020 @default.
- W2058658645 countsByYear W20586586452022 @default.
- W2058658645 crossrefType "journal-article" @default.
- W2058658645 hasAuthorship W2058658645A5082058927 @default.
- W2058658645 hasAuthorship W2058658645A5085479490 @default.
- W2058658645 hasConcept C105795698 @default.
- W2058658645 hasConcept C106131492 @default.
- W2058658645 hasConcept C11413529 @default.
- W2058658645 hasConcept C115537543 @default.
- W2058658645 hasConcept C147224247 @default.
- W2058658645 hasConcept C154945302 @default.
- W2058658645 hasConcept C165064840 @default.
- W2058658645 hasConcept C173608175 @default.
- W2058658645 hasConcept C31972630 @default.
- W2058658645 hasConcept C33923547 @default.
- W2058658645 hasConcept C41008148 @default.
- W2058658645 hasConcept C68859911 @default.
- W2058658645 hasConcept C7757238 @default.
- W2058658645 hasConcept C80444323 @default.
- W2058658645 hasConceptScore W2058658645C105795698 @default.
- W2058658645 hasConceptScore W2058658645C106131492 @default.
- W2058658645 hasConceptScore W2058658645C11413529 @default.
- W2058658645 hasConceptScore W2058658645C115537543 @default.
- W2058658645 hasConceptScore W2058658645C147224247 @default.
- W2058658645 hasConceptScore W2058658645C154945302 @default.
- W2058658645 hasConceptScore W2058658645C165064840 @default.
- W2058658645 hasConceptScore W2058658645C173608175 @default.
- W2058658645 hasConceptScore W2058658645C31972630 @default.
- W2058658645 hasConceptScore W2058658645C33923547 @default.
- W2058658645 hasConceptScore W2058658645C41008148 @default.
- W2058658645 hasConceptScore W2058658645C68859911 @default.
- W2058658645 hasConceptScore W2058658645C7757238 @default.
- W2058658645 hasConceptScore W2058658645C80444323 @default.
- W2058658645 hasFunder F4320337387 @default.
- W2058658645 hasFunder F4320338281 @default.
- W2058658645 hasLocation W20586586451 @default.
- W2058658645 hasOpenAccess W2058658645 @default.
- W2058658645 hasPrimaryLocation W20586586451 @default.
- W2058658645 hasRelatedWork W1571368810 @default.
- W2058658645 hasRelatedWork W1784146144 @default.
- W2058658645 hasRelatedWork W1986038483 @default.
- W2058658645 hasRelatedWork W2122048245 @default.
- W2058658645 hasRelatedWork W2277058918 @default.
- W2058658645 hasRelatedWork W2355331878 @default.
- W2058658645 hasRelatedWork W2379400621 @default.
- W2058658645 hasRelatedWork W2606286704 @default.
- W2058658645 hasRelatedWork W2924377622 @default.
- W2058658645 hasRelatedWork W1810899 @default.
- W2058658645 hasVolume "17" @default.
- W2058658645 isParatext "false" @default.
- W2058658645 isRetracted "false" @default.
- W2058658645 magId "2058658645" @default.
- W2058658645 workType "article" @default.