Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-12-05
2000-05-30
Fetting, Anton W.
Data processing: database and file management or data structures
Database design
Data structure types
707 6, 707101, G06F 1730
Patent
active
060701595
ABSTRACT:
A method and apparatus for expandable biometric searching are provided. A method preferably includes forming a plurality of biometric records. Each of the plurality of biometric records preferably includes at least one biometric index and biometric data associated with the at least one biometric index. The method also includes forming a multi-dimensional virtual space having a data structure with the plurality of biometric records stored therein and generally defined by a configuration of a tree. Each of the nodal regions at each level of the tree preferably has a generally spherical shape. The apparatus preferably includes a database having a plurality of biometric data groups. Each of the plurality of biometric data groups includes a plurality of records stored therein. The apparatus also includes a plurality of biometric searching engines. Each of the plurality of biometric searching engines includes data group managing means connected to said plurality of biometric data groups for managing the plurality of data groups. The data group managing means preferably includes multi-dimensional search space constructing means for constructing a multi-dimensional search space having a data structure with the plurality of biometric records stored therein and generally defined by a configuration of a tree. Each of the nodal regions at each level of the tree preferably has a generally spherical shape.
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 Sanji
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-1918297