Finding the gapped longest common subsequence by incremental suffix maximum queries.

Yung-Hsing Peng Chang-Biau Yang

Published in: Inf. Comput. (2014)

Keyphrases

longest common subsequence
biological sequences
edit distance
query processing
query language
query evaluation
efficient processing
range queries
approximation algorithms
dynamic time warping
database
data structure
distance function
query patterns