Fast Similarity Search in Three-Dimensional Structure Databases
- 9 February 2000
- journal article
- Published by American Chemical Society (ACS) in Journal of Chemical Information and Computer Sciences
- Vol. 40 (2) , 442-451
- https://doi.org/10.1021/ci990081m
Abstract
Given a database 𝒟 of three-dimensional (3D) molecular structures and a target molecule Q, the similarity search problem is to find the molecules O in 𝒟 that match Q after allowing for an arbitrary number of whole-structure rotations and translations as well as a certain number of edit operations. The edit operations include relabeling an atom, deleting an atom, and inserting an atom. This search operation arises in many biochemical applications. In this paper we study the similarity search problem and a class of related queries. We present a computer vision based technique, called geometric hashing, for processing these queries. Experimental results on a database of 3D molecular structures obtained from the National Cancer Institute indicate the good performance of the presented technique.Keywords
This publication has 17 references indexed in Scilit:
- Chemical Similarity SearchingJournal of Chemical Information and Computer Sciences, 1998
- On the Properties of Bit String-Based Measures of Chemical SimilarityJournal of Chemical Information and Computer Sciences, 1998
- Similarity Searching in Files of Three-Dimensional Chemical Structures: Flexible Field-Based Searching of Molecular Electrostatic PotentialsJournal of Chemical Information and Computer Sciences, 1996
- Similarity searching on CAS Registry substances. 2. 2D structural similarityJournal of Chemical Information and Computer Sciences, 1994
- Automatic identification of molecular similarity using reduced-graph representation of chemical structureJournal of Chemical Information and Computer Sciences, 1992
- Molecular substructure similarity searching: efficient retrieval in two-dimensional structure databasesJournal of Chemical Information and Computer Sciences, 1992
- New techniques for best-match retrievalACM Transactions on Information Systems, 1990
- Determining structural similarity of chemicals using graph-theoretic indicesDiscrete Applied Mathematics, 1988
- A Comparison of Some Measures for the Determination of Inter‐Molecular Structural Similarity Measures of Inter‐Molecular Structural SimilarityQuantitative Structure-Activity Relationships, 1986
- Features of similarity.Psychological Review, 1977