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 154
- Downloads 0
Parameterized Complexity on a New Sorting Algorithm: A Study in Simulation<br />
Sundararajan and Chakraborty (2007) introduced a new sorting algorithm by modifying the fast and popular Quick sort and removing the interchanges. In a subsequent empirical study, Sourabh, Sundararajan and Chakraborty (2...
An In-depth Study of Typical Machine Learning Methods via Computational Techniques
The ability to model and perform decision modeling and analysis is an essential feature of many real-world applications ranging from emergency medical treatment in intensive care units to military command and control sys...
Modelling Extinction of Polio Transmission Agents by Stochastic Differential Equations
Eradicating poliomyelitis has been a major health concern to stakeholders the world over. In this study, we have developed a pair of stochastic equations for the extinction probability functions in two types of human tra...
Developing Predictive Models using Typical Machine Learning and Computational Techniques
This study investigates the accuracy of developing predictive models using machine learning techniques. The machine learning techniques considered in this study include artificial neural network (ANN) and Kalman filter a...
Development of an Enhanced AODV Energy Management model and Link Stability in MANET
A mobile ad hoc network (MANET) nodes move arbitrarily and as a result the networks experience a rapid and unpredictable topology changes. The mobile nodes can receive and forward packets as router which leads to superfl...