Efficient Computation of the Tree Edit Distance.
Mateusz PawlikNikolaus AugstenPublished in: ACM Trans. Database Syst. (2015)
Keyphrases
- efficient computation
- tree edit distance
- edit distance
- relaxation labeling
- tree structured data
- structural similarity
- computational efficiency
- distance computation
- dissimilarity measure
- maximum weight
- triangle inequality
- tree structures
- pattern languages
- database
- graph matching
- dynamic programming
- data model
- pattern recognition