AVL TREE AN EFFICIENT RETRIEVAL ENGINE IN CLASSIFIED FINGERPRINT DATABASE

Ahmed B. Elmadani

Abstract


Fingerprints are used to identify human and for crime discover. They are used to authenticate persons in order to allow them to gain access to their financial and personal resources or to identify them in big databases. This requires use of fast search engine to reduce time consumed in searching big fingerprint databases, there for choosing searching engine is an important issue to reduce searching time. This paper investigates the existing searching engine methods and presents advantages of AVL tree method over other methods. The paper will investigate searching speed and time consuming to retrieve fingerprint image. Experiment shows use of AVL tree is the best searching algorithm.

Keywords


Fingerprint Databases, fingerprint classifies, AVL tree, Access Methods Algorithms.

Full Text:

PDF

References


M. H. Bhuyan, S. Saharia, and D. K. Bhattacharyya, “An Effective Method for Fingerprint Classification” International Arab Journal of e-Technology, Vol. 1, No. 3. 2010.

R. J. Tom1 and T. Arulkumaran, “ Fingerprint Based Gender Classification Using 2D Discrete Wavelet Transforms and Principal Component Analysis” International Journal of Engineering Trends and Technology- Vol.4 Issue 2. 2013.

S. GagandeepandO. Jasuja “Latent Fingerprint Development” Dye formulations LAP LAMBERT Academic Publishing. 2012.

R. F. Gibergand B. A. Forouzan, “Data Structures A Pseudocode approach with C++”, Brooks/Cole, USA. 2001.

Blieberger, “Discrete Loops and Worst Case Performance, Computer Languages”, Vol.20, No. 3, (pp. 193-212).1994.

M. Medidiand D. Deo “Parallel dictionaries on AVL trees”, Eighth International Parallel Processing Symposium Proceedings. (pp. 878 –882). 1994.

K. S. Larsen “AVL trees with relaxed balance Eighth International Parallel Processing Symposium Proceedings. (pp. 888 –893). 1994.

D. Maioand D. Maltoni ”A Structural Approach to Fingerprint Classification”, in proceedings 13th ICPR, Vienna. Vol. 3. (pp. 578 –585). 1996.

K. Jain, S. Prabhakar and L. Hong “A multichannel approach to fingerprint classification” IEEE Transactions on Pattern Analysis and Machine Intelligence.Vol.21 Issue: 4. (pp. 348 –359). 1999.

B. Elmadani “Classification of Fingerprints based on Singular Points”Applied Science journal Sebha University. Vol. 8. No. 1. 2015.

N. Thomas “Sorting and Searching Algorithms: A Cookbook”. At http://members.xoom.com/thomasn/s_man.htm. Accessed 1.1. 2016.

H. Feng, D. John and Z. S. Piotr “ AFast Search Algorithm for a Large Fuzzy Database” IEEE Transactions on Information Forensics and Security, Vol. 3, No. 2, June 2008.

R. Chadha, R.Misal and T. Mokashi “Modified Binary Search Algorithm” International Journal of Applied Information Systems (IJAIS) – ISSN : 2249-0868 Foundation of Computer Science FCS, New York, USA Vol. 7. No. 2. 2014.

B. Elmadani and V. Prakash “New Technique in Fingerprint Matching based on An-AVL tree Search algorithm” Journal of Technology and commerce Brunei Darussalam. Vol 4. No. 1. 2006.

R. J. Tom, T. Arulkumaran and M. E. Scholar “Fingerprint Based Gender Classification Using 2D Discrete Wavelet Transforms and Principal Component Analysis” International Journal of Engineering Trends and Technology- Vol.4 No. 2. 2013.

Introduction To Electrical Engineering and computer Sciencehttp://ocw.mit.edu/courses/electrical-engineering-and computer-science/6-01sc-introduction-to-electrical-engineering-and-computer-science-i-spring-2011/unit-4-probability-and-planning/optimizing-a-search/ 2011. Accessed: 1.6.2016.


Refbacks



Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

Copyright © 2017 International Educational Applied Scientific Research Journal