Matches in SemOpenAlex for { <https://semopenalex.org/work/W2805849937> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W2805849937 abstract "This paper aims to reduce the time taken to search for data within a hash table by making use of a tree structure. The two most popular methods for collision avoidance within a hash table — Open Addressing and Separate Chaining each have their merits and demerits. Here we attempt to overcome the main demerits of each of these techniques which are — Filling up of the hash table in Open Addressing and Poor searching time in Separate Chaining. A different approach to the problem has been proposed here which prevents the filling up of the hash table by using a Binary Search Tree instead of a table to store the hash values and adds new nodes to this tree only when a new hash value is generated while entering data. Also, in place of using linked list to store the data within a hash bucket, we use another Binary Search Tree to reduce the search time within each hash bucket. Using this approach, we attempt to reduce both the amount of space and time that will be used as there would be no empty buckets for any hash values and we do not have to worry about filling up the hash table as we will be chaining the data under each bucket. We also try to take care of the main drawback of Separate Chaining i.e longer search time within a hash bucket, by using a Binary Search Tree instead of a linked list, thus reducing the worst case search time from O(n) to O(log n)." @default.
- W2805849937 created "2018-06-13" @default.
- W2805849937 creator A5033087702 @default.
- W2805849937 creator A5037051265 @default.
- W2805849937 creator A5066880313 @default.
- W2805849937 creator A5077725822 @default.
- W2805849937 date "2017-11-01" @default.
- W2805849937 modified "2023-10-11" @default.
- W2805849937 title "A tree based approach to improve traditional collision avoidance mechanisms of hashing" @default.
- W2805849937 doi "https://doi.org/10.1109/icici.2017.8365368" @default.
- W2805849937 hasPublicationYear "2017" @default.
- W2805849937 type Work @default.
- W2805849937 sameAs 2805849937 @default.
- W2805849937 citedByCount "3" @default.
- W2805849937 countsByYear W28058499372020 @default.
- W2805849937 countsByYear W28058499372021 @default.
- W2805849937 crossrefType "proceedings-article" @default.
- W2805849937 hasAuthorship W2805849937A5033087702 @default.
- W2805849937 hasAuthorship W2805849937A5037051265 @default.
- W2805849937 hasAuthorship W2805849937A5066880313 @default.
- W2805849937 hasAuthorship W2805849937A5077725822 @default.
- W2805849937 hasConcept C113174947 @default.
- W2805849937 hasConcept C116058348 @default.
- W2805849937 hasConcept C122907437 @default.
- W2805849937 hasConcept C134306372 @default.
- W2805849937 hasConcept C135783594 @default.
- W2805849937 hasConcept C138111711 @default.
- W2805849937 hasConcept C15744967 @default.
- W2805849937 hasConcept C205383636 @default.
- W2805849937 hasConcept C27353603 @default.
- W2805849937 hasConcept C33923547 @default.
- W2805849937 hasConcept C36375716 @default.
- W2805849937 hasConcept C38652104 @default.
- W2805849937 hasConcept C41008148 @default.
- W2805849937 hasConcept C49020025 @default.
- W2805849937 hasConcept C542102704 @default.
- W2805849937 hasConcept C67388219 @default.
- W2805849937 hasConcept C99138194 @default.
- W2805849937 hasConceptScore W2805849937C113174947 @default.
- W2805849937 hasConceptScore W2805849937C116058348 @default.
- W2805849937 hasConceptScore W2805849937C122907437 @default.
- W2805849937 hasConceptScore W2805849937C134306372 @default.
- W2805849937 hasConceptScore W2805849937C135783594 @default.
- W2805849937 hasConceptScore W2805849937C138111711 @default.
- W2805849937 hasConceptScore W2805849937C15744967 @default.
- W2805849937 hasConceptScore W2805849937C205383636 @default.
- W2805849937 hasConceptScore W2805849937C27353603 @default.
- W2805849937 hasConceptScore W2805849937C33923547 @default.
- W2805849937 hasConceptScore W2805849937C36375716 @default.
- W2805849937 hasConceptScore W2805849937C38652104 @default.
- W2805849937 hasConceptScore W2805849937C41008148 @default.
- W2805849937 hasConceptScore W2805849937C49020025 @default.
- W2805849937 hasConceptScore W2805849937C542102704 @default.
- W2805849937 hasConceptScore W2805849937C67388219 @default.
- W2805849937 hasConceptScore W2805849937C99138194 @default.
- W2805849937 hasLocation W28058499371 @default.
- W2805849937 hasOpenAccess W2805849937 @default.
- W2805849937 hasPrimaryLocation W28058499371 @default.
- W2805849937 hasRelatedWork W1975227625 @default.
- W2805849937 hasRelatedWork W2068088848 @default.
- W2805849937 hasRelatedWork W2184369264 @default.
- W2805849937 hasRelatedWork W2270819912 @default.
- W2805849937 hasRelatedWork W2362020491 @default.
- W2805849937 hasRelatedWork W2371054201 @default.
- W2805849937 hasRelatedWork W2383926116 @default.
- W2805849937 hasRelatedWork W2784247432 @default.
- W2805849937 hasRelatedWork W2796421509 @default.
- W2805849937 hasRelatedWork W2806538321 @default.
- W2805849937 hasRelatedWork W2924937608 @default.
- W2805849937 hasRelatedWork W2943170348 @default.
- W2805849937 hasRelatedWork W2945974799 @default.
- W2805849937 hasRelatedWork W3204503209 @default.
- W2805849937 hasRelatedWork W2285913502 @default.
- W2805849937 hasRelatedWork W2399245942 @default.
- W2805849937 hasRelatedWork W2466788552 @default.
- W2805849937 hasRelatedWork W2823512279 @default.
- W2805849937 hasRelatedWork W2827790571 @default.
- W2805849937 hasRelatedWork W3153280680 @default.
- W2805849937 isParatext "false" @default.
- W2805849937 isRetracted "false" @default.
- W2805849937 magId "2805849937" @default.
- W2805849937 workType "article" @default.