Graphical Boolean Interface for Chemical Substructure Search

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current search tools for chemical databases are inadequate in allowing scientists to easily construct complex queries for chemical substructures, leading to inefficiencies and high costs due to the need for manual sorting and evaluation of large candidate compounds.

Innovation Solution

A structured graphical Boolean interface and translation techniques enable the generation of complex queries through a graphical user interface, allowing chemists to specify chemical substructures and logical operators, which are then converted into a composite search query for efficient database searching.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Extent of automation

If conventional search tools are used to search chemical databases, then the search process can be automated, but the complexity of constructing complex Boolean queries increases and manual sorting is still required

Engineering Contradiction:
Improvesearch automationVSAvoidquery construction complexity
Core Design Contradiction:
Extent of automationVSDevice complexity

Solution Approach 1:

The patent introduces a graphical query builder interface as an intermediary between the user and the database search system. This visual tool allows scientists to construct complex Boolean queries by dragging and dropping chemical substructures and combining them with logical operators (AND, OR, NOT) in a point-and-click manner, eliminating the need to manually write complex query syntax while maintaining full automation capability.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent replaces the mechanical process of manually writing and parsing Boolean query syntax with an automated graphical interface system. The visual query builder automatically translates the user's graphical selections into optimized database queries, eliminating manual text editing and reducing errors while maintaining search automation.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Measurement precision

If manual sorting and evaluation of candidate compounds is performed, then search precision can be improved, but the time and cost requirements increase substantially

Engineering Contradiction:
Improvesearch precisionVSAvoidsearch time
Core Design Contradiction:
Measurement precisionVSLoss of time

Solution Approach 1:

The patent performs preliminary filtering of candidate compounds by executing the constructed Boolean query against the chemical database to retrieve only those compounds that match the specified substructure criteria. This pre-filtering step eliminates the need for manual sorting of all candidate compounds, as only relevant matches are returned for scientist review, thereby maintaining precision while dramatically reducing time requirements.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system enables self-service searching where scientists can independently construct and execute their own complex queries using the graphical interface without requiring manual intervention or expert assistance. The automated query execution and result retrieval empowers users to perform precise searches efficiently on their own.

Inventive Principle:
Principle #25Self-service

3Manufacturing precision

If complex Boolean queries are constructed manually, then search specificity can be increased, but the ease of operation decreases

Engineering Contradiction:
Improvesearch specificityVSAvoidquery construction ease
Core Design Contradiction:
Manufacturing precisionVSEase of operation

Solution Approach 1:

The graphical query builder serves as an intermediary that handles the complexity of Boolean query construction. Users simply select chemical substructures from a library and combine them using visual logical operators, and the system automatically generates the precise Boolean query syntax. This maintains high search specificity while making the operation intuitive and accessible to scientists without query writing expertise.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent uses a library of pre-defined chemical substructures that can be copied and reused in different query contexts. Scientists can copy substructures from the library or from previous queries and combine them with logical operators to build complex specific queries rapidly without having to redraw or re-specify each substructure, thereby maintaining precision while improving ease of operation.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS10318526B2Complex chemical substructure search query building and execution
Publication Date: 2019.06.11 ZYMERGEN INC
  • US10318526B2 patent drawing
  • US10318526B2 patent drawing
  • US10318526B2 patent drawing

AI summary

Systems and methods for enabling construction of complex Boolean chemical substructure queries in a structured graphical user interface are provided. The chemical substructures (molecules) may be represented graphically in standard molecular notation, and may be arranged horizontally and vertically on the interface, along with Boolean logical operators. Boolean logical operators of a first type may logically associate molecules arranged in horizontal fashion to form row queries, whereas Boolean logical operators of a different, second type may logically associate the row queries to form a composite query to be applied to a database of molecules. The operators of the first type may comprise disjunctive operators, whereas the operators of the second type may comprise conjunctive operators.