Similarity of DTDs Based on Edit Distance and Semantics.
Ales WojnarIrena MlýnkováJirí DokulilPublished in: IDC (2008)
Keyphrases
- edit distance
- similarity measure
- levenshtein distance
- distance measure
- graph matching
- string similarity
- edit operations
- string matching
- distance function
- approximate string matching
- distance computation
- tree structured data
- xml documents
- longest common subsequence
- xml schema
- dynamic time warping
- dynamic programming
- approximate matching
- string edit distance
- graph edit distance
- regular expressions
- semantic information
- dissimilarity measure
- cosine distance
- similarity join
- euclidean distance
- triangle inequality
- conceptual model
- similarity search
- xml data
- pairwise
- reinforcement learning