Approximate Matching of Hierarchical Data Using pq-Grams.
Nikolaus AugstenMichael H. BöhlenJohann GamperPublished in: VLDB (2005)
Keyphrases
- hierarchical data
- approximate matching
- edit distance
- approximate string matching
- n gram
- string matching
- suffix tree
- scientific data
- graph matching
- suffix array
- similarity measure
- relational databases
- distance measure
- record linkage
- regular expressions
- xml data
- xml databases
- distance function
- answering queries
- recursive queries
- language model
- pattern matching
- machine learning
- xml documents
- databases
- data structure
- data mining