Edit Distance to Monotonicity in Sliding Windows.
Ho-Leung ChanTak Wah LamLap-Kei LeeJiangwei PanHing-Fung TingQin ZhangPublished in: ISAAC (2011)
Keyphrases
- sliding window
- edit distance
- data streams
- edit operations
- string edit distance
- similarity measure
- graph matching
- fixed size
- levenshtein distance
- distance function
- window size
- distance measure
- string similarity
- string matching
- variable size
- tree edit distance
- graph edit distance
- walsh hadamard transform
- approximate matching
- continuous queries
- dynamic programming
- object recognition
- space efficient
- query processing
- pairwise