FTwig: Efficient algorithm for processing fuzzy XML twig pattern matching.
Jian LiuZong Min MaLi YanPublished in: FSKD (2010)
Keyphrases
- pattern matching
- boyer moore
- pattern matching algorithm
- tree matching
- string matching
- approximate pattern matching
- twig queries
- regular expressions
- dynamic programming
- hamming distance
- computational complexity
- matching process
- xml documents
- matching algorithm
- database
- xml queries
- relational databases
- data streams
- bit parallel
- similarity measure
- database systems