Я (медленно) пишу обзор Руководства по алгоритмам хемоинформатики для новостей SIGACT. В одной главе рассматриваются текущие реализации программного обеспечения, и поиски в базе данных (и другие приложения), по-видимому, не используют столько информации о графиках, сколько могли бы. С другой стороны, возможно, более теоретические алгоритмы будут слишком сложны для реализации. Похоже, что это потенциальная открытая площадка.
Итак, вот мой вопрос:
Есть ли обзор (или небольшое количество ссылок), в котором обсуждается теория и реализация (надеюсь) алгоритмов баз данных графов с метрической информацией? (Каждое ребро является расстоянием, а каждая вершина имеет объем.) Безхимическое описание примерной задачи будет следующим: по базе данных графов найдите все из них, которые содержат определенный подграф.