(Powoli) piszę recenzję Podręcznika algorytmów chemoinformatycznych dla SIGACT News. Jeden rozdział omawia bieżące implementacje oprogramowania, a wyszukiwania w bazie danych (i inne aplikacje) wydają się nie wykorzystywać tak dużej ilości informacji o wykresach, jak mogłyby. Z drugiej strony być może bardziej teoretyczne algorytmy byłyby zbyt trudne do wdrożenia. Wygląda jednak na potencjalnie otwarty teren.
Oto moje pytanie:
Czy istnieje przegląd (lub garstka odniesień) omawiający teorię i implementację (miejmy nadzieję) algorytmów baz danych wykresów z informacjami metrycznymi? (Każda krawędź jest odległością, a każdy wierzchołek ma objętość.) Bezchemiczny opis przykładowego problemu brzmiałby: biorąc pod uwagę bazę danych grafów, znajdź wszystkie, które zawierają określony podgraf.