Matches in SemOpenAlex for { <https://semopenalex.org/work/W4285331310> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W4285331310 endingPage "43" @default.
- W4285331310 startingPage "35" @default.
- W4285331310 abstract "Hashing has been used for decades in many fields such as encryption, password verification, and pattern search. Hash systems consist mainly of three components: the hash function, the hash table, and the linked lists that are attached to the hash table. One of the major benefits of using a hash function is reduction in the runtime of the hash-based software systems. However, their linked lists are a major source of time consumption. In this paper, an innovative method is proposed to remove all the linked lists attached to the hash table and collect the necessary information in a one-dimensional array. The method can be used to create an index for the human genome. The human genome is the size of a million-page book with no index, and it is difficult to find the needed information. The proposed method transforms list search operations with linear time complexity into array searches with logarithmic time complexity. In a sample problem, finding inversions in genomic sequences, the proposed indexing system is compared with traditional hashing systems with linked lists. It is demonstrated that, in addition to time complexity reduction, the proposed method reduces the space required for the hash system to one half of what is used by linked list based methods." @default.
- W4285331310 created "2022-07-14" @default.
- W4285331310 creator A5000670364 @default.
- W4285331310 creator A5061348010 @default.
- W4285331310 date "2021-11-19" @default.
- W4285331310 modified "2023-10-05" @default.
- W4285331310 title "Linked List Elimination from Hashing Methods" @default.
- W4285331310 doi "https://doi.org/10.37256/rrcs.1120221145" @default.
- W4285331310 hasPublicationYear "2021" @default.
- W4285331310 type Work @default.
- W4285331310 citedByCount "0" @default.
- W4285331310 crossrefType "journal-article" @default.
- W4285331310 hasAuthorship W4285331310A5000670364 @default.
- W4285331310 hasAuthorship W4285331310A5061348010 @default.
- W4285331310 hasBestOaLocation W42853313101 @default.
- W4285331310 hasConcept C116058348 @default.
- W4285331310 hasConcept C122907437 @default.
- W4285331310 hasConcept C124101348 @default.
- W4285331310 hasConcept C135783594 @default.
- W4285331310 hasConcept C138111711 @default.
- W4285331310 hasConcept C190157925 @default.
- W4285331310 hasConcept C36375716 @default.
- W4285331310 hasConcept C38652104 @default.
- W4285331310 hasConcept C41008148 @default.
- W4285331310 hasConcept C67388219 @default.
- W4285331310 hasConcept C80444323 @default.
- W4285331310 hasConcept C99138194 @default.
- W4285331310 hasConceptScore W4285331310C116058348 @default.
- W4285331310 hasConceptScore W4285331310C122907437 @default.
- W4285331310 hasConceptScore W4285331310C124101348 @default.
- W4285331310 hasConceptScore W4285331310C135783594 @default.
- W4285331310 hasConceptScore W4285331310C138111711 @default.
- W4285331310 hasConceptScore W4285331310C190157925 @default.
- W4285331310 hasConceptScore W4285331310C36375716 @default.
- W4285331310 hasConceptScore W4285331310C38652104 @default.
- W4285331310 hasConceptScore W4285331310C41008148 @default.
- W4285331310 hasConceptScore W4285331310C67388219 @default.
- W4285331310 hasConceptScore W4285331310C80444323 @default.
- W4285331310 hasConceptScore W4285331310C99138194 @default.
- W4285331310 hasLocation W42853313101 @default.
- W4285331310 hasOpenAccess W4285331310 @default.
- W4285331310 hasPrimaryLocation W42853313101 @default.
- W4285331310 hasRelatedWork W102859714 @default.
- W4285331310 hasRelatedWork W1741241131 @default.
- W4285331310 hasRelatedWork W2137225431 @default.
- W4285331310 hasRelatedWork W2185281229 @default.
- W4285331310 hasRelatedWork W2186907149 @default.
- W4285331310 hasRelatedWork W2338671350 @default.
- W4285331310 hasRelatedWork W2943170348 @default.
- W4285331310 hasRelatedWork W4237511538 @default.
- W4285331310 hasRelatedWork W4285331292 @default.
- W4285331310 hasRelatedWork W4288363319 @default.
- W4285331310 isParatext "false" @default.
- W4285331310 isRetracted "false" @default.
- W4285331310 workType "article" @default.