Search Types

    Full structure search, substructure search

    Chemists are most often interested in substructure search, that is, whether one molecular structure contains the other one as a substructure or not. By definition, the examined molecule is called a target, the structure we are looking for is called a query, and a target molecule matching the query structure is called a hit (Table 1).

    If special molecular features are present on the query (eg. stereochemistry, charge, etc.), only those targets match which also contain the feature. However, if a feature is missing from the query, it is not checked by default.

    A full structure search finds molecules that are equal (in size) to the query structure. (No additional fragments or heavy atoms are allowed.) Molecular features (by default) are evaluated the same way as described above for substructure search.

    Table 1. Full structure search, substructure search

    query target hit
    full structure search substructure search
    images/download/attachments/1806734/image001.jpg images/download/attachments/1806734/exact_sub_t4.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png
    images/download/attachments/1806734/image003.jpg images/download/attachments/1806734/no.png images/download/attachments/1806734/yes.png
    images/download/attachments/1806734/exact_sub_t3.png images/download/attachments/1806734/no.png images/download/attachments/1806734/no.png
    images/download/attachments/1806734/exact_sub_t1.png images/download/attachments/1806734/no.png images/download/attachments/1806734/yes.png
    images/download/attachments/1806734/exact_sub_q1.png images/download/attachments/1806734/exact_sub_t1.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png
    images/download/attachments/1806734/exact_sub_q2.png images/download/attachments/1806734/exact_sub_t1.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png
    images/download/attachments/1806734/exact_sub_t2.png images/download/attachments/1806734/no.png images/download/attachments/1806734/no.png
    images/download/attachments/1806734/Query_1_ImplicitH.png images/download/attachments/1806734/Target_1_3_ImplicitH.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png
    images/download/attachments/1806734/Query_1_ImplicitH.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png
    images/download/attachments/1806734/eQuery_1_ImplicitH.png images/download/attachments/1806734/Target_1_3_ImplicitH.png images/download/attachments/1806734/no.png images/download/attachments/1806734/no.png
    images/download/attachments/1806734/exact_sub_t2.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png

    Other search types

    Besides the above, JChem supports similarity, duplicate, superstructure and full fragment type searches.

    Similarity is used to retrieve structurally similar chemical structures. By default, it uses the Tanimoto metric of chemical hashed fingerprints, but other screening configurations are also available by the JChem Screen integration. In this latter case, additional descriptor tables need to be added to the database, that link to the JChem table. (For a more detailed description, see Similarity search.)

    Duplicate search is mainly used before database inserts to check whether the given molecule is already contained in the database or not. All molecular features need to be equal here, e.g., non-stereo query will only match non-stereo target, etc. Special attached data is also checked during duplicate search.

    Superstructure search is the opposite of substructure search: It searches for those target molecules which can be found in the given superstructure query. (In this case the roles of the query and target molecules are simply exchanged, so query properties should be specified on the target!) No query features are allowed on the query side. In the developers guide more information can be found about searching databases with superstructure type searches.

    Full fragment search is between substructure and full search: the query must fully match to a fragment of the target. Other fragments may be present in the target, they are ignored. This search type is useful to perform a "Full search" that ignores salts or solvents beside the main structure in the target.

    Table 2. details the main differences amongst these search types.

    Table 2. Search type differences

    Search type Search feature
    Similarity Tests if target contains query Tests if query contains target Full fragment coverage Exact topology matching Exact stereo matching Exact atom features matching Exact bond matching
    SUBSTRUCTURE n/a images/download/attachments/1806734/yes.png images/download/attachments/1806734/no.png images/download/attachments/1806734/no.png images/download/attachments/1806734/no.png images/download/attachments/1806734/no.png images/download/attachments/1806734/no.png images/download/attachments/1806734/no.png
    SUPERSTRUCTURE n/a images/download/attachments/1806734/no.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/no.png images/download/attachments/1806734/no.png images/download/attachments/1806734/no.png images/download/attachments/1806734/no.png images/download/attachments/1806734/no.png
    FULL_FRAGMENT n/a images/download/attachments/1806734/yes.png images/download/attachments/1806734/no.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/no.png images/download/attachments/1806734/no.png images/download/attachments/1806734/no.png images/download/attachments/1806734/no.png
    FULL n/a images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/no.png images/download/attachments/1806734/no.png images/download/attachments/1806734/no.png
    DUPLICATE n/a images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png
    SIMILARITY images/download/attachments/1806734/yes.png n/a n/a n/a n/a n/a n/a n/a

    The definition of the search features are:

    • Similarity: similarity search using chemical hashed binary fingerprint and Tanimoto metrics.

    • Full fragment coverage: the query must cover a whole fragment of the target, but the target may contain other fragments. (Implicit and explicit hydrogens are treated equal.)

    • Exact topology matching: the whole molecular graph must match (Implicit and explicit hydrogens are treated equal.)

    • Exact stereo matching: equality is needed in stereochemistry, eg. non-stereo query only matches non-stereo target.

    • Exact atom features matching: whether matching of certain atom properties should be switched to "exact". This requires equality of the properties (eg. uncharged query only matches uncharged target), and includes the following switches:

    • Exact bond matching: generic bonds are not evaluated, equality is needed.

    Table 3. illustrates the most important differences between FULL and DUPLICATE searches.

    Table 3. FULL and DUPLICATE search differences

    Query Target Hit Remark
    FULL DUPLICATE
    images/download/attachments/1806734/perfect000.png images/download/attachments/1806734/perfect001.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png
    images/download/attachments/1806734/perfect002.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/no.png
    images/download/attachments/1806734/perfect003.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/no.png
    images/download/attachments/1806734/perfect006.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/no.png
    images/download/attachments/1806734/perfect004.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/no.png with option DoubleBondStereoMatching set to DBS_MARKED (default)
    images/download/attachments/1806734/perfect005.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/no.png (A) denotes aliphatic query property
    images/download/attachments/1806734/perfect005.png images/download/attachments/1806734/perfect001.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/no.png
    images/download/attachments/1806734/perfect005.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png
    images/download/attachments/1806734/Query_1_ImplicitH.png images/download/attachments/1806734/Target_1_3_ImplicitH.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/no.png
    images/download/attachments/1806734/perfect002.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png
    images/download/attachments/1806734/Query_2_3_ImplicitH.png images/download/attachments/1806734/Target_1_3_ImplicitH.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png
    images/download/attachments/1806734/Query_1_ImplicitH.png images/download/attachments/1806734/yes.png images/download/attachments/1806734/yes.png

    The diagrams below show further examples of substructure, full fragment, full and duplicate searches. The arrow between a query and target molecules denotes matching.

    images/download/attachments/1806734/example_substructure.png images/download/attachments/1806734/example_exact_fragment.png images/download/attachments/1806734/example_exact.png images/download/attachments/1806734/example_perfect.png

    Searching in the database

    Searching in the database contains a rapid prefiltering step, which screens out many of the targets not matching the query. This step uses chemical hashed fingerprints. To learn more about this step and how to fine-tune fingerprint generation to your needs, see the following document: Parameters for Generating Chemical Hashed Fingerprints.

    The speed of the database search can be increased by the application of structural keys on the tables containing the chemical structures. Structural keys have to be assigned to the table before or during the data import. See how to add structural keys using JChem Manager.

    Comparison levels

    Graph topology

    Graphs consist of nodes and edges. When we compare structures represented as graphs, the graph patterns must match. Atoms correspond to nodes and bonds are edges.

    Atom types

    In the case of molecular structures, it is certainly not enough to simply compare the graph patterns, the type of atoms and bonds must be checked as well.

    Stereo configuration

    Even if both the topology and the type of the corresponding atoms and bonds are matching, we still have to examine the stereochemical configuration. Two molecules having the same kind of atoms connected by the same kind of bonds can be stereochemically different. The relative position of ligands connected to a chiral atom (R/S isomers), the enhanced stereo labels on chiral atoms and relative position of atoms located on rings or double bonds (cis/trans or E/Z isomers) determine the stereochemical configuration of the molecule.

    For the different stereo features, see section Stereochemistry JCB.