The Usefulness of Multilevel Hash Tables with Multiple Hash Functions in Large Databases<br />
Journal Title: Annals. Computer Science Series - Year 2009, Vol 7, Issue 1
Abstract
In this work, attempt is made to select three good hash functions which uniformly distribute hash values that permute their internal states and allow the input bits to generate different output bits. These functions are used in different levels of hash tables that are coded in Java Programming Language and a quite number of data records serve as primary data for testing the performances. The result shows that the two-level hash tables with three different hash functions give a superior performance over one-level hash table with two hash functions or zero-level hash table with one function in term of reducing the conflict keys and quick look-up for a particular element. The result assists to reduce the complexity of join operation in query language from O( n2 ) to O( 1 ) by placing larger query result, if any, in multilevel hash tables with multiple hash functions and generate shorter query result.
Authors and Affiliations
Akinwale Taofiki, IBHARALU F. T.
Keywords
Related Articles
- EP ID EP107805
- DOI -
- Views 140
- Downloads 0
The Usefulness of Multilevel Hash Tables with Multiple Hash Functions in Large Databases<br />
In this work, attempt is made to select three good hash functions which uniformly distribute hash values that permute their internal states and allow the input bits to generate different output bits. These functions are...
Multimedia Application for Solving a Sudoku Game<br /> <br />
This article explains the way in which, with the help of Action Script 3 in combination with Flash, a method of solving Sudoku game was implemented, through searching for the certain numbers and after that trying to gues...
Technical Methods and Algorithms for Developing Efficient Optical Character Recognition System: An Overview
Machine recognition problem of printed documents in Optical Character Recognition has been the target of research in the area of pattern recognition. Study in this aspect has been controlled by a need to join the natural...
Iterative Methods for Systems’ Solving - a C# approach
This work wishes to support various mathematical issues concerning the iterative methods with the help of new programming languages. We consider a way to show how problems in math have an answer by using different academ...
Modelling Queuing System with Inverse Gamma Distribution: A Spreedsheet Simulation Approach
There is a need to provide user friendly approach to modeling and simulation for learners and business modeler. This study offers process-driven queuing simulation via spreadsheet which provides a user friendly, yet a re...