79 search results - page 1 / 16 » The pq-gram distance between ordered labeled trees |
106
click to vote
VLDB
2005
ACM
15 years 5 months ago
2005
ACM
When integrating data from autonomous sources, exact matches of data items that represent the same real world object often fail due to a lack of common keys. Yet in many cases str...
56
Voted
TODS
2010
14 years 10 months ago
2010
128
Voted
ESA
1998
Springer
15 years 4 months ago
1998
Springer
An ordered tree is a tree in which each node's incident edges are cyclically ordered; think of the tree as being embedded in the plane. Let A and B be two ordered trees. The e...
101
Voted
IDEAL
2007
Springer
15 years 6 months ago
2007
Springer
Abstract. Tree edit distance is a conventional dissimilarity measure between labeled trees. However, tree edit distance including unit-cost edit distance contains the similarity of...
109
Voted
JCB
2006
15 years 6 days ago
2006
Tree structures are useful for describing and analyzing biological objects and processes. Consequently, there is a need to design metrics and algorithms to compare trees. A natura...