AS-index: a structure for string search using n-grams and algebraic signatures