An Efficient Algorithm for Matching Multiple Patterns.

@article{DBLP:journals/tkde/FanS93,
  author    = {Jang-Jong Fan and
               Keh-Yih Su},
  title     = {An Efficient Algorithm for Matching Multiple Patterns},
  journal   = {IEEE Trans. Knowl. Data Eng.},
  volume    = {5},
  number    = {2},
  year      = {1993},
  pages     = {339-351},
  ee        = {db/journals/tkde/FanS93.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 1993 by The Institute of Electrical and Electronic Engineers, Inc. (IEEE). Abstract used with permission.

Joint ACM SIGMOD / IEEE Computer Society Anthology

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the CD and click on the path of your mount point:
  /Anthology/An3-3 or /cdrom

• Windows: Click the letter of your CD drive
  A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
• Mac: Click here
• UNIX/LINUX: mount the DVD and click on the path of your mount point:
  /Anthology/aDVD2 or /dvd

Correntions

References

[1]

Donald E. Knuth, James H. Morris Jr., Vaughan R. Pratt: Fast Pattern Matching in Strings. SIAM J. Comput. 6(2): 323-350(1977) BibTeX

[2]

Robert S. Boyer, J. Strother Moore: A Fast String Searching Algorithm. Commun. ACM 20(10): 762-772(1977) BibTeX

[3]

Robert Sedgewick: Algorithms. Addison-Wesley 1983, ISBN 0-201-06672-6
BibTeX

[4]

Leonidas J. Guibas, Andrew M. Odlyzko: A New Proof of the Linearity of the Boyer-Moore String Searching Algorithm. FOCS 1977: 189-195 BibTeX

[5]

Alfred V. Aho, Margaret J. Corasick: Efficient String Matching: An Aid to Bibliographic Search. Commun. ACM 18(6): 333-340(1975) BibTeX

[6]

...

[7]

Roger L. Haskin, Lee A. Hollaar: Operational Characteristics of a Hardware-Based Pattern Matcher. ACM Trans. Database Syst. 8(1): 15-40(1983) BibTeX

[8]

Rubén González-Rubio, J. Rohmer, D. Terral: The Schuss Filter: A Processor for Non-Numerical Data Processing. ISCA 1984: 64-73 BibTeX

[9]

...

[10]

K. Takahashi, H. Yamada, H. Nagai, K. Matsumi: A New String Search Hardware Architecture for VLSI. ISCA 1986: 20-27 BibTeX

[11]

...

[12]

Alfred V. Aho, Ravi Sethi, Jeffrey D. Ullman: Compilers: Princiles, Techniques, and Tools. Addison-Wesley 1986, ISBN 0-201-10088-6
BibTeX

[13]

...

[14]

...

Referenced by

1. Jang-Jong Fan, Keh-Yih Su: The Design of Efficient Algorithms for Two-Dimensional Pattern Matching. IEEE Trans. Knowl. Data Eng. 7(2): 318-327(1995)
2. Jang-Jong Fan, Keh-Yih Su: Corrections to "An Efficient Algorithm for Matching Multiple Patterns". IEEE Trans. Knowl. Data Eng. 5(5): 900(1993)