Al-Ssulami, Abdulrakeeb M.; Mathkour, Hassan; Arafah, … - In: International Journal on Semantic Web and Information … 13 (2017) 4, pp. 198-220
. Previously, there are two types of fast algorithms exist, bit-parallel based algorithms and hashing algorithms. The bit …, hashing algorithms have optimal sublinear average case on large alphabets and long patterns, but the efficiency not so good on … shortcomings of those previous algorithms. The proposed algorithm is based on q-gram hashing with guaranteeing the maximal shift in …