Using Positional Sequence Patterns to Estimate the Selectivity of SQL LIKE Queries

Mehmet Aytimur, Ali Cakmak

With the dramatic increase in the amount of the text-based data which commonly contains misspellings and other errors, querying such data with flexible search patterns becomes more…