Matches in SemOpenAlex for { <https://semopenalex.org/work/W66878971> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W66878971 abstract "We describe the first practical algorithm for finding minimal perfect hash functions that can be used to access very large databases. This method extends earlier work wherein an O(n3) algorithm was devised, building upon prior work by Sager that described an O(n4) algorithm. Our new O(n log n) expected time algorithm makes use of three key insights: applying randomness whereever possible, ordering our search for hash functions based on the degree of the vertices in a graph that represents word dependencies, and viewing hash value assignment in terms of adding circular patterns of related words to a partially filled disk. While ultimately applicable to a wide variety of data and file access needs, this algorithm has already proven useful in aiding our work in improving performance of CD-ROM systems and our construction of a Large External Network Database (LEND) for semantic networks and hypertext/hypermedia collections. Virginia Disc One includes a demonstration of a minimal perfect hash function running on a PC to access a 130,198 word list on that CD-ROM, and several other microcomputer, minicomputer, and parallel processor versions and applications of our algorithm have also been developed. Tests with a French word list of 420,878 entries and a library catalog key set with over 1.2 million keys have shown that our methods work with very large databases." @default.
- W66878971 created "2016-06-24" @default.
- W66878971 creator A5010025402 @default.
- W66878971 creator A5014708668 @default.
- W66878971 creator A5057291575 @default.
- W66878971 date "1989-01-01" @default.
- W66878971 modified "2023-09-27" @default.
- W66878971 title "An O(n log n) Algorithm for Finding Minimal Perfect Hash Functions" @default.
- W66878971 hasPublicationYear "1989" @default.
- W66878971 type Work @default.
- W66878971 sameAs 66878971 @default.
- W66878971 citedByCount "4" @default.
- W66878971 countsByYear W668789712013 @default.
- W66878971 crossrefType "journal-article" @default.
- W66878971 hasAuthorship W66878971A5010025402 @default.
- W66878971 hasAuthorship W66878971A5014708668 @default.
- W66878971 hasAuthorship W66878971A5057291575 @default.
- W66878971 hasConcept C11413529 @default.
- W66878971 hasConcept C146101286 @default.
- W66878971 hasConcept C177264268 @default.
- W66878971 hasConcept C199360897 @default.
- W66878971 hasConcept C27353603 @default.
- W66878971 hasConcept C41008148 @default.
- W66878971 hasConcept C67388219 @default.
- W66878971 hasConcept C80444323 @default.
- W66878971 hasConcept C87431388 @default.
- W66878971 hasConcept C99138194 @default.
- W66878971 hasConceptScore W66878971C11413529 @default.
- W66878971 hasConceptScore W66878971C146101286 @default.
- W66878971 hasConceptScore W66878971C177264268 @default.
- W66878971 hasConceptScore W66878971C199360897 @default.
- W66878971 hasConceptScore W66878971C27353603 @default.
- W66878971 hasConceptScore W66878971C41008148 @default.
- W66878971 hasConceptScore W66878971C67388219 @default.
- W66878971 hasConceptScore W66878971C80444323 @default.
- W66878971 hasConceptScore W66878971C87431388 @default.
- W66878971 hasConceptScore W66878971C99138194 @default.
- W66878971 hasLocation W668789711 @default.
- W66878971 hasOpenAccess W66878971 @default.
- W66878971 hasPrimaryLocation W668789711 @default.
- W66878971 hasRelatedWork W107274419 @default.
- W66878971 hasRelatedWork W16487571 @default.
- W66878971 hasRelatedWork W1663053179 @default.
- W66878971 hasRelatedWork W1807035698 @default.
- W66878971 hasRelatedWork W1869448445 @default.
- W66878971 hasRelatedWork W1965872423 @default.
- W66878971 hasRelatedWork W2006668123 @default.
- W66878971 hasRelatedWork W2033860294 @default.
- W66878971 hasRelatedWork W2079809695 @default.
- W66878971 hasRelatedWork W2086559686 @default.
- W66878971 hasRelatedWork W2087927750 @default.
- W66878971 hasRelatedWork W2126259760 @default.
- W66878971 hasRelatedWork W2135829716 @default.
- W66878971 hasRelatedWork W2162457335 @default.
- W66878971 hasRelatedWork W2498634959 @default.
- W66878971 hasRelatedWork W47762339 @default.
- W66878971 hasRelatedWork W50692301 @default.
- W66878971 hasRelatedWork W620825331 @default.
- W66878971 hasRelatedWork W1587089917 @default.
- W66878971 hasRelatedWork W189492955 @default.
- W66878971 isParatext "false" @default.
- W66878971 isRetracted "false" @default.
- W66878971 magId "66878971" @default.
- W66878971 workType "article" @default.