Abstract
A hierarchy of screening methods applicable to full generic structures, including generic radical terms, is described. The most general level of description is fragment screening, which includes atom and bond centred fragments, ‘bubbled-up’ from full generic structures, where the logical relationships between fragments are retained in MUST and POSS screens. Ring systems are characterised and represented as a section of the bit string in a similar logical procedure.
A second screening method which retains the topology of a generic structure as an AND/OR tree is the reduced graph method, where the ring and non-ring components of structures are distinguished. Non-ring components are further distinguished as aggregates of carbon atoms and non-ring nodes consisting of connected heteroatoms. The nodes of a reduced graph are further characterised by a hierarchy of descriptors, ranging from an indication of the status of structural features within nodes to the most detailed description, i.e., the constituent atoms for nodes derived from specific partial structures and parameter lists for nodes derived from generic partial structures.
Finally the integration of these two screening methods is described, i.e., the inclusion of fragment and ring screens within the nodes of a reduced graph.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Lynch, M.F.; Barnard, J.M.; Welford, S.M. ‘Computer Storage and Retrieval of Generic Chemical Structures in Patents. 1. Introduction and General Strategy’. J. Chem. Inf. Comput. Sci. 1981, 22, 148–150.
Barnard, J.M.; Lynch, M.F.; Welford, S.M. ‘Computer Storage and Retrieval of Generic Chemical Structures in Patents. 2. GENSAL. A Formal Language for the Description of Generic Chemical Structures’. J. Chem. Inf. Comput. Sci. 1981, 22, 151–161.
Welford, S.M.; Barnard, J.M.; Lynch, M.F. ‘Computer Storage and Retrieval of Generic Chemical Structures in Patents. 3. Chemical Grammars and Their Role in the Manipulation of Generic Chemical Structures’. J. Chem. Inf. Comput. Sci. 1981, 22, 161–168.
Barnard, J.M.; Lynch, M.F.; Welford, S.M. ‘Computer Storage and Retrieval of Generic Chemical Structures in Patents. 4. An Extended Connection Table Representation for Generic Structures’. J. Chem. Inf. Comput. Sci. 1982, 22, 160–164.
Welford, S.M.; Barnard, J.M.; Lynch, M.F. ‘Computer Storage and Retrieval of Generic Chemical Structures in Patents. 5. Algorithmic Generation of Fragment Descriptors for Generic Structure Screening’. J. Chem. Inf. Comput. Sci. 1984, 24, 57–66.
Barnard, J.M.; Lynch, M.F., Welford, S.M. ‘Computer Storage and Retrieval of Generic Chemical Structures in Patents. 6. An Interpreter Program for the Generic Structure Language GENSAL’. J. Chem. Inf. Comput. Sci. 1984, 24, 66–70.
Gillet, V.J.; Welford, S.M.; Lynch, M.F.; Willett, P.; Barnard, J.M.; Downs, G.M.; Manson, G.A.; Thompson, J. ‘Computer Storage and Retrieval of Generic Chemical Structures in Patents. 7. Parallel Simulation of a Relaxation Algorithm for Chemical Substructure Search’. J. Chem. Inf. Comput. Sci. 1986, 26, 118–126.
Gillet, V.J.; Downs, G.M.; Ling, A.I.; Lynch, M.F.; Venkataram, P.; Wood, J.V.; Dethlefsen, W. ‘Computer Storage and Retrieval of Generic Chemical Structures in Patents. 8. Reduced Chemical Graphs and Their Applications in Generic Chemical Structure Retrieval’. J. Chem. Inf. Comput. Sci. 1987, 27, 126–137.
Downs, G.M.; Gillet, V.J.; Holliday, J.H.; Lynch, M.F. ‘Computer Storage and Retrieval of Generic Chemical Structures in Patents. 9. An Algorithm to Find the Extended Set of Smallest Rings (ESSR) in Structurally Explicit Generics’. J. Chem. Inf. Comput. Sci. 1989, 29, 207 - 214.
Downs, G.M.; Gillet, V.J.; Holliday, J.H.; Lynch, M.F. ‘Computer Storage and Retrieval of Generic Chemical Structures in Patents. 10. The Generation and Logical Bubble-up of Ring-screens for Structurally Explicit Generics’. J. Chem. Inf. Comput. Sci. 1989, 29, 215–224.
Fisanick, W. Storage and Retrieval of Generic Chemical Structure Representations. US Patent 4 642 762, Feb. 10, 1987.
Shenton, K.; Norton, P.; Fearns, E.A. ‘Generic Searching of Patent Information’. In Chemical Structures: The International Language of Chemistry; Warr, W.A., Ed.; Springer-Verlag: Berlin, 1988; 169–178.
Downs, G.M.; Gillet, V.J.; Holliday, J.R.; Lynch, M.F. ‘Theoretical Aspects of Ring Perception and Development of the Extended Set of Smallest Rings (ESSR) Concept’. J. Chem. Inf. Comput. Sci. 1989, 29, 187–206.
Meyer, E. ‘Topological Search for Classes of Compounds in Large Files - Even of Markush Formulas - at Reasonable Machine Cost’. In Computer Representation and Manipulation of Chemical Information; Wipke, W.T.; Heller, S.R.; Feldmann, R.J.; Hyde, E.; Eds.; John Wiley and Sons: New York, 1974; 105–122.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1993 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gillet, V.J., Downs, G.M., Holliday, J.D., Lynch, M.F., Dethlefsen, W. (1993). Searching a Full Generics Database. In: Warr, W.A. (eds) Chemical Structures 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-78027-1_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-78027-1_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-78029-5
Online ISBN: 978-3-642-78027-1
eBook Packages: Springer Book Archive