Matches in SemOpenAlex for { <https://semopenalex.org/work/W2154829922> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2154829922 abstract "Hash tables provide efficient table implementations, achieving O(1), query, insert and delete operations at low loads. However, at moderate or high loads collisions are quite frequent, resulting in decreased performance. In this paper, we propose the segmented hash table architecture, which ensures constant time hash operations at high loads with high probability. To achieve this, the hash memory is divided into N logical segments so that each incoming key has N potential storage locations; the destination segment is chosen so as to minimize collisions. In this way, collisions, and the associated probe sequences, are dramatically reduced. In order to keep memory utilization minimized, probabilistic filters are kept on-chip to allow the N segments to be accessed without in-creasing the number of off-chip memory operations. These filters are kept small and accurate with the help of a novel algorithm, called selective filter insertion, which keeps the segments balanced while minimizing false positive rates (i.e., incorrect filter predictions). The performance of our scheme is quantified via analytical modeling and software simulations. Moreover, we discuss efficient implementations that are easily realizable in modern device technologies. The performance benefits are significant: average search cost is reduced by 40% or more, while the likelihood of requiring more than one memory operation per search is reduced by several orders of magnitude." @default.
- W2154829922 created "2016-06-24" @default.
- W2154829922 creator A5060333878 @default.
- W2154829922 creator A5081087040 @default.
- W2154829922 date "2005-10-26" @default.
- W2154829922 modified "2023-09-24" @default.
- W2154829922 title "Segmented hash" @default.
- W2154829922 cites W1516506771 @default.
- W2154829922 cites W1967569591 @default.
- W2154829922 cites W2000598482 @default.
- W2154829922 cites W2016307115 @default.
- W2154829922 cites W2047619746 @default.
- W2154829922 cites W2052207834 @default.
- W2154829922 cites W2059879891 @default.
- W2154829922 cites W2069817080 @default.
- W2154829922 cites W2076162755 @default.
- W2154829922 cites W2091323212 @default.
- W2154829922 cites W2123845384 @default.
- W2154829922 cites W2125770033 @default.
- W2154829922 cites W2126540423 @default.
- W2154829922 cites W2147900802 @default.
- W2154829922 cites W2165621523 @default.
- W2154829922 cites W2611538209 @default.
- W2154829922 doi "https://doi.org/10.1145/1095890.1095904" @default.
- W2154829922 hasPublicationYear "2005" @default.
- W2154829922 type Work @default.
- W2154829922 sameAs 2154829922 @default.
- W2154829922 citedByCount "49" @default.
- W2154829922 countsByYear W21548299222012 @default.
- W2154829922 countsByYear W21548299222013 @default.
- W2154829922 countsByYear W21548299222014 @default.
- W2154829922 countsByYear W21548299222015 @default.
- W2154829922 countsByYear W21548299222016 @default.
- W2154829922 countsByYear W21548299222017 @default.
- W2154829922 countsByYear W21548299222019 @default.
- W2154829922 countsByYear W21548299222020 @default.
- W2154829922 countsByYear W21548299222022 @default.
- W2154829922 crossrefType "proceedings-article" @default.
- W2154829922 hasAuthorship W2154829922A5060333878 @default.
- W2154829922 hasAuthorship W2154829922A5081087040 @default.
- W2154829922 hasConcept C106131492 @default.
- W2154829922 hasConcept C111919701 @default.
- W2154829922 hasConcept C113775141 @default.
- W2154829922 hasConcept C11413529 @default.
- W2154829922 hasConcept C138111711 @default.
- W2154829922 hasConcept C154945302 @default.
- W2154829922 hasConcept C162319229 @default.
- W2154829922 hasConcept C165005293 @default.
- W2154829922 hasConcept C173608175 @default.
- W2154829922 hasConcept C176649486 @default.
- W2154829922 hasConcept C31972630 @default.
- W2154829922 hasConcept C38652104 @default.
- W2154829922 hasConcept C41008148 @default.
- W2154829922 hasConcept C49937458 @default.
- W2154829922 hasConcept C67388219 @default.
- W2154829922 hasConcept C76155785 @default.
- W2154829922 hasConcept C9390403 @default.
- W2154829922 hasConcept C98986596 @default.
- W2154829922 hasConcept C99138194 @default.
- W2154829922 hasConceptScore W2154829922C106131492 @default.
- W2154829922 hasConceptScore W2154829922C111919701 @default.
- W2154829922 hasConceptScore W2154829922C113775141 @default.
- W2154829922 hasConceptScore W2154829922C11413529 @default.
- W2154829922 hasConceptScore W2154829922C138111711 @default.
- W2154829922 hasConceptScore W2154829922C154945302 @default.
- W2154829922 hasConceptScore W2154829922C162319229 @default.
- W2154829922 hasConceptScore W2154829922C165005293 @default.
- W2154829922 hasConceptScore W2154829922C173608175 @default.
- W2154829922 hasConceptScore W2154829922C176649486 @default.
- W2154829922 hasConceptScore W2154829922C31972630 @default.
- W2154829922 hasConceptScore W2154829922C38652104 @default.
- W2154829922 hasConceptScore W2154829922C41008148 @default.
- W2154829922 hasConceptScore W2154829922C49937458 @default.
- W2154829922 hasConceptScore W2154829922C67388219 @default.
- W2154829922 hasConceptScore W2154829922C76155785 @default.
- W2154829922 hasConceptScore W2154829922C9390403 @default.
- W2154829922 hasConceptScore W2154829922C98986596 @default.
- W2154829922 hasConceptScore W2154829922C99138194 @default.
- W2154829922 hasLocation W21548299221 @default.
- W2154829922 hasOpenAccess W2154829922 @default.
- W2154829922 hasPrimaryLocation W21548299221 @default.
- W2154829922 hasRelatedWork W2136399778 @default.
- W2154829922 hasRelatedWork W2765699882 @default.
- W2154829922 hasRelatedWork W2794999485 @default.
- W2154829922 hasRelatedWork W2888274477 @default.
- W2154829922 hasRelatedWork W2956086670 @default.
- W2154829922 hasRelatedWork W3037052461 @default.
- W2154829922 hasRelatedWork W3037839162 @default.
- W2154829922 hasRelatedWork W4220937257 @default.
- W2154829922 hasRelatedWork W4313170568 @default.
- W2154829922 hasRelatedWork W2149643654 @default.
- W2154829922 isParatext "false" @default.
- W2154829922 isRetracted "false" @default.
- W2154829922 magId "2154829922" @default.
- W2154829922 workType "article" @default.