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 151
- Downloads 0
Bayesian Classification of High Dimensional Data with Gaussian Process using Different Kernels
The study investigates asymptotic classification of high dimensional data by adopting Gaussian Process, five different kernels(covariance functions) were employed and compared to showcase the outperformed kernel asymptot...
Non Linear Fusion of Colors to Face Authentication using LDA
In this article, we propose the use of information color to authenticate face; several spaces of colors were used for the transformation of colorimetric components RGB of the original images. The results obtained in diff...
Computer applications in clinical psychology
The computer-assisted analysis is not currently a novelty, but a necessity in all areas of psychology. A number of studies that examine the limits of the computer assisted and analyzed interpretations, also its advantage...
A Minimal Closure Algorithm for Quantifying Impact of Requirement Changes on Network Performance
In network systems design, it is often difficult to quantify the impact of network performance brought by the requirement changes because of the complexities and dependencies among the changed and unchanged requirements....
An Exploratory Study of the Critical Factors Affecting the Acceptability of Automated Teller Machine (ATM) in Nigeria
This paper uses the Technology Acceptance Model (TAM) as a basis for studying critical factors that affects the acceptability of Automated Teller Machine (ATM) in Nigeria. Questionnaire approach was used with the respond...