Matches in SemOpenAlex for { <https://semopenalex.org/work/W4376505296> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W4376505296 endingPage "16" @default.
- W4376505296 startingPage "1" @default.
- W4376505296 abstract "In this paper we study a fingerprint-based minimal perfect hash function ( FMPH for short). While FMPH is not as space-efficient as some other minimal perfect hash functions (for example RecSplit, CHD, or PTHash), it has a number of practical advantages that make it worthy of consideration. FMPH is simple and quite fast to evaluate. Its construction requires very little auxiliary memory, takes a short time and, in addition, can be parallelized or carried out without holding keys in memory. In this paper, we propose an effective method (called FMPHGO ) that reduces the size of FMPH, as well as a number of implementation improvements. In addition, we experimentally study FMPHGO performance and find the best values for its parameters. Our benchmarks show that with our method and an efficient structure to support the rank queries on a bit vector, the FMPH size can be reduced to about 2.1 bits/key, which is close to the size achieved by state-of-the-art methods and noticeably larger only compared to RecSplit. FMPHGO preserves most of the FMPH advantages mentioned above, but significantly reduces its construction speed. However, FMPHGO’s construction speed is still competitive with methods of similar space efficiency (like CHD or PTHash), and seems to be good enough for practical applications." @default.
- W4376505296 created "2023-05-15" @default.
- W4376505296 creator A5068640553 @default.
- W4376505296 date "2023-06-26" @default.
- W4376505296 modified "2023-09-24" @default.
- W4376505296 title "Fingerprinting-based Minimal Perfect Hashing Revisited" @default.
- W4376505296 cites W104648112 @default.
- W4376505296 cites W1551498417 @default.
- W4376505296 cites W1797602580 @default.
- W4376505296 cites W1980606681 @default.
- W4376505296 cites W1996172330 @default.
- W4376505296 cites W2000273502 @default.
- W4376505296 cites W2010986907 @default.
- W4376505296 cites W2053816258 @default.
- W4376505296 cites W2120933912 @default.
- W4376505296 cites W2999307977 @default.
- W4376505296 cites W3004081801 @default.
- W4376505296 cites W3156632946 @default.
- W4376505296 cites W62638829 @default.
- W4376505296 doi "https://doi.org/10.1145/3596453" @default.
- W4376505296 hasPublicationYear "2023" @default.
- W4376505296 type Work @default.
- W4376505296 citedByCount "0" @default.
- W4376505296 crossrefType "journal-article" @default.
- W4376505296 hasAuthorship W4376505296A5068640553 @default.
- W4376505296 hasBestOaLocation W43765052961 @default.
- W4376505296 hasConcept C111472728 @default.
- W4376505296 hasConcept C11413529 @default.
- W4376505296 hasConcept C114614502 @default.
- W4376505296 hasConcept C116058348 @default.
- W4376505296 hasConcept C122907437 @default.
- W4376505296 hasConcept C138111711 @default.
- W4376505296 hasConcept C138885662 @default.
- W4376505296 hasConcept C14036430 @default.
- W4376505296 hasConcept C164226766 @default.
- W4376505296 hasConcept C173608175 @default.
- W4376505296 hasConcept C187062812 @default.
- W4376505296 hasConcept C26517878 @default.
- W4376505296 hasConcept C2780586882 @default.
- W4376505296 hasConcept C33923547 @default.
- W4376505296 hasConcept C36375716 @default.
- W4376505296 hasConcept C38652104 @default.
- W4376505296 hasConcept C41008148 @default.
- W4376505296 hasConcept C67388219 @default.
- W4376505296 hasConcept C78458016 @default.
- W4376505296 hasConcept C80444323 @default.
- W4376505296 hasConcept C86803240 @default.
- W4376505296 hasConcept C87431388 @default.
- W4376505296 hasConcept C99138194 @default.
- W4376505296 hasConceptScore W4376505296C111472728 @default.
- W4376505296 hasConceptScore W4376505296C11413529 @default.
- W4376505296 hasConceptScore W4376505296C114614502 @default.
- W4376505296 hasConceptScore W4376505296C116058348 @default.
- W4376505296 hasConceptScore W4376505296C122907437 @default.
- W4376505296 hasConceptScore W4376505296C138111711 @default.
- W4376505296 hasConceptScore W4376505296C138885662 @default.
- W4376505296 hasConceptScore W4376505296C14036430 @default.
- W4376505296 hasConceptScore W4376505296C164226766 @default.
- W4376505296 hasConceptScore W4376505296C173608175 @default.
- W4376505296 hasConceptScore W4376505296C187062812 @default.
- W4376505296 hasConceptScore W4376505296C26517878 @default.
- W4376505296 hasConceptScore W4376505296C2780586882 @default.
- W4376505296 hasConceptScore W4376505296C33923547 @default.
- W4376505296 hasConceptScore W4376505296C36375716 @default.
- W4376505296 hasConceptScore W4376505296C38652104 @default.
- W4376505296 hasConceptScore W4376505296C41008148 @default.
- W4376505296 hasConceptScore W4376505296C67388219 @default.
- W4376505296 hasConceptScore W4376505296C78458016 @default.
- W4376505296 hasConceptScore W4376505296C80444323 @default.
- W4376505296 hasConceptScore W4376505296C86803240 @default.
- W4376505296 hasConceptScore W4376505296C87431388 @default.
- W4376505296 hasConceptScore W4376505296C99138194 @default.
- W4376505296 hasLocation W43765052961 @default.
- W4376505296 hasOpenAccess W4376505296 @default.
- W4376505296 hasPrimaryLocation W43765052961 @default.
- W4376505296 hasRelatedWork W102859714 @default.
- W4376505296 hasRelatedWork W1481411695 @default.
- W4376505296 hasRelatedWork W1489218338 @default.
- W4376505296 hasRelatedWork W1675554088 @default.
- W4376505296 hasRelatedWork W2084899141 @default.
- W4376505296 hasRelatedWork W2094127768 @default.
- W4376505296 hasRelatedWork W2146912220 @default.
- W4376505296 hasRelatedWork W2149143947 @default.
- W4376505296 hasRelatedWork W2174348202 @default.
- W4376505296 hasRelatedWork W2296457436 @default.
- W4376505296 hasVolume "28" @default.
- W4376505296 isParatext "false" @default.
- W4376505296 isRetracted "false" @default.
- W4376505296 workType "article" @default.