Practical Threshold-based Tree Edit Distance Lower-Bounds

Lukáš Moravec, Radim Bača

Threshold-based similarity search over tree-structured data using tree edit distance (TED) is computationally intensive. Given a query tree and a database of trees, the goal is to…