Evaluate Structure Similarity in XML Documents with Merge-Edit-Distance.
Chong ZhouYansheng LuLei ZouRong HuPublished in: PAKDD Workshops (2007)
Keyphrases
- edit distance
- xml documents
- levenshtein distance
- similarity measure
- distance measure
- distance function
- graph matching
- string similarity
- tree structured data
- string matching
- dynamic programming
- dissimilarity measure
- edit operations
- similarity join
- string edit distance
- graph edit distance
- approximate string matching
- approximate matching
- tree structure
- tree structures
- xml data
- computer vision
- databases
- normalized edit distance
- similarity function
- main memory
- matching algorithm
- nearest neighbor
- neural network