NJIT eTD::njit-etd1998-042::Cerequas, Jennifer Lynn::"Implementation of a geometric hashing technique and it's application to 3D molecular structure search"

This paper proposes the application of a geometric hash technique to the searching of 3D chemical structures. Chemical structures are represented in global XYZ coordinate format. An algorithm is applied to the substructures within the existing chemical structures to hash them into hash tables on disk. A query substructure is then hashed to find matches (hits) of the existing hash tables. The entries in the matching hash tables are compared to the query substructure to find the existing substructures that are an "approximate" match.

The result is a technique which allows existing substructures to be compared to a (new) query substructure and matches found in the case of rotation, atom insertion/deletion, and small differences in precision of the XYZ coordinates.

Title:	Implementation of a geometric hashing technique and it's application to 3D molecular structure search
Author:	Cerequas, Jennifer Lynn
Document Type:	Thesis
Department:	Department of Computer and Information Science
Degree:	Master of Science
Major:	Computer Science
Advisory Committee:	Wang, Jason T. L. Calvin, James M. Kurfess, Franz J.
Thesis Date:	1998, May
Keywords:	Pattern recognition systems. Information storage and retrieval systems--Nucleotic sequence.
Availability:	Unrestricted
Abstract:	This paper proposes the application of a geometric hash technique to the searching of 3D chemical structures. Chemical structures are represented in global XYZ coordinate format. An algorithm is applied to the substructures within the existing chemical structures to hash them into hash tables on disk. A query substructure is then hashed to find matches (hits) of the existing hash tables. The entries in the matching hash tables are compared to the query substructure to find the existing substructures that are an "approximate" match. The result is a technique which allows existing substructures to be compared to a (new) query substructure and matches found in the case of rotation, atom insertion/deletion, and small differences in precision of the XYZ coordinates.
Complete Thesis:	njit-etd1998-042 (42 pages ~ 1,211 KB pdf)
Feedback:	Please complete this Feedback Form to inform us about your experience using this website. It will assist us in better serving your information needs in the future. Thank You!