Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-12-05
2000-04-04
Fetting, Anton W.
Data processing: database and file management or data structures
Database design
Data structure types
707 6, G06F 1730
Patent
active
060472812
ABSTRACT:
A method and apparatus for expandable biometric searching are provided. The method preferably includes forming a plurality of biometric records. Each of the biometric records includes at least one biometric index and biometric data associated with the at least one biometric index. The method also includes assigning each of the plurality of biometric records to a plurality of biometric data groups so that each of the plurality of biometric data groups includes a full range of biometric indexes and about the same number of biometric records. Each of the plurality of biometric data groups is preferably uncorrelated to the biometric indexes. The method further preferably includes assigning each of the plurality of biometric data groups to a plurality of biometric searching engines so that each of the plurality of biometric data groups is assigned to only one of the plurality of biometric searching engines. An apparatus for expandable biometric searching preferably includes a plurality of biometric data groups each of which includes a plurality of biometric records having at least one biometric index and biometric data and a full range of biometric indexes. Each of the plurality of biometric data groups is preferably uncorrelated to the biometric indexes. An apparatus also preferably includes a plurality of biometric searching engines. Each of the plurality of data groups is connected to only one of the plurality of biometric searching engines.
REFERENCES:
patent: 5668897 (1997-09-01), Stolfo
patent: 5745900 (1998-04-01), Burrows
patent: 5825871 (1998-10-01), Mark
patent: 5841888 (1998-11-01), Setlak et al.
patent: 5845005 (1998-12-01), Setlak et al.
patent: 5869822 (1999-02-01), Meadows, II et al.
patent: 5910988 (1999-06-01), Balard
patent: 5930804 (1999-07-01), Yu et al.
Halici et al., Fingerprint classification through self-organizing feature maps modified to treat uncertainties, Proceedings IEEE, pp. 1497-1512, Oct. 1996.
Ratha et al., A real-time matching system for large fingerprint databases, IEEE transactions on pattern analysis and Machine intelligence, pp. 799-813, Aug. 1996.
Wang et al., Fast retrieval of electronic documents in digital libraries, Seventh international conference on tools with Al, pp. 208-215, Nov. 1995.
Germain et al., Fingerprint matching using transformation parameter clustering, IEEE computational science and engineering, pp. 42-49, Dec. 1997.
Wagner et al., The fingerprinted database, Sixth International conference on Data Engineering, pp. 330-336, Feb. 1990.
"Multi-Dimensional Search Structures," Chapter 8, pp. 277-306.
"A Multidimensional Digital Hashing Scheme for Files With Composite Keys," Ekow J. Otoo, Association for Computer Machinery, 1985, pp. 214-229.
"Modified Dynamic Hashing," Kyoji Kawagoe, Association for Computer Machinery, 1985, pp. 201-213.
"Multidimensional Binary Search Trees Used for Associative Searching," Jon Louis Bentley, Communications of the ACM, Sep. 1975, vol. 18, No. 9, 1975, pp. 509-517.
"Linear Clustering of Objects with Multiple Attributes," H.V. Jagadish, Association for Computer Machinery, 1990, pp. 332-342.
"The TV-Tree--An Index Structure for High-Dimensional Data," King-Ip Lin, et al., pp. 1-29. No Date.
"A Comparison of Hashing Schemes for Address Lookup in Computer Networks," Raj Jain, pp. 1-5. No Date.
"A Comparison of Hashing Schemes for Address Lookup in Computer Networks," Raj Jain, Feb. 1989, pp. 1-17.
"The X-tree: An Index Structure for High-Dimensional Data," Stefan Berchtold, et al., Proceedings of the 22nd VLDB Conference, 1996 (12 pages).
"Gray Codes for Partial Match and Range Queries," Christos Faloutsos, Transactions on Software Engineering, vol. 14, No. 10, Oct. 1988, pp. 1381-1393.
"R-Trees: A Dynamic Index Structure for Spatial Searching," Antonin Guttman, Association for Computing Machinery, 1984, pp. 47-57.
"The R*-tree: An Efficient and Robust Access Method for Points and Rectangles," Norbert Beckmann, et al., Association for Computing Machinery, 1990, pp. 322-331.
"Spatial Database Access Methods," Betty Salzberg, et al., Sigmod Record, vol. 20, No. 3, Sep. 1991, pp. 6-15.
"Multiattribute Hashing Using Gray Codes," Christos Faloutsos, Association for Computing Machinery, 1986, pp. 227-238.
"Similarity Indexing with the SS-tree," David A. White, et al., IEEE, 1996, pp. 1-13.
"Algorithms and Strategies for Similarity Retrieval," David A. White, et al., pp. 1-43. No Date.
Momchev Orlin
Setlak Dale R.
Virani Amirali
Wilson Steven D.
AuthenTec, Inc.
Fetting Anton W.
Shah Sanjiv
LandOfFree
Method and apparatus for expandable biometric searching does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for expandable biometric searching, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for expandable biometric searching will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-374133