Title :
An Indexing technique for biometric database
Author :
Jayaraman, Umarani ; Prakash, Surya ; Devdatt ; Gupta, Phaguni
Author_Institution :
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol. Kanpur, Kanpur
Abstract :
In this paper, an efficient indexing technique which can be used in an identification system with large biometric database has been proposed. The technique is based on the modified B+ tree which reduces the disk accesses and is found to be suitable for large biometric database. In this technique, first a multi-dimensional feature vector is projected to a lower dimensional feature space. Then, reduced dimensional feature vector is used to index the database by forming modified B+ tree. The proposed method decreases the data retrieval time along with possible error rates. This system is tested on Bath university and IITK iris databases with and without dimension reduction. It is observed that the system with reduced dimension performs almost equally well.
Keywords :
database management systems; indexing; information retrieval; B+ tree; biometric database; data retrieval; error rates; indexing technique; multidimensional feature vector; Biometrics; Databases; Indexing; Pattern analysis; Pattern recognition; Wavelet analysis;
Conference_Titel :
Wavelet Analysis and Pattern Recognition, 2008. ICWAPR '08. International Conference on
Conference_Location :
Hong Kong
Print_ISBN :
978-1-4244-2238-8
Electronic_ISBN :
978-1-4244-2239-5
DOI :
10.1109/ICWAPR.2008.4635879