Abstract
The technology for storing and searching large databases of specific chemical substances is well established; public and private systems and services have operated successfully for a decade or more. Attention has now turned to more complex database types — to 3-D chemical structures, to biological macro- molecules, and to generic structures in patents. These all pose formidable problems in terms of the complexity of the data structures, the search algorithms, and the processing power required.
This paper reports on the problems which have been overcome in relation to storing and searching representations of generic structures in patents, and the results of evaluation of the methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Barnard, J. M., Ed., Computer Handling of Generic Chemical Structures, Aldershot, Gower, 1984.
Barnard, J. M., Lynch, M. F., and Welford, S. M., Computer Storage and Retrieval of Generic Chemical Structures in Patents, Part GENSAL: a Formal Language for the Description of Generic Chemical Structures. J. Chem. Inf. Comp. Set, 1981, 21, 151–161.
Barnard, J. M., Lynch, M. F., and Welford, S. M. Computer Storage and Retrieval of Generic Chemical Structures in Patents, Part 4, An Extended Connection Table Representation (ECTR) for Generic Structures. J. Chem. Inf. Comp. Sci., 1982, 22, 160–164.
Barnard, J. M., Lynch, M. F., and Welford, S. M. Computer Storage and Retrieval of Generic Chemical Structures in Patents, Part 6, An Interpreter Program for the Generic Structure Language GENSAL. J. Chem. Inf. Comp. Sci., 1984, 24, 66–71.
Downs, G. M., Gillet, V. J., Holliday, J. D., and Lynch, M. F., Theoretical Aspects of Ring Perception and the Development of the Extended Set of Smallest Rings, J. Chem. Inf. Comp. Sei., 29, (1989) (in press).
Downs, G. M., Gillet, V. J., Holliday, J., and Lynch, M. F., Computer Storage and Retrieval of Generic Chemical Structures in Patents, 9. An Algorithm to Find the Extended Set of Smallest Rings in Structurally Explicit Generics, J. Chem. Inf. Comp. Sei., 29, (1989) (in press).
Downs, G. M., Gillet, V. J., Holliday, J., and Lynch, M. F. Computer Storage and Retrieval of Generic Chemical Structures in Patents, 10. The Assignment and Logical Bubble-up of Ring-screens for Structurally-explicit Generics, J. Chem. Inf Comp. Sei., 29, (1989) (in press).
Downs, G. M., Lynch, M. F., Willett, P., Manson, G. A., and Wilson, G. A., Transputer Implementation of Chemical Substructure Searching Algorithms, Tetrahedron Comp. Method., 1, (1988), 207–217.
Fisanick, W., Storage and Retrieval of Generic Chemical Structure Representations, U. S. Patent No. 4,642,762, Feb. 10, 1987.
Gillet, V. J., Welford, S. M., Lynch, M. F., Willett, P., Barnard, J. M. Downs, G. M., Manson, G. A., and 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. Comp. Sei., 26, (1986) 118–126.
Gillet, V. J., Downs, G. M., Ling, A., Lynch, M. F., Venkataram, P., Wood J. V., and 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 Comp. Sei., 27, (1987), 126–137.
Lynch, M. F., Barnard, J. M., and Welford, S M., Computer Storage and Retrieval of Generic Chemical Structures in Patents, 1. Introduction and General Strategy, J. Chem. Inf. Comp. Sei., 21, (1981), 148–150.
Lynch, M. F., Rasmussen, E. M., Willett, P., Manson, G. A., and Wilson, G. A., Chemical Database Processing using Parallel Computer Hardware, Biochem. Soc. Trans., 17, (1989), 856–858.
Lynch, M. F., Manson, G. A., Willett, P, and Wilson, G. A., The Application of Reconfigurable Multiprocessors to Information Retrieval Problems, British Library Report No. 5987, 1989.
Meyer, E., Schilling, P., and Sens, E, Translation and Search in Files containing Markush Formulae, in Barnard, J, M., Ed., Computer Handling of Generic Chemical Structures, Aldershot, Gower, 1984, pp. 82–95.
Nilsson, N. J., Principles of Artificial Intelligence, Palo Alto, CaL, Tioga Press, 1980.
Shenton, K. E., Norton, P., and Fearns, E. A. Generic Searching of Patent Information, in Warr, W., Chemical Structures, the International Language of Chemistry, Berlin, Springer, 1988, pp. 169–178.
Tokizane, S., Monjoh, T. and Chihara, H., Computer Storage and Retrieval of Generic Chemical Structures using Structure Attributes, J. Chem. Inf. Comp. Sei., 27, (1987) 177–187.
von Scholley, A., A Relaxation Algorithm for Subgraph Isomorphism, J. Chem. Inf. Comp. Sei., 24, (1984), 235–241.
Welford, S. M., Barnard, J. M., and Lynch, M. F. Computer Storage and Retrieval of Generic Chemical Structures in Patents, Part 3. Chemical Grammars and their Role in the Manipulation of Chemical Structures. J. Chem. Inf. Comp. Sei., 21, (1981), 161–168.
Welford, S. M., Barnard, J. M., and Lynch, M. F. Computer Storage and Retrieval of Generic Chemical Structures in Patents, Part 5. Algorithmic Generation of Fragment Descriptors for Generic Structure Screening. J. Chem. Inf. Comp. Sei., 24, (1984) 57 - 66.
Willett, P. Processing of Chemical Structure Databases using Parallel Computer Hardware, This Proceedings, pp. ??.
Zamora, A., An Algorithm for Finding the Smallest Set of Smallest Rings, J. Chem. Inf. Comp. Sei., 16, (1976) 40–43.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1989 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lynch, M., Downs, G., Gillet, V., Holliday, J., Dethlefsen, W. (1989). Generic chemical structures in patents — an evaluation of the Sheffield University research work. In: Collier, H.R. (eds) Chemical Information. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-75165-3_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-75165-3_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-51804-4
Online ISBN: 978-3-642-75165-3
eBook Packages: Springer Book Archive