Skip to main content

An Interval-Based Index Structure for Structure Elucidation in Chemical Databases

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNAI,volume 4529)

Abstract

We propose to adapt an interval-based index structure, Relational Interval trees, to support the process of determining the structure of an unknown chemical compound. Important information for retrieving relevant substructures that make up a compound can only be described in an imprecise way, resulting in interval-based values specifying chemical shifts. The access method was implemented on top of a commercial database system and evaluated experimentally. The results of these experiments show that Relational Interval trees are an efficient way of indexing data needed for structure elucidation.

Keywords

  • Structure Elucidation
  • Nuclear Magnetic Resonance Spectroscopy
  • Interval Tree
  • Point Query
  • Vector Approach

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Diallo, M.S., Faulon, J.L., Goddard, W.A., Johnson, J.H.: Binding of Hydrophobic Organic Compounds to Dissolved Humic Substances: A Predictive Approach Based on Computer Assisted Structure Elucidation, Atomistic Simulations and Flory-Huggins Solution Theory. In: Humic Substances: Structures, Models and Functions, Royal Society of Chemistry (2001)

    Google Scholar 

  2. Dunkel, R., Mayne, C.L., Pugmire, R.J., Grant, D.M.: Computerized analysis of two-dimensional double quantum NMR spectra. In: Symposium on Advances in Computer Simulation and Artificial Intelligence in Analytical Chemistry (April 1990)

    Google Scholar 

  3. Funatsu, K., Susuta, Y., Sasaki, S.I.: Application of the automated structure elucidation system (CHEMICS) to the chemistry of natural products. Pure and Appl. Chem. 61(3), 609–612 (1989)

    CrossRef  Google Scholar 

  4. Kriegel, H.P., Pötke, M., Seidl, T.: Managing intervals efficiently in objectrelational databases. In: Proc. of 26th Int. Conf. on Very Large Data Bases (VLDB), pp. 407–418 (2000)

    Google Scholar 

  5. Manber, U.: Introduction to Algorithms: A Creative Approach. Addison Wesley, New York (1989)

    MATH  Google Scholar 

  6. Preparata, F.P., Shamos, M.I.: Computational Geometry: An Introduction. Springer, Heidelberg (1993)

    Google Scholar 

  7. Roberts, C.S.: Partial-match retrieval via the method of superimposed codes. Proc. of the IEEE 67(12), 1624–1642 (1979)

    CrossRef  Google Scholar 

  8. Wikipedia. NMR spectroscopy, http://en.wikipedia.org/wiki/NMRSpectroscopy

  9. Will, M., Fachinger, W., Richert, J.: Fully automated structured elucidation - a spectroscopist’s dream comes true. J. Chem. Inf. Comput. Science 36(2), 221–227 (1996)

    CrossRef  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Patricia Melin Oscar Castillo Luis T. Aguilar Janusz Kacprzyk Witold Pedrycz

Rights and permissions

Reprints and Permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Helmer, S. (2007). An Interval-Based Index Structure for Structure Elucidation in Chemical Databases. In: Melin, P., Castillo, O., Aguilar, L.T., Kacprzyk, J., Pedrycz, W. (eds) Foundations of Fuzzy Logic and Soft Computing. IFSA 2007. Lecture Notes in Computer Science(), vol 4529. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-72950-1_62

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-72950-1_62

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-72917-4

  • Online ISBN: 978-3-540-72950-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics