A new taxonomy of sublinear keyword pattern matching algorithms

@inproceedings{Cleophas1995ANT,
  title={A new taxonomy of sublinear keyword pattern matching algorithms},
  author={Loek G. Cleophas and Bruce W. Watson and Gerard Zwaan},
  year={1995}
}
This paper presents a new taxonomy of sublinear (multiple) keyword pattern matching algorithms. Based on an earlier taxonomy by Watson and Zwaan [WZ96, WZ95], this new taxonomy includes not only suffix-based algorithms related to the Boyer-Moore, CommentzWalter and Fan-Su algorithms, but factorand factor oracle-based algorithms such as Backward DAWG Matching and Backward Oracle Matching as well. In particular, we show how suffix-based (Commentz-Walter like), factorand factor oracle-based… CONTINUE READING