01-08-2023 дата публикации
Номер: CN116525025A
Принадлежит:
The invention discloses a partition-based compound structure chart similarity query method, which comprises the following steps of: acquiring a to-be-queried compound structure chart and a compound structure chart database G, outputting a similarity result set when G is empty, sequentially taking out a compound structure chart g in G when G is not empty, calculating a first editing distance lower bound between g and q, judging whether a threshold value is met or not, and if yes, outputting a similarity result set; if yes, judging whether G is empty or not, if not, setting a partitioning ending condition, partitioning q and g respectively, calculating a second editing distance lower bound of the partitioned g and q and judging whether a threshold value is met or not, if yes, judging whether G is empty or not, if not, obtaining a mapping list generated in the partitioning process, and constructing a state space tree according to the mapping list; and calculating a third editing distance lower ...
Подробнее