Premium
Tree matching and simplification
Author(s) -
Purdom Paul Walton,
Brown Cynthia A.
Publication year - 1987
Publication title -
software: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.437
H-Index - 70
eISSN - 1097-024X
pISSN - 0038-0644
DOI - 10.1002/spe.4380170203
Subject(s) - matching (statistics) , tree (set theory) , computer science , algorithm , data mining , mathematics , statistics , mathematical analysis
A fast algorithm for performing simplification and matching is described. The algorithm gives an improvement of up to an order of magnitude on suitable problems. It makes use of a dag data structure and tag fields to avoid redundant matches. Performance studies were done to determine the relative importance of various features in improving the running time.