Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Molecular query language (MQL)--a context-free grammar for substructure matching.

Ewgenij Proschak1, Jörg K Wegner, Andreas Schüller

  • 1Johann Wolfgang Goethe-University, Institute of Organic Chemistry and Chemical Biology, Chair for Chem- and Bioinformatics, Siesmayerstrasse 70, D-60323 Frankfurt am Main, Germany. proschak@bioinformatik.uni-frankfurt.de

Journal of Chemical Information and Modeling
|March 27, 2007
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

First Structure-Activity-Relationship Study of Potent G2A Antagonists.

Journal of medicinal chemistry·2026
Same author

A system information modelling method in the cross-disciplinary project collaboration context for industrial digitalisation.

Scientific reports·2026
Same author

Structure Merging Approach Leads to New Dual Potent and Selective USP25/USP28 Inhibitors.

Journal of medicinal chemistry·2026
Same author

Atmospheric pressure influence on the charge collection efficiency of air-vented ionization chambers in ultra-high dose per pulse electron beams for FLASH radiotherapy.

Physics in medicine and biology·2026
Same author

Improved Total Synthesis of Cannabioxepane, a Minor Phytocannabinoid from <i>Cannabis sativa</i> L.

Organic letters·2026
Same author

Multileaf Faraday cup for beam energy verification in radiation therapy with ultra-high dose-rate electron beams and ion beams.

Medical physics·2026

We created a Java library for molecular substructure matching using a molecular query language (MQL) with a context-free grammar. This enables efficient subgraph isomorphism searches and integration with cheminformatics toolkits.

Area of Science:

  • Computational chemistry
  • Cheminformatics
  • Software development

Background:

  • Substructure matching is crucial for chemical information retrieval and analysis.
  • Existing methods may lack flexibility or ease of integration with diverse cheminformatics toolkits.

Purpose of the Study:

  • To develop a novel Java library for substructure matching with an extensible molecular query language (MQL).
  • To ensure efficient performance and facilitate integration with external cheminformatics toolkits.

Main Methods:

  • Developed MQL based on a context-free grammar for molecule representation as graphs.
  • Implemented substructure matching using the Ullmann algorithm for efficient subgraph isomorphism search.
  • Designed Java interfaces for seamless integration with external cheminformatics toolkits, including the Chemistry Development Toolkit.

Related Experiment Videos

Main Results:

  • A functional Java library for substructure matching with an easy-to-read and extensible MQL.
  • Demonstrated efficient substructure searching capabilities via the Ullmann algorithm.
  • Successfully integrated MQL with the Chemistry Development Toolkit through provided Java interfaces.

Conclusions:

  • The developed MQL provides a flexible and efficient approach to molecular substructure matching.
  • The library's design facilitates interoperability with various cheminformatics toolkits.
  • This tool enhances capabilities in computational chemistry and drug discovery research.