度量图论数据库搜索算法

我（正在慢慢）写一篇《SIGACT新闻的化学信息学算法手册》的评论。一章讨论了当前的软件实现，并且数据库搜索（和其他应用程序）似乎没有充分利用有关图的信息。另一方面，也许更多的理论算法将很难实施。不过，这似乎是一个潜在的开放区域。

所以这是我的问题：

是否有概述（或一小部分参考文献）讨论了带有度量信息的图形数据库算法的理论和实现（希望如此）？（每个边都是一个距离，每个顶点都有一个体积。）一个示例问题的无化学描述将是：给定一个图形数据库，找到所有包含特定子图的图形。

这似乎与子图同构问题有关，即使没有任何权重，子图同构问题通常也是NP完全的。相应的Wikipedia文章声称，在某些情况下可以有效解决该问题。

如果化学物质类似于生物信息学，那么您可能会对近似算法感兴趣，以便处理噪声。同样，将数据库查找为应用程序，可能会有一些巧妙的预处理想法，这些想法可以为您带来良好的摊销运行时。

发现（未读）那些：

http://www.springerlink.com/content/4751121q3575v041/

http://bioinformatics.oxfordjournals.org/content/23/2/232.full

http://portal.acm.org/citation.cfm?id=1368898

免责声明：再次，对评论式的回答感到抱歉；我尚未被评论。