Puzzling over Subsequence-Query Extensions: Disjunction and Generalised Gaps

André Frochaux, Sarah Kleest-Meißner

A query model for sequence data was introduced in [11] in the form of subsequence-queries with wildcards and gap-size constraints (swg-queries, for short). These queries consist of…