Edit Distance between XML and Probabilistic XML Documents.
Ruiming TangHuayu WuSadegh NobariStéphane BressanPublished in: DEXA (1) (2011)
Keyphrases
- xml documents
- edit distance
- xml data
- tree structured data
- xml schema
- graph matching
- relational databases
- string matching
- approximate string matching
- distance measure
- xml databases
- string edit distance
- edit operations
- structured data
- similarity measure
- xml queries
- string similarity
- distance function
- data model
- graph edit distance
- levenshtein distance
- keyword search
- sql queries
- approximate matching
- tree edit distance
- semi structured data
- relational data
- dynamic programming
- similarity join
- xml trees
- data representation
- xpath queries
- database systems
- pairwise
- finite alphabet
- normalized edit distance