Matches in SemOpenAlex for { <https://semopenalex.org/work/W2138768227> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2138768227 abstract "Hash tables are a fundamental data structure in many network applications, including route lookups, packet classification and monitoring. Often a part of the data path, they need to operate at wire-speed. However, several associative memory accesses are needed to resolve collisions, making them slower than required. This motivates us to consider minimal perfect hashing schemes, which reduce the number of memory accesses to just 1 and are also space-efficient. Existing perfect hashing algorithms are not tailored for network applications because they take too long to construct and are hard to implement in hardware. This paper introduces a hardware-friendly scheme for minimal perfect hashing, with space requirement approaching 3.7 times the information theoretic lower bound. Our construction is several orders faster than existing perfect hashing schemes. Instead of using the traditional mapping-partitioning-searching methodology, our scheme employs a Bloom filter, which is known for its simplicity and speed. We extend our scheme to the dynamic setting, thus handling insertions and deletions" @default.
- W2138768227 created "2016-06-24" @default.
- W2138768227 creator A5018734150 @default.
- W2138768227 creator A5032973733 @default.
- W2138768227 creator A5043729882 @default.
- W2138768227 date "2006-07-01" @default.
- W2138768227 modified "2023-10-10" @default.
- W2138768227 title "Perfect Hashing for Network Applications" @default.
- W2138768227 cites W1548702063 @default.
- W2138768227 cites W2010986907 @default.
- W2138768227 cites W2053816258 @default.
- W2138768227 cites W2114471387 @default.
- W2138768227 cites W2123845384 @default.
- W2138768227 cites W2165621523 @default.
- W2138768227 cites W2475478067 @default.
- W2138768227 doi "https://doi.org/10.1109/isit.2006.261567" @default.
- W2138768227 hasPublicationYear "2006" @default.
- W2138768227 type Work @default.
- W2138768227 sameAs 2138768227 @default.
- W2138768227 citedByCount "42" @default.
- W2138768227 countsByYear W21387682272012 @default.
- W2138768227 countsByYear W21387682272013 @default.
- W2138768227 countsByYear W21387682272014 @default.
- W2138768227 countsByYear W21387682272015 @default.
- W2138768227 countsByYear W21387682272016 @default.
- W2138768227 countsByYear W21387682272017 @default.
- W2138768227 countsByYear W21387682272018 @default.
- W2138768227 countsByYear W21387682272019 @default.
- W2138768227 countsByYear W21387682272020 @default.
- W2138768227 countsByYear W21387682272021 @default.
- W2138768227 countsByYear W21387682272022 @default.
- W2138768227 countsByYear W21387682272023 @default.
- W2138768227 crossrefType "proceedings-article" @default.
- W2138768227 hasAuthorship W2138768227A5018734150 @default.
- W2138768227 hasAuthorship W2138768227A5032973733 @default.
- W2138768227 hasAuthorship W2138768227A5043729882 @default.
- W2138768227 hasBestOaLocation W21387682272 @default.
- W2138768227 hasConcept C11413529 @default.
- W2138768227 hasConcept C116058348 @default.
- W2138768227 hasConcept C120314980 @default.
- W2138768227 hasConcept C122907437 @default.
- W2138768227 hasConcept C134306372 @default.
- W2138768227 hasConcept C138111711 @default.
- W2138768227 hasConcept C147224247 @default.
- W2138768227 hasConcept C158379750 @default.
- W2138768227 hasConcept C162319229 @default.
- W2138768227 hasConcept C173608175 @default.
- W2138768227 hasConcept C199360897 @default.
- W2138768227 hasConcept C2780801425 @default.
- W2138768227 hasConcept C31258907 @default.
- W2138768227 hasConcept C33923547 @default.
- W2138768227 hasConcept C36375716 @default.
- W2138768227 hasConcept C38652104 @default.
- W2138768227 hasConcept C41008148 @default.
- W2138768227 hasConcept C67388219 @default.
- W2138768227 hasConcept C77618280 @default.
- W2138768227 hasConcept C80444323 @default.
- W2138768227 hasConcept C87431388 @default.
- W2138768227 hasConcept C99138194 @default.
- W2138768227 hasConceptScore W2138768227C11413529 @default.
- W2138768227 hasConceptScore W2138768227C116058348 @default.
- W2138768227 hasConceptScore W2138768227C120314980 @default.
- W2138768227 hasConceptScore W2138768227C122907437 @default.
- W2138768227 hasConceptScore W2138768227C134306372 @default.
- W2138768227 hasConceptScore W2138768227C138111711 @default.
- W2138768227 hasConceptScore W2138768227C147224247 @default.
- W2138768227 hasConceptScore W2138768227C158379750 @default.
- W2138768227 hasConceptScore W2138768227C162319229 @default.
- W2138768227 hasConceptScore W2138768227C173608175 @default.
- W2138768227 hasConceptScore W2138768227C199360897 @default.
- W2138768227 hasConceptScore W2138768227C2780801425 @default.
- W2138768227 hasConceptScore W2138768227C31258907 @default.
- W2138768227 hasConceptScore W2138768227C33923547 @default.
- W2138768227 hasConceptScore W2138768227C36375716 @default.
- W2138768227 hasConceptScore W2138768227C38652104 @default.
- W2138768227 hasConceptScore W2138768227C41008148 @default.
- W2138768227 hasConceptScore W2138768227C67388219 @default.
- W2138768227 hasConceptScore W2138768227C77618280 @default.
- W2138768227 hasConceptScore W2138768227C80444323 @default.
- W2138768227 hasConceptScore W2138768227C87431388 @default.
- W2138768227 hasConceptScore W2138768227C99138194 @default.
- W2138768227 hasLocation W21387682271 @default.
- W2138768227 hasLocation W21387682272 @default.
- W2138768227 hasOpenAccess W2138768227 @default.
- W2138768227 hasPrimaryLocation W21387682271 @default.
- W2138768227 hasRelatedWork W1489218338 @default.
- W2138768227 hasRelatedWork W1675554088 @default.
- W2138768227 hasRelatedWork W1705602972 @default.
- W2138768227 hasRelatedWork W1835589799 @default.
- W2138768227 hasRelatedWork W1985203941 @default.
- W2138768227 hasRelatedWork W2042609846 @default.
- W2138768227 hasRelatedWork W2138768227 @default.
- W2138768227 hasRelatedWork W2146912220 @default.
- W2138768227 hasRelatedWork W2155123971 @default.
- W2138768227 hasRelatedWork W2565955299 @default.
- W2138768227 isParatext "false" @default.
- W2138768227 isRetracted "false" @default.
- W2138768227 magId "2138768227" @default.
- W2138768227 workType "article" @default.